![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Xavier Goaoc
Person information
- affiliation: Université de Lorraine, Nancy, France
- affiliation (former): University of Marne-la-Vallée, France
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j24]Xavier Goaoc, Michael Kerber:
Guest Editors' Foreword. Discret. Comput. Geom. 71(1): 1-3 (2024) - [c24]Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin:
A Canonical Tree Decomposition for Chirotopes. SoCG 2024: 23:1-23:18 - [i16]Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin:
A canonical tree decomposition for order types, and some applications. CoRR abs/2403.10311 (2024) - 2023
- [j23]Xavier Goaoc
, Emo Welzl
:
Convex Hulls of Random Order Types. J. ACM 70(1): 8:1-8:47 (2023) - 2022
- [e1]Xavier Goaoc, Michael Kerber
:
38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany. LIPIcs 224, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-227-3 [contents] - 2021
- [c23]Xavier Goaoc, Andreas F. Holmsen, Zuzana Patáková
:
A Stepping-Up Lemma for Topological Set Systems. SoCG 2021: 40:1-40:17 - [i15]Xavier Goaoc, Andreas F. Holmsen, Zuzana Patáková:
A Stepping-Up Lemma for Topological Set Systems. CoRR abs/2103.09286 (2021) - 2020
- [j22]Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud:
An experimental study of forbidden patterns in geometric permutations by combinatorial lifting. J. Comput. Geom. 11(2): 131-161 (2020) - [c22]Xavier Goaoc, Emo Welzl:
Convex Hulls of Random Order Types. SoCG 2020: 49:1-49:15 - [i14]Xavier Goaoc, Emo Welzl:
Convex Hulls of Random Order Types. CoRR abs/2003.08456 (2020)
2010 – 2019
- 2019
- [j21]Xavier Goaoc, Pavel Paták
, Zuzana Patáková
, Martin Tancer
, Uli Wagner
:
Shellability is NP-complete. J. ACM 66(3): 21:1-21:18 (2019) - [j20]Boris Bukh
, Xavier Goaoc:
Shatter Functions with Polynomial Growth Rates. SIAM J. Discret. Math. 33(2): 784-794 (2019) - [c21]Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud:
An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting. SoCG 2019: 40:1-40:16 - [i13]Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud:
An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting. CoRR abs/1903.03014 (2019) - 2018
- [c20]Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager:
Consistent Sets of Lines with no Colorful Incidence. SoCG 2018: 17:1-17:14 - [c19]Xavier Goaoc, Pavel Paták, Zuzana Patáková
, Martin Tancer
, Uli Wagner:
Shellability is NP-Complete. SoCG 2018: 41:1-41:15 - [i12]Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager:
Consistent sets of lines with no colorful incidence. CoRR abs/1803.06267 (2018) - [i11]Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc:
On Order Types of Random Point Sets. CoRR abs/1812.08525 (2018) - 2017
- [j19]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): 104-124 (2017) - [i10]Boris Bukh, Xavier Goaoc:
Shatter functions with polynomial growth rates. CoRR abs/1701.06632 (2017) - [i9]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 abs/1706.05975 (2017) - [i8]Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner:
Shellability is NP-complete. CoRR abs/1711.08436 (2017) - 2016
- [j18]Jae-Soon Ha, Otfried Cheong
, Xavier Goaoc, Jungwoo Yang:
Geometric permutations of non-overlapping unit balls revisited. Comput. Geom. 53: 36-50 (2016) - [j17]Olivier Devillers
, Marc Glisse, Xavier Goaoc, Rémy Thomasse:
Smoothed complexity of convex hulls by witnesses and collectors. J. Comput. Geom. 7(2): 101-144 (2016) - [c18]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: 10:1-10:16 - 2015
- [j16]Xavier Goaoc, Jirí Matousek, Pavel Paták
, Zuzana Safernová
, Martin Tancer
:
Simplifying Inclusion-Exclusion Formulas. Comb. Probab. Comput. 24(2): 438-456 (2015) - [c17]Olivier Devillers
, Marc Glisse, Xavier Goaoc, Rémy Thomasse:
On the Smoothed Complexity of Convex Hulls. SoCG 2015: 224-238 - [c16]Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
:
Limits of Order Types. SoCG 2015: 300-314 - [c15]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: 476-490 - [c14]Xavier Goaoc, Pavel Paták, Zuzana Patáková
, Martin Tancer
, Uli Wagner
:
Bounding Helly Numbers via Betti Numbers. SoCG 2015: 507-521 - [i7]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 abs/1502.01779 (2015) - 2013
- [j15]Otfried Cheong
, Xavier Goaoc, Cyril Nicaud:
Set systems and families of permutations with small traces. Eur. J. Comb. 34(2): 229-239 (2013) - [j14]Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard:
Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization. SIAM J. Comput. 42(2): 662-684 (2013) - [c13]Olivier Devillers
, Marc Glisse, Xavier Goaoc:
Complexity analysis of random geometric structures made simpler. SoCG 2013: 167-176 - [i6]Xavier Goaoc, Pavel Paták, Zuzana Safernová, Martin Tancer, Uli Wagner:
Bounding Helly numbers via Betti numbers. CoRR abs/1310.4613 (2013) - 2012
- [c12]Éric Colin de Verdière, Grégory Ginot
, Xavier Goaoc:
Multinerves and helly numbers of acyclic families. SCG 2012: 209-218 - [i5]Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner:
The monotonicity of f-vectors of random polytopes. CoRR abs/1211.7020 (2012) - 2011
- [b1]Xavier Goaoc:
Transversal Helly numbers, pinning theorems and projection of simplicial complexes. (Nombres de Helly, théorèmes d'épinglement et projection de complexes simpliciaux). Henri Poincaré University, Nancy, France, 2011 - [j13]Boris Aronov
, Otfried Cheong
, Xavier Goaoc, Günter Rote:
Lines Pinning Lines. Discret. Comput. Geom. 45(2): 230-260 (2011) - [j12]Xavier Goaoc, Stefan König, Sylvain Petitjean:
Pinning a Line by Balls or Ovaloids in ℝ3. Discret. Comput. Geom. 45(2): 303-320 (2011) - [j11]Guillaume Batog, Xavier Goaoc:
Inflating Balls is NP-Hard. Int. J. Comput. Geom. Appl. 21(4): 403-415 (2011) - [i4]Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc:
Helly numbers of acyclic families. CoRR abs/1101.6006 (2011) - 2010
- [c11]Guillaume Batog, Xavier Goaoc, Jean Ponce:
Admissible linear map models of linear cameras. CVPR 2010: 1578-1585
2000 – 2009
- 2009
- [j10]Julien Demouth, Olivier Devillers
, Marc Glisse, Xavier Goaoc:
Helly-Type Theorems for Approximate Covering. Discret. Comput. Geom. 42(3): 379-398 (2009) - [j9]Xavier Goaoc, Jan Kratochvíl
, Yoshio Okamoto
, Chan-Su Shin
, Andreas Spillner, Alexander Wolff
:
Untangling a Planar Graph. Discret. Comput. Geom. 42(4): 542-569 (2009) - [j8]Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen:
Lower Bounds for Pinning Lines by Balls (Extended Abstract). Electron. Notes Discret. Math. 34: 567-571 (2009) - [i3]Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen:
Lower Bounds for Pinning Lines by Balls. CoRR abs/0906.2924 (2009) - [i2]Otfried Cheong, Xavier Goaoc, Cyril Nicaud:
Set Systems and Families of Permutations with Small Traces. CoRR abs/0912.2979 (2009) - 2008
- [j7]Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean:
Line Transversals to Disjoint Balls. Discret. Comput. Geom. 39(1-3): 158-173 (2008) - [j6]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): 194-212 (2008) - [c10]Julien Demouth, Olivier Devillers
, Marc Glisse, Xavier Goaoc:
Helly-type theorems for approximate covering. SCG 2008: 120-128 - [c9]Olivier Devillers, Jeff Erickson, Xavier Goaoc:
Empty-ellipse graphs. SODA 2008: 1249-1257 - 2007
- [j5]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): 522-551 (2007) - [c8]Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean:
Line transversals to disjoint balls. SCG 2007: 245-254 - [c7]Xavier Goaoc, Jan Kratochvíl
, Yoshio Okamoto
, Chan-Su Shin
, Alexander Wolff
:
Moving Vertices to Make Drawings Plane. GD 2007: 101-112 - [i1]Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean:
Hadwiger and Helly-type theorems for disjoint unit spheres. CoRR abs/cs/0702039 (2007) - 2006
- [j4]Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean:
Common Tangents to Spheres in R3. Discret. Comput. Geom. 35(2): 287-300 (2006) - [j3]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): 1965-1968 (2006) - 2005
- [j2]Otfried Cheong
, Xavier Goaoc, Hyeon-Suk Na:
Geometric permutations of disjoint unit spheres. Comput. Geom. 30(3): 253-270 (2005) - [c6]Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen:
Hadwiger and Helly-type theorems for disjoint unit spheres in R3. SCG 2005: 10-15 - [c5]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: 89-96 - 2004
- [c4]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: 46-55 - 2003
- [j1]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): 1586-1620 (2003) - [c3]Helmut Alt, Marc Glisse, Xavier Goaoc:
On the worst-case complexity of the silhouette of a polytope. CCCG 2003: 51-55 - [c2]Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na:
Disjoint Unit Spheres admit at Most Two Line Transversals. ESA 2003: 127-135 - 2002
- [c1]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: 113-117
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-07 19:58 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint