2008 |
19 | EE | Olivier Devillers,
Jeff Erickson,
Xavier Goaoc:
Empty-ellipse graphs.
SODA 2008: 1249-1257 |
18 | EE | Julien Demouth,
Olivier Devillers,
Marc Glisse,
Xavier Goaoc:
Helly-type theorems for approximate covering.
Symposium on Computational Geometry 2008: 120-128 |
17 | EE | Ciprian Borcea,
Xavier Goaoc,
Sylvain Petitjean:
Line Transversals to Disjoint Balls.
Discrete & Computational Geometry 39(1-3): 158-173 (2008) |
16 | EE | 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 | EE | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Alexander Wolff:
Moving Vertices to Make Drawings Plane.
Graph Drawing 2007: 101-112 |
14 | EE | Ciprian Borcea,
Xavier Goaoc,
Sylvain Petitjean:
Line transversals to disjoint balls.
Symposium on Computational Geometry 2007: 245-254 |
13 | EE | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Alexander Wolff:
Moving Vertices to Make Drawings Plane
CoRR abs/0706.1002: (2007) |
12 | EE | Otfried Cheong,
Xavier Goaoc,
Andreas Holmsen,
Sylvain Petitjean:
Hadwiger and Helly-type theorems for disjoint unit spheres
CoRR abs/cs/0702039: (2007) |
11 | EE | 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 | EE | Ciprian Borcea,
Xavier Goaoc,
Sylvain Lazard,
Sylvain Petitjean:
Common Tangents to Spheres in R3.
Discrete & Computational Geometry 35(2): 287-300 (2006) |
9 | EE | 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 | EE | 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 | EE | 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 | EE | Otfried Cheong,
Xavier Goaoc,
Hyeon-Suk Na:
Geometric permutations of disjoint unit spheres.
Comput. Geom. 30(3): 253-270 (2005) |
2004 |
5 | EE | 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 | EE | Otfried Cheong,
Xavier Goaoc,
Hyeon-Suk Na:
Disjoint Unit Spheres admit at Most Two Line Transversals.
ESA 2003: 127-135 |
2 | EE | 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 | EE | 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 |