 | 2011 |
| 29 |  | Éric Colin de Verdière,
Grégory Ginot,
Xavier Goaoc:
Helly numbers of acyclic families
CoRR abs/1101.6006: (2011) |
| 28 |  | Boris Aronov,
Otfried Cheong,
Xavier Goaoc,
Günter Rote:
Lines Pinning Lines.
Discrete & Computational Geometry 45(2): 230-260 (2011) |
| 27 |  | Xavier Goaoc,
Stefan König,
Sylvain Petitjean:
Pinning a Line by Balls or Ovaloids in ℝ3.
Discrete & Computational Geometry 45(2): 303-320 (2011) |
| 26 |  | Guillaume Batog,
Xavier Goaoc:
Inflating Balls is NP-Hard.
Int. J. Comput. Geometry Appl. 21(4): 403-415 (2011) |
| 2010 |
| 25 |  | Guillaume Batog,
Xavier Goaoc,
Jean Ponce:
Admissible linear map models of linear cameras.
CVPR 2010: 1578-1585 |
| 2009 |
| 24 |  | Otfried Cheong,
Xavier Goaoc,
Andreas Holmsen:
Lower Bounds for Pinning Lines by Balls
CoRR abs/0906.2924: (2009) |
| 23 |  | Otfried Cheong,
Xavier Goaoc,
Cyril Nicaud:
Set Systems and Families of Permutations with Small Traces
CoRR abs/0912.2979: (2009) |
| 22 |  | Julien Demouth,
Olivier Devillers,
Marc Glisse,
Xavier Goaoc:
Helly-Type Theorems for Approximate Covering.
Discrete & Computational Geometry 42(3): 379-398 (2009) |
| 21 |  | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Andreas Spillner,
Alexander Wolff:
Untangling a Planar Graph.
Discrete & Computational Geometry 42(4): 542-569 (2009) |
| 20 |  | Otfried Cheong,
Xavier Goaoc,
Andreas Holmsen:
Lower Bounds for Pinning Lines by Balls (Extended Abstract).
Electronic Notes in Discrete Mathematics 34: 567-571 (2009) |
| 2008 |
| 19 |  | Olivier Devillers,
Jeff Erickson,
Xavier Goaoc:
Empty-ellipse graphs.
SODA 2008: 1249-1257 |
| 18 |  | Julien Demouth,
Olivier Devillers,
Marc Glisse,
Xavier Goaoc:
Helly-type theorems for approximate covering.
Symposium on Computational Geometry 2008: 120-128 |
| 17 |  | Ciprian Borcea,
Xavier Goaoc,
Sylvain Petitjean:
Line Transversals to Disjoint Balls.
Discrete & Computational Geometry 39(1-3): 158-173 (2008) |
| 16 |  | Otfried Cheong,
Xavier Goaoc,
Andreas Holmsen,
Sylvain Petitjean:
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls.
Discrete & Computational Geometry 39(1-3): 194-212 (2008) |
| 2007 |
| 15 |  | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Alexander Wolff:
Moving Vertices to Make Drawings Plane.
Graph Drawing 2007: 101-112 |
| 14 |  | Ciprian Borcea,
Xavier Goaoc,
Sylvain Petitjean:
Line transversals to disjoint balls.
Symposium on Computational Geometry 2007: 245-254 |
| 13 |  | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Alexander Wolff:
Moving Vertices to Make Drawings Plane
CoRR abs/0706.1002: (2007) |
| 12 |  | Otfried Cheong,
Xavier Goaoc,
Andreas Holmsen,
Sylvain Petitjean:
Hadwiger and Helly-type theorems for disjoint unit spheres
CoRR abs/cs/0702039: (2007) |
| 11 |  | Hervé Brönnimann,
Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Marc Glisse,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sue Whitesides:
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra.
SIAM J. Comput. 37(2): 522-551 (2007) |
| 2006 |
| 10 |  | Ciprian Borcea,
Xavier Goaoc,
Sylvain Lazard,
Sylvain Petitjean:
Common Tangents to Spheres in R3.
Discrete & Computational Geometry 35(2): 287-300 (2006) |
| 9 |  | Véronique Cortier,
Xavier Goaoc,
Mira Lee,
Hyeon-Suk Na:
A note on maximally repeated sub-patterns of a point set.
Discrete Mathematics 306(16): 1965-1968 (2006) |
| 2005 |
| 8 |  | Mark de Berg,
Xavier Goaoc,
A. Frank van der Stappen:
A Polynomial-time Algorithm to Design Push Plans for Sensorless Parts Sorting.
Robotics: Science and Systems 2005: 89-96 |
| 7 |  | Otfried Cheong,
Xavier Goaoc,
Andreas Holmsen:
Hadwiger and Helly-type theorems for disjoint unit spheres in R3.
Symposium on Computational Geometry 2005: 10-15 |
| 6 |  | Otfried Cheong,
Xavier Goaoc,
Hyeon-Suk Na:
Geometric permutations of disjoint unit spheres.
Comput. Geom. 30(3): 253-270 (2005) |
| 2004 |
| 5 |  | Hervé Brönnimann,
Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Marc Glisse,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sue Whitesides:
The number of lines tangent to arbitrary convex polyhedra in 3D.
Symposium on Computational Geometry 2004: 46-55 |
| 2003 |
| 4 |  | Helmut Alt,
Marc Glisse,
Xavier Goaoc:
On the worst-case complexity of the silhouette of a polytope.
CCCG 2003: 51-55 |
| 3 |  | Otfried Cheong,
Xavier Goaoc,
Hyeon-Suk Na:
Disjoint Unit Spheres admit at Most Two Line Transversals.
ESA 2003: 127-135 |
| 2 |  | Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sylvain Petitjean:
The Expected Number of 3D Visibility Events Is Linear.
SIAM J. Comput. 32(6): 1586-1620 (2003) |
| 2002 |
| 1 |  | Hervé Brönnimann,
Olivier Devillers,
Vida Dujmovic,
Hazel Everett,
Marc Glisse,
Xavier Goaoc,
Sylvain Lazard,
Hyeon-Suk Na,
Sue Whitesides:
On the number of lines tangent to four convex polyhedra.
CCCG 2002: 113-117 |