Skip to Main content Skip to Navigation

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
hal-00927100v1  Journal articles
Xavier GoaocHyo-Sil KimSylvain Lazard. Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
hal-02050505v1  Journal articles
Xavier GoaocPavel PatákZuzana PatákováMartin TancerUli Wagner. Shellability is NP-complete
Journal of the ACM (JACM), Association for Computing Machinery, In press, 66 (3), ⟨10.1145/3314024⟩
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
hal-01172466v1  Conference papers
Xavier GoaocAlfredo HubardRémi de Joannis de VerclosJean-Sébastien SereniJan Volec. Limits of order types
Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
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⟩
hal-01144473v2  Conference papers
Olivier DevillersMarc GlisseXavier GoaocRémy Thomasse. On the smoothed complexity of convex hulls
Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
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-02050632v1  Reports
Imre BaranyMatthieu FradeliziXavier GoaocAlfredo HubardGünter Rote. Random polytopes and the wet part for arbitrary probability distributions
[Research Report] Rényi Institute of Mathematics; University College London; Université Paris-Est; Université de Lorraine; Freie Universität Berlin. 2019
hal-02050524v1  Journal articles
Boris BukhXavier Goaoc. Shatter functions with polynomial growth rates
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2019, 33 (2), pp.784-794. ⟨10.1137/17M1113680⟩
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-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⟩
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-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⟩
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
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-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⟩
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⟩
hal-00752073v1  Conference papers
Éric Colin de VerdièreGrégory GinotXavier Goaoc. Multinerves and Helly Numbers of Acyclic Families
Symposium on Computational Geometry - SoCG '12, Jun 2012, Chapel Hill, United States. pp.209-218, ⟨10.1145/2261250.2261282⟩
inria-00518028v1  Journal articles
Boris AronovOtfried CheongXavier GoaocRote Günter. Lines Pinning Lines
Discrete and Computational Geometry, Springer Verlag, 2011