62 results  save search


inria-00518033v1  Journal articles
Xavier GoaocStefan KoenigSylvain Petitjean. Pinning a Line by Balls or Ovaloids in $R^3$
Discrete and Computational Geometry, Springer Verlag, 2011, 45 (2), pp.303-320. ⟨10.1007/s00454-010-9297-5⟩
inria-00518028v1  Journal articles
Boris AronovOtfried CheongXavier GoaocRote Günter. Lines Pinning Lines
Discrete and Computational Geometry, Springer Verlag, 2011
...
inria-00100261v1  Journal articles
Ciprian BorceaXavier GoaocSylvain LazardSylvain Petitjean. Common Tangents to Spheres in $R3$
Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
...
inria-00103856v1  Journal articles
Otfried CheongXavier GoaocAndreas HolmsenSylvain Petitjean. Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.194-212
...
inria-00404171v1  Journal articles
Julien DemouthOlivier DevillersMarc GlisseXavier Goaoc. Helly-type theorems for approximate covering
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩
...
inria-00176198v1  Journal articles
Ciprian BorceaXavier GoaocSylvain Petitjean. Line transversals to disjoint balls
Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.158--173. ⟨10.1007/s00454-007-9016-z⟩
inria-00431408v1  Journal articles
Xavier GoaocJan KratochvilYoshio OkamotoChan-Su ShinAndreas Spillner et al.  Untangling a Planar Graph
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (4), pp.542-569. ⟨10.1007/s00454-008-9130-6⟩
...
hal-00833774v1  Conference papers
Olivier DevillersMarc GlisseXavier Goaoc. Complexity Analysis of Random Geometric Structures Made Simpler
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
...
inria-00431544v1  Conference papers
Julien DemouthXavier Goaoc. Computing Direct Shadows Cast by Convex Polyhedra
25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium
...
inria-00431437v1  Conference papers
Otfried CheongXavier GoaocAndreas Holmsen. Lower Bounds for Pinning Lines by Balls (Extended Abstract)
European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. pp.567-571, ⟨10.1016/j.endm.2009.07.094⟩
...
inria-00189019v1  Conference papers
Otfried CheongXavier GoaocAndreas HolmsenSylvain Petitjean. Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)
European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89
...
inria-00181775v1  Conference papers
Xavier GoaocJan KratochvilYoshio OkamotoChan-Su ShinAlexander Wolff. Moving vertices to make drawings plane
15th International Symposium on Graph Drawing, Sep 2007, Sydney, Australia. pp.101-112, ⟨10.1007/978-3-540-77537-9_13⟩
...
inria-00000637v1  Journal articles
Otfried CheongXavier GoaocNa Hyeon-Suk. Geometric Permutations of Disjoint Unit Spheres
Computational Geometry, Elsevier, 2005, 30 (3), pp.253-270
...
hal-00097239v1  Journal articles
Véronique CortierXavier GoaocMira LeeNa Hyeon-Suk. A note on maximally repeated sub-patterns of a point set
Discrete Mathematics, Elsevier, 2006, 306 (16), pp.1965-1968
...
inria-00000206v1  Conference papers
Otfried CheongXavier GoaocAndreas Holmsen. Hadwiger and Helly-type theorems for disjoint unit spheres in R3
21st Annual ACM Symposium on Computational Geometry 2005 (SoCG'05 ), Jun 2005, Pisa, Italy. pp.10-15, ⟨10.1145/1064092.1064097⟩
hal-01744125v1  Conference papers
Boris BukhXavier GoaocAlfredo HubardMatthew Trager. Consistent Sets of Lines with no Colorful Incidence
SoCG 2018 - 34thInternational Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-20
...
inria-00176201v1  Conference papers
Ciprian BorceaXavier GoaocSylvain Petitjean. Line transversals to disjoint balls
23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. pp.245-254, ⟨10.1145/1247069.1247115⟩
...
inria-00176204v1  Conference papers
Olivier DevillersJeff EricksonXavier Goaoc. Empty-ellipse graphs
19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256
...
inria-00331423v1  Journal articles
Guillaume BatogXavier Goaoc. Inflating balls is NP-hard
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2008
...
inria-00331435v1  Conference papers
Julien DemouthOlivier DevillersMarc GlisseXavier Goaoc. Helly-type theorems for approximate covering
Proceedings of the 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128
inria-00518035v1  Journal articles
Otfried CheongXavier GoaocAndreas Holmsen. Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls
Israël Journal of Mathematics, The Hebrew University Magnes Press, 2012, 190 (1), pp.213-228
...
inria-00517899v1  Conference papers
Guillaume BatogXavier GoaocJean Ponce. Admissible Linear Map Models of Linear Cameras
23rd IEEE Conference on Computer Vision and Pattern Recognition - CVPR 2010, Jun 2010, San Francisco, United States. pp.1578 - 1585, ⟨10.1109/CVPR.2010.5539784⟩