Xavier Goaoc

According to our database, Xavier Goaoc authored at least 49 papers between 2002 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Guest Editors' Foreword.

Xavier Goaoc, Michael Kerber

Discret. Comput. Geom., January, 2024

A canonical tree decomposition for order types, and some applications.

Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin

CoRR, 2024

2023

Convex Hulls of Random Order Types.

Xavier Goaoc, Emo Welzl

J. ACM, February, 2023

2021

A Stepping-Up Lemma for Topological Set Systems.

Xavier Goaoc, Andreas F. Holmsen, Zuzana Patáková

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

An experimental study of forbidden patterns in geometric permutations by combinatorial lifting.

Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud

J. Comput. Geom., 2020

2019

Shatter Functions with Polynomial Growth Rates.

Boris Bukh, Xavier Goaoc

SIAM J. Discret. Math., 2019

Shellability is NP-complete.

Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner

J. ACM, 2019

2018

On Order Types of Random Point Sets.

Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc

CoRR, 2018

Consistent Sets of Lines with no Colorful Incidence.

Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions.

Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc

Discret. Comput. Geom., 2017

The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg.

Jesús A. De Loera, Xavier Goaoc, Frédéric Meunier, Nabil H. Mustafa

CoRR, 2017

2016

Smoothed complexity of convex hulls by witnesses and collectors.

Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse

J. Comput. Geom., 2016

Geometric permutations of non-overlapping unit balls revisited.

Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang

Comput. Geom., 2016

2015

Simplifying Inclusion-Exclusion Formulas.

Xavier Goaoc, Jirí Matousek, Pavel Paták, Zuzana Safernová, Martin Tancer

Comb. Probab. Comput., 2015

Bounding Helly Numbers via Betti Numbers.

Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner

Proceedings of the 31st International Symposium on Computational Geometry, 2015

On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result.

Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner

Proceedings of the 31st International Symposium on Computational Geometry, 2015

Limits of Order Types.

Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec

Proceedings of the 31st International Symposium on Computational Geometry, 2015

On the Smoothed Complexity of Convex Hulls.

Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2013

Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization.

Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard

SIAM J. Comput., 2013

Set systems and families of permutations with small traces.

Otfried Cheong, Xavier Goaoc, Cyril Nicaud

Eur. J. Comb., 2013

Complexity analysis of random geometric structures made simpler.

Olivier Devillers, Marc Glisse, Xavier Goaoc

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

The monotonicity of f-vectors of random polytopes

Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner

CoRR, 2012

Multinerves and helly numbers of acyclic families.

Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc

Proceedings of the 28th ACM Symposium on Computational Geometry, 2012

2011

Inflating Balls is NP-Hard.

Guillaume Batog, Xavier Goaoc

Int. J. Comput. Geom. Appl., 2011

Pinning a Line by Balls or Ovaloids in ℝ³.

Xavier Goaoc, Stefan König, Sylvain Petitjean

Discret. Comput. Geom., 2011

Lines Pinning Lines.

Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote

Discret. Comput. Geom., 2011

Helly numbers of acyclic families

Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc

CoRR, 2011

Transversal Helly numbers, pinning theorems and projection of simplicial complexes. (Nombres de Helly, théorèmes d'épinglement et projection de complexes simpliciaux).

Xavier Goaoc

, 2011

2010

Admissible linear map models of linear cameras.

Guillaume Batog, Xavier Goaoc, Jean Ponce

Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, 2010

2009

Lower Bounds for Pinning Lines by Balls (Extended Abstract).

Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen

Electron. Notes Discret. Math., 2009

Untangling a Planar Graph.

Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff

Discret. Comput. Geom., 2009

Helly-Type Theorems for Approximate Covering.

Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc

Discret. Comput. Geom., 2009

Lower Bounds for Pinning Lines by Balls

Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen

CoRR, 2009

2008

Helly-Type Theorems for Line Transversals to Disjoint Unit Balls.

Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean

Discret. Comput. Geom., 2008

Line Transversals to Disjoint Balls.

Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean

Discret. Comput. Geom., 2008

Empty-ellipse graphs.

Olivier Devillers, Jeff Erickson, Xavier Goaoc

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra.

Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides

SIAM J. Comput., 2007

Hadwiger and Helly-type theorems for disjoint unit spheres

Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean

CoRR, 2007

Moving Vertices to Make Drawings Plane.

Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff

Proceedings of the Graph Drawing, 15th International Symposium, 2007

2006

A note on maximally repeated sub-patterns of a point set.

Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na

Discret. Math., 2006

Common Tangents to Spheres in R³.

Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean

Discret. Comput. Geom., 2006

2005

Geometric permutations of disjoint unit spheres.

Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na

Comput. Geom., 2005

A Polynomial-time Algorithm to Design Push Plans for Sensorless Parts Sorting.

Mark de Berg, Xavier Goaoc, A. Frank van der Stappen

Proceedings of the Robotics: Science and Systems I, 2005

Hadwiger and Helly-type theorems for disjoint unit spheres in R³.

Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

2004

The number of lines tangent to arbitrary convex polyhedra in 3D.

Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003

The Expected Number of 3D Visibility Events Is Linear.

Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean

SIAM J. Comput., 2003

Disjoint Unit Spheres admit at Most Two Line Transversals.

Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na

Proceedings of the Algorithms, 2003

On the worst-case complexity of the silhouette of a polytope.

Helmut Alt, Marc Glisse, Xavier Goaoc

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002

On the number of lines tangent to four convex polyhedra.

Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002