Skip to Main content Skip to Navigation


...
inria-00000637v1  Journal articles
Otfried CheongXavier GoaocNa Hyeon-Suk. Geometric Permutations of Disjoint Unit Spheres
Computational Geometry, Elsevier, 2005, 30 (3), pp.253-270
...
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-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⟩
hal-00877255v1  Directions of work or proceedings
Otfried CheongKurt MehlhornMonique Teillaud. Proceedings of Computational Geometry (Dagstuhl Seminar 13101)
Otfried Cheong and Kurt Mehlhorn and Monique Teillaud. Dagstuhl Reports, 3 - Nr 3 (3), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pp.1--23, 2013, Dagstuhl Reports, ⟨10.4230/DagRep.3.3.1⟩
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, Hebrew University Magnes Press, 2012, 190 (1), pp.213-228
...
inria-00103857v1  Conference papers
Otfried CheongXavier GoaocNa Hyeon-Suk. Disjoint Unit Spheres Admit At Most Two Line Transversals
11th Annual European Symposium on Algorithms - ESA 2003, Sep 2003, Budapest, Hungary. pp.127-135, ⟨10.1007/b13632⟩
...
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⟩
...
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-00108058v1  Conference papers
Siu-Wing ChengOtfried CheongHazel EverettRene van Oostrum. Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons
ACM Symposium on Computational Geometry, Association for Computing Machinery, 1999, Miami Beach, Florida, USA, pp.227-236
...
inria-00395837v1  Reports
Otfried CheongXavier GoaocAndreas Holmsen. Lower Bounds for Pinning Lines by Balls
[Research Report] RR-6961, INRIA. 2009, pp.12
inria-00518028v1  Journal articles
Boris AronovOtfried CheongXavier GoaocRote Günter. Lines Pinning Lines
Discrete and Computational Geometry, Springer Verlag, 2011
...
hal-02972966v1  Conference papers
Ji-Won ParkOtfried Cheong. Smallest Universal Covers for Families of Triangles
EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
...
inria-00442816v3  Journal articles
Otfried CheongHazel EverettMarc GlisseJoachim GudmundssonSamuel Hornus et al.  Farthest-Polygon Voronoi Diagrams
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
...
inria-00189038v1  Conference papers
Otfried CheongHazel EverettMarc GlisseJoachim GudmundssonSamuel Hornus et al.  Farthest-Polygon Voronoi Diagrams
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
...
hal-03031995v1  Reports
Otfried CheongOlivier DevillersMarc GlisseJi-Won Park. Covering families of triangles
[Research Report] RR-9378, INRIA. 2020, pp.31
...
hal-00752064v1  Journal articles
Otfried CheongXavier GoaocCyril Nicaud. Set Systems and Families of Permutations with Small Traces
European Journal of Combinatorics, Elsevier, 2013, 34, pp.229-239
hal-00620460v1  Conference papers
Otfried CheongXavier GoaocCyril Nicaud. Set Systems and Families of Permutations with Small Traces (abstract)
8th French Combinatorial Conference, 2010, France
inria-00103952v1  Conference papers
Otfried CheongHazel EverettSylvain LazardHyo-Sil KimRené Schott. Throwing stones in simple polygons
2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, pp.185-193, ⟨10.1007/11775096_18⟩
...
inria-00434090v1  Journal articles
Otfried CheongHazel EverettHyo-Sil KimSylvain LazardRené Schott. Parabola separation queries and their application to stone throwing
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩