HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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-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⟩
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⟩
hal-03130356v1  Book sections
Xavier Goaoc. Convexité combinatoire
Informatique Mathématique : Une photographie en 2020, 2020, 978-2271134134
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-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-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, 2019, 66 (3), pp.1-18. ⟨10.1145/3314024⟩
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
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-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
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-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-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-00395837v1  Reports
Otfried CheongXavier GoaocAndreas Holmsen. Lower Bounds for Pinning Lines by Balls
[Research Report] RR-6961, INRIA. 2009, pp.12
inria-00331423v1  Journal articles
Guillaume BatogXavier Goaoc. Inflating balls is NP-hard
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2008
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-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⟩