Xavier Goaoc - RankMe

73 papers A* 15A 2B 1Journal 46Unranked 8

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