Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

9781450312998

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261293 ◽

2012 ◽

Cited By ~ 3

Author(s):

Timothy M. Chan

Keyword(s):

Approximation Algorithms ◽

Independent Set

Download Full-text

Optimal area-sensitive bounds for polytope approximation

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261305 ◽

2012 ◽

Cited By ~ 3

Author(s):

Sunil Arya ◽

Guilherme D. da Fonseca ◽

David M. Mount

Keyword(s):

Polytope Approximation ◽

Optimal Area

Download Full-text

Testing graph isotopies on surfaces

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261271 ◽

2012 ◽

Author(s):

Arnaud de Mesmay ◽

Éric Colin de Verdière

Download Full-text

Higher-order Erdös

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261264 ◽

2012 ◽

Author(s):

Marek Eliáý ◽

Jiõí Matouýek

Keyword(s):

Higher Order

Download Full-text

Tracing compressed curves in triangulated surfaces

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261270 ◽

2012 ◽

Cited By ~ 1

Author(s):

Jeff Erickson ◽

Amir Nayyeri

Keyword(s):

Triangulated Surfaces

Download Full-text

Tessellation analysis of the cosmic web

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261296 ◽

2012 ◽

Author(s):

Rien van de Weygaert

Download Full-text

Finding the maximal empty disk containing a query point

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261292 ◽

2012 ◽

Cited By ~ 6

Author(s):

Haim Kaplan ◽

Micha Sharir

Keyword(s):

Query Point

Download Full-text

Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261309 ◽

2012 ◽

Author(s):

Abhijin Adiga ◽

Sunil L. Chandran

Keyword(s):

Intersection Graph ◽

Three Dimensions ◽

Cubic Graph ◽

Axis Parallel

Download Full-text

A theorem of bárány revisited and extended

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261300 ◽

2012 ◽

Author(s):

Nabil H. Mustafa ◽

Saurabh Ray

Download Full-text

Multinerves and helly numbers of acyclic families

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 ◽

10.1145/2261250.2261282 ◽

2012 ◽

Cited By ~ 5

Author(s):

Éric Colin de Verdière ◽

Grégory Ginot ◽

Xavier Goaoc

Download Full-text

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set

Optimal area-sensitive bounds for polytope approximation

Testing graph isotopies on surfaces

Higher-order Erdös

Tracing compressed curves in triangulated surfaces

Tessellation analysis of the cosmic web

Finding the maximal empty disk containing a query point

Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions

A theorem of bárány revisited and extended

Multinerves and helly numbers of acyclic families

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12
Latest Publications