Xavier Goaoc

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 24

Top Topics

Tree Decompositions

Top Venues

Discret. Comput. Geom.

J. Comput. Geom.

Publications

Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
A canonical tree decomposition for order types, and some applications. CoRR (2024)
Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
A Canonical Tree Decomposition for Chirotopes. SoCG (2024)
Xavier Goaoc, Michael Kerber
Guest Editors' Foreword. Discret. Comput. Geom. 71 (1) (2024)
Xavier Goaoc, Emo Welzl
Convex Hulls of Random Order Types. J. ACM 70 (1) (2023)
Xavier Goaoc, Andreas F. Holmsen, Zuzana Patáková
A Stepping-Up Lemma for Topological Set Systems. SoCG (2021)
Xavier Goaoc, Andreas F. Holmsen, Zuzana Patáková
A Stepping-Up Lemma for Topological Set Systems. CoRR (2021)
Xavier Goaoc, Emo Welzl
Convex Hulls of Random Order Types. SoCG (2020)
Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud
An experimental study of forbidden patterns in geometric permutations by combinatorial lifting. J. Comput. Geom. 11 (2) (2020)
Xavier Goaoc, Emo Welzl
Convex Hulls of Random Order Types. CoRR (2020)
Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud
An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting. CoRR (2019)
Boris Bukh, Xavier Goaoc
Shatter Functions with Polynomial Growth Rates. SIAM J. Discret. Math. 33 (2) (2019)
Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud
An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting. SoCG (2019)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Shellability is NP-complete. J. ACM 66 (3) (2019)
Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager
Consistent Sets of Lines with no Colorful Incidence. SoCG (2018)
Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager
Consistent sets of lines with no colorful incidence. CoRR (2018)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Shellability is NP-Complete. SoCG (2018)
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
On Order Types of Random Point Sets. CoRR (2018)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Shellability is NP-complete. CoRR (2017)
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. Discret. Comput. Geom. 57 (1) (2017)
Jesús A. De Loera, Xavier Goaoc, Frédéric Meunier, Nabil H. Mustafa
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg. CoRR (2017)
Boris Bukh, Xavier Goaoc
Shatter functions with polynomial growth rates. CoRR (2017)
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. SoCG (2016)
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
Smoothed complexity of convex hulls by witnesses and collectors. J. Comput. Geom. 7 (2) (2016)
Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang
Geometric permutations of non-overlapping unit balls revisited. Comput. Geom. 53 (2016)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Bounding Helly Numbers via Betti Numbers. SoCG (2015)
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. CoRR (2015)
Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
Limits of Order Types. SoCG (2015)
Xavier Goaoc, Jirí Matousek, Pavel Paták, Zuzana Safernová, Martin Tancer
Simplifying Inclusion-Exclusion Formulas. Comb. Probab. Comput. 24 (2) (2015)
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
On the Smoothed Complexity of Convex Hulls. SoCG (2015)
Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result. SoCG (2015)
Xavier Goaoc, Pavel Paták, Zuzana Safernová, Martin Tancer, Uli Wagner
Bounding Helly numbers via Betti numbers. CoRR (2013)
Olivier Devillers, Marc Glisse, Xavier Goaoc
Complexity analysis of random geometric structures made simpler. SoCG (2013)
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
Set systems and families of permutations with small traces. Eur. J. Comb. 34 (2) (2013)
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization. SIAM J. Comput. 42 (2) (2013)
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
The monotonicity of f-vectors of random polytopes CoRR (2012)
Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc
Multinerves and helly numbers of acyclic families. SCG (2012)
Guillaume Batog, Xavier Goaoc
Inflating Balls is NP-Hard. Int. J. Comput. Geom. Appl. 21 (4) (2011)
Xavier Goaoc, Stefan König, Sylvain Petitjean
. Discret. Comput. Geom. 45 (2) (2011)
Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote
Lines Pinning Lines. Discret. Comput. Geom. 45 (2) (2011)
Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc
Helly numbers of acyclic families CoRR (2011)
Guillaume Batog, Xavier Goaoc, Jean Ponce
Admissible linear map models of linear cameras. CVPR (2010)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
Lower Bounds for Pinning Lines by Balls (Extended Abstract). Electron. Notes Discret. Math. 34 (2009)
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
Helly-Type Theorems for Approximate Covering. Discret. Comput. Geom. 42 (3) (2009)
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
Set Systems and Families of Permutations with Small Traces CoRR (2009)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
Lower Bounds for Pinning Lines by Balls CoRR (2009)
Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
Untangling a Planar Graph. Discret. Comput. Geom. 42 (4) (2009)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls. Discret. Comput. Geom. 39 (1-3) (2008)
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
Line Transversals to Disjoint Balls. Discret. Comput. Geom. 39 (1-3) (2008)
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
Helly-type theorems for approximate covering. SCG (2008)
Olivier Devillers, Jeff Erickson, Xavier Goaoc
Empty-ellipse graphs. SODA (2008)
Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
Moving Vertices to Make Drawings Plane. Graph Drawing (2007)
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
Line transversals to disjoint balls. SCG (2007)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean
Hadwiger and Helly-type theorems for disjoint unit spheres CoRR (2007)
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. 37 (2) (2007)
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
. Discret. Comput. Geom. 35 (2) (2006)
Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na
A note on maximally repeated sub-patterns of a point set. Discret. Math. 306 (16) (2006)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
. SCG (2005)
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
Geometric permutations of disjoint unit spheres. Comput. Geom. 30 (3) (2005)
Mark de Berg, Xavier Goaoc, A. Frank van der Stappen
A Polynomial-time Algorithm to Design Push Plans for Sensorless Parts Sorting. Robotics: Science and Systems (2005)
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
The number of lines tangent to arbitrary convex polyhedra in 3D. SCG (2004)
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. 32 (6) (2003)
Helmut Alt, Marc Glisse, Xavier Goaoc
On the worst-case complexity of the silhouette of a polytope. CCCG (2003)
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
Disjoint Unit Spheres admit at Most Two Line Transversals. ESA (2003)
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
On the number of lines tangent to four convex polyhedra. CCCG (2002)