Skip to Main content Skip to Navigation


...
inria-00395837v1  Reports
Otfried CheongXavier GoaocAndreas Holmsen. Lower Bounds for Pinning Lines by Balls
[Research Report] RR-6961, INRIA. 2009, pp.12
...
hal-01285120v1  Journal articles
Olivier DevillersMarc GlisseXavier GoaocRémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
hal-00764182v1  Conference papers
Xavier GoaocJiří MatoušekPavel PatákZuzana SafernováMartin Tancer. Simplifying inclusion-exclusion formulas
European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy
...
inria-00099449v1  Conference papers
Hervé BrönnimannOlivier DevillersVida DujmovicHazel EverettMarc Glisse et al.  On the Number of Lines Tangent to Four Convex Polyhedra
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
...
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
...
tel-00650204v2  Habilitation à diriger des recherches
Xavier Goaoc. Transversal Helly numbers, pinning theorems and projection of simplicial complexes
Computational Geometry [cs.CG]. Université Henri Poincaré - Nancy I, 2011
...
inria-00335946v1  Book sections
Xavier Goaoc. Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). ⟨10.1007/978-1-4419-0999-2_3⟩
...
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⟩
...
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⟩
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-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-00431768v1  Conference papers
Xavier GoaocKim Hyo-SilLim Jung-Gun. There are arbitrary large minimal 2-pinning configurations
The First Asian Association for Algorithms and Computation Annual Meeting - AAAC 08, Apr 2008, Hong-Kong, China
...
hal-00805690v1  Journal articles
Olivier DevillersMarc GlisseXavier GoaocGuillaume MorozMatthias Reitzner. The monotonicity of $f$-vectors of random polytopes
Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
...
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
hal-02050466v1  Journal articles
Jesús A. de LoeraXavier GoaocFrédéric MeunierNabil Mustafa. The discrete yet ubiquitous theorems of Caratheodory, Helly, Sperner, Tucker, and Tverberg
Bulletin of the American Mathematical Society, American Mathematical Society, 2019, 56, pp.415-511. ⟨10.1090/bull/1653⟩
...
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-00103995v1  Conference papers
Hervé BrönnimannOlivier DevillersVida DujmovicHazel EverettMarc Glisse et al.  The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩