Export Publications

Export the displayed publications:
Number of documents

54

Publications of Xavier Goaoc


Professor, Laboratoire d'informatique Gaspard Monge, Université Paris Est Marne-la-Vallée


Book sections2 documents

Journal articles25 documents

Conference papers26 documents

  • Xavier Goaoc, Andreas Holmsen, Cyril Nicaud. An experimental study of forbidden patterns in geometric permutations by combinatorial lifting. 35th International Symposium on Computational Geometry, 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.40⟩. ⟨hal-02050539⟩
  • Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner. Shellability is NP-complete. International Symposium on Computational Geometry, 2018, Budapest, Hungary. ⟨hal-01744101⟩
  • Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager. Consistent Sets of Lines with no Colorful Incidence. SoCG 2018 - 34thInternational Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-20. ⟨hal-01744125⟩
  • Boris Aronov, Otfried Cheong, Michael Dobbins, Xavier Goaoc. The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. SoCG 2016, Jun 2016, Boston, United States. pp.10:1-10:16. ⟨hal-01393017⟩
  • Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, et al.. On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result. 31st International Symposium on Computational Geometry (SoCG’15), Jun 2015, Eindhoven, Netherlands. pp.476-490, ⟨10.4230/LIPIcs.SOCG.2015.476⟩. ⟨hal-01393019⟩
  • Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. On the smoothed complexity of convex hulls. 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. ⟨10.4230/LIPIcs.SOCG.2015.224⟩. ⟨hal-01144473v2⟩
  • Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner. Bounding Helly Numbers via Betti Numbers. International Symposium on Computational Geometry, 2015, Eindhoven, Netherlands. pp.507--521, ⟨10.4230/LIPIcs.SOCG.2015.507⟩. ⟨hal-01577897⟩
  • Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec. Limits of order types. Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩. ⟨hal-01172466⟩
  • Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer. Simplifying inclusion-exclusion formulas. European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy. ⟨hal-00764182⟩
  • Olivier Devillers, Marc Glisse, Xavier 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-00833774⟩
  • Éric Colin de Verdière, Grégory Ginot, Xavier 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⟩. ⟨hal-00752073⟩
  • Guillaume Batog, Xavier Goaoc, Jean 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⟩. ⟨inria-00517899⟩
  • Otfried Cheong, Xavier Goaoc, Cyril Nicaud. Set Systems and Families of Permutations with Small Traces (abstract). 8th French Combinatorial Conference, 2010, France. ⟨hal-00620460⟩
  • Julien Demouth, Xavier Goaoc. Computing Direct Shadows Cast by Convex Polyhedra. 25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium. ⟨inria-00431544⟩
  • Otfried Cheong, Xavier Goaoc, Andreas 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-00431437⟩
  • Olivier Devillers, Jeff Erickson, Xavier Goaoc. Empty-ellipse graphs. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256. ⟨inria-00176204⟩
  • Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. 24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, Washington, United States. pp.120--128. ⟨inria-00331435⟩
  • Xavier Goaoc, Kim Hyo-Sil, Lim 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-00431768⟩
  • Ciprian Borcea, Xavier Goaoc, Sylvain 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-00176201⟩
  • Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander 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-00181775⟩
  • Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain 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-00189019⟩
  • Otfried Cheong, Xavier Goaoc, Andreas 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-00000206⟩
  • Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D. Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩. ⟨inria-00103995⟩
  • Helmut Alt, Marc Glisse, Xavier Goaoc. On the worst-case complexity of the silhouette of a polytope. 15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p. ⟨inria-00099478⟩
  • Otfried Cheong, Xavier Goaoc, Na 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-00103857⟩
  • Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. On the Number of Lines Tangent to Four Convex Polyhedra. 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada. ⟨inria-00099449⟩

Habilitation à diriger des recherches1 document

  • Xavier Goaoc. Transversal Helly numbers, pinning theorems and projection of simplicial complexes. Computational Geometry [cs.CG]. Université Henri Poincaré - Nancy I, 2011. 〈tel-00650204v2〉