×
Author ID: goaoc.xavier Recent zbMATH articles by "Goaoc, Xavier"
Published as: Goaoc, Xavier; Goaoc, X.

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 181 times in 130 Documents Cited by Year
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg. Zbl 1460.52010
De Loera, Jesús A.; Goaoc, Xavier; Meunier, Frédéric; Mustafa, Nabil H.
30
2019
Untangling a planar graph. Zbl 1188.05092
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Spillner, Andreas; Wolff, Alexander
14
2009
Helly-type theorems for line transversals to disjoint unit balls. Zbl 1143.52006
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas; Petitjean, Sylvain
12
2008
Line transversals to disjoint balls. Zbl 1184.52006
Borcea, Ciprian; Goaoc, Xavier; Petitjean, Sylvain
8
2008
Geometric permutations of disjoint unit spheres. Zbl 1076.52002
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
8
2005
Helly numbers of acyclic families. Zbl 1301.52019
Colin de Verdière, Éric; Ginot, Grégory; Goaoc, Xavier
8
2014
Common tangents to spheres in \(\mathbb R^{3}\). Zbl 1090.53005
Borcea, Ciprian; Goaoc, Xavier; Lazard, Sylvain; Petitjean, Sylvain
7
2006
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
6
2017
Multinerves and Helly numbers of acyclic families. Zbl 1293.68286
Colin de Verdière, Éric; Ginot, Grégory; Goaoc, Xavier
6
2012
The monotonicity of \(f\)-vectors of random polytopes. Zbl 1359.60024
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Moroz, Guillaume; Reitzner, Matthias
6
2013
Limits of order types. Zbl 1382.52022
Goaoc, Xavier; Hubard, Alfredo; de Joannis de Verclos, Rémi; Sereni, Jean-Sébastien; Volec, Jan
6
2015
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
Shellability is NP-complete. Zbl 1489.68331
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
5
2018
Shellability is NP-complete. Zbl 1473.68198
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
5
2019
Moving vertices to make drawings plane. Zbl 1137.68490
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander
4
2008
Lower bounds to Helly numbers of line transversals to disjoint congruent balls. Zbl 1255.52009
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
4
2012
Bounded-curvature shortest paths through a sequence of points using convex optimization. Zbl 1271.68234
Goaoc, Xavier; Kim, Hyo-Sil; Lazard, Sylvain
4
2013
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
Some discrete properties of the space of line transversals to disjoint balls. Zbl 1208.52006
Goaoc, Xavier
3
2010
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain
3
2003
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
2015
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
3
2016
Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
2
2003
Simplifying inclusion-exclusion formulas. Zbl 1371.05024
Goaoc, Xavier; Matoušek, Jiří; Paták, Pavel; Safernová, Zuzana; Tancer, Martin
2
2015
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Zbl 1380.57028
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2
2015
Hadwiger and Helly-type theorems for disjoint unit spheres in \(\mathbb{R}^3\). Zbl 1387.52010
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
2
2005
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Zbl 1390.57012
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2
2017
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
2
2013
Shatter functions with polynomial growth rates. Zbl 1419.05209
Bukh, Boris; Goaoc, Xavier
2
2019
Helly-type theorems for approximate covering. Zbl 1178.52004
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2009
A note on maximally repeated sub-patterns of a point set. Zbl 1097.68120
Cortier, Véronique; Goaoc, Xavier; Lee, Mira; Na, Hyeon-Suk
1
2006
Line transversals to disjoint balls. Zbl 1221.52013
Borcea, Ciprian; Goaoc, Xavier; Petitjean, Sylvain
1
2007
Helly-type theorems for approximate covering. Zbl 1221.52014
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2008
Inflating balls is NP-hard. Zbl 1242.68352
Batog, Guillaume; Goaoc, Xavier
1
2011
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
On the smoothed complexity of convex hulls. Zbl 1378.68170
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2015
The number of holes in the union of translates of a convex set in three dimensions. Zbl 1387.52004
Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier
1
2016
Geometric permutations of non-overlapping unit balls revisited. Zbl 1337.51006
Ha, Jae-Soon; Cheong, Otfried; Goaoc, Xavier; Yang, Jungwoo
1
2016
Complexity analysis of random geometric structures made simpler. Zbl 1305.68102
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2013
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Random polytopes and the wet part for arbitrary probability distributions. (Polytopes aléatoires et partiesimmergées de mesures deprobabilités arbitraires.) Zbl 1454.52006
Bárány, Imre; Fradelizi, Matthieu; Goaoc, Xavier; Hubard, Alfredo; Rote, Günter
1
2020
Convex hulls of random order types. Zbl 07760178
Goaoc, Xavier; Welzl, Emo
1
2020
Consistent sets of lines with no colorful incidence. Zbl 1489.68343
Bukh, Boris; Goaoc, Xavier; Hubard, Alfredo; Trager, Matthew
1
2018
Random polytopes and the wet part for arbitrary probability distributions. (Polytopes aléatoires et partiesimmergées de mesures deprobabilités arbitraires.) Zbl 1454.52006
Bárány, Imre; Fradelizi, Matthieu; Goaoc, Xavier; Hubard, Alfredo; Rote, Günter
1
2020
Convex hulls of random order types. Zbl 07760178
Goaoc, Xavier; Welzl, Emo
1
2020
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg. Zbl 1460.52010
De Loera, Jesús A.; Goaoc, Xavier; Meunier, Frédéric; Mustafa, Nabil H.
30
2019
Shellability is NP-complete. Zbl 1473.68198
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
5
2019
Shatter functions with polynomial growth rates. Zbl 1419.05209
Bukh, Boris; Goaoc, Xavier
2
2019
Shellability is NP-complete. Zbl 1489.68331
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
5
2018
Consistent sets of lines with no colorful incidence. Zbl 1489.68343
Bukh, Boris; Goaoc, Xavier; Hubard, Alfredo; Trager, Matthew
1
2018
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
6
2017
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Zbl 1390.57012
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2
2017
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
3
2016
The number of holes in the union of translates of a convex set in three dimensions. Zbl 1387.52004
Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier
1
2016
Geometric permutations of non-overlapping unit balls revisited. Zbl 1337.51006
Ha, Jae-Soon; Cheong, Otfried; Goaoc, Xavier; Yang, Jungwoo
1
2016
Limits of order types. Zbl 1382.52022
Goaoc, Xavier; Hubard, Alfredo; de Joannis de Verclos, Rémi; Sereni, Jean-Sébastien; Volec, Jan
6
2015
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
2015
Simplifying inclusion-exclusion formulas. Zbl 1371.05024
Goaoc, Xavier; Matoušek, Jiří; Paták, Pavel; Safernová, Zuzana; Tancer, Martin
2
2015
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Zbl 1380.57028
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2
2015
On the smoothed complexity of convex hulls. Zbl 1378.68170
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2015
Helly numbers of acyclic families. Zbl 1301.52019
Colin de Verdière, Éric; Ginot, Grégory; Goaoc, Xavier
8
2014
The monotonicity of \(f\)-vectors of random polytopes. Zbl 1359.60024
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Moroz, Guillaume; Reitzner, Matthias
6
2013
Bounded-curvature shortest paths through a sequence of points using convex optimization. Zbl 1271.68234
Goaoc, Xavier; Kim, Hyo-Sil; Lazard, Sylvain
4
2013
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
2
2013
Complexity analysis of random geometric structures made simpler. Zbl 1305.68102
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2013
Multinerves and Helly numbers of acyclic families. Zbl 1293.68286
Colin de Verdière, Éric; Ginot, Grégory; Goaoc, Xavier
6
2012
Lower bounds to Helly numbers of line transversals to disjoint congruent balls. Zbl 1255.52009
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
4
2012
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
Inflating balls is NP-hard. Zbl 1242.68352
Batog, Guillaume; Goaoc, Xavier
1
2011
Some discrete properties of the space of line transversals to disjoint balls. Zbl 1208.52006
Goaoc, Xavier
3
2010
Untangling a planar graph. Zbl 1188.05092
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Spillner, Andreas; Wolff, Alexander
14
2009
Helly-type theorems for approximate covering. Zbl 1178.52004
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2009
Helly-type theorems for line transversals to disjoint unit balls. Zbl 1143.52006
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas; Petitjean, Sylvain
12
2008
Line transversals to disjoint balls. Zbl 1184.52006
Borcea, Ciprian; Goaoc, Xavier; Petitjean, Sylvain
8
2008
Moving vertices to make drawings plane. Zbl 1137.68490
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander
4
2008
Helly-type theorems for approximate covering. Zbl 1221.52014
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2008
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
Line transversals to disjoint balls. Zbl 1221.52013
Borcea, Ciprian; Goaoc, Xavier; Petitjean, Sylvain
1
2007
Common tangents to spheres in \(\mathbb R^{3}\). Zbl 1090.53005
Borcea, Ciprian; Goaoc, Xavier; Lazard, Sylvain; Petitjean, Sylvain
7
2006
A note on maximally repeated sub-patterns of a point set. Zbl 1097.68120
Cortier, Véronique; Goaoc, Xavier; Lee, Mira; Na, Hyeon-Suk
1
2006
Geometric permutations of disjoint unit spheres. Zbl 1076.52002
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
8
2005
Hadwiger and Helly-type theorems for disjoint unit spheres in \(\mathbb{R}^3\). Zbl 1387.52010
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
2
2005
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain
3
2003
Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
2
2003
all top 5

Cited by 247 Authors

21 Goaoc, Xavier
9 Holmsen, Andreas F.
8 Cheong, Otfried
6 Lazard, Sylvain
6 Soberón, Pablo
6 Tancer, Martin
5 Dujmović, Vida
5 Mchedlidze, Tamara
4 De Loera, Jesús A.
4 Everett, Hazel
4 Lidický, Bernard
4 Meunier, Frédéric
4 Morin, Pat
4 Patáková, Zuzana
4 Petitjean, Sylvain
3 Bárány, Imre
3 Kalai, Gil
3 Naszódi, Márton
3 Nöllenburg, Martin
3 Paták, Pavel
3 Rote, Günter
3 Scheucher, Manfred
3 Thäle, Christoph
3 Verbitsky, Oleg
3 Wagner, Uli
3 Zhang, Linqiao
2 Aronov, Boris
2 Bekos, Michael A.
2 Bereg, Sergey N.
2 Bergold, Helena
2 Bukh, Boris
2 Calka, Pierre
2 Chen, Zheng
2 De Luca, Felice
2 Didimo, Walter
2 Felsner, Stefan
2 Frati, Fabrizio
2 Glisse, Marc
2 Haghpanah, Mohammadreza
2 Hogan, Thomas A.
2 Hubard, Alfredo
2 Kabluchko, Zakhar A.
2 Král’, Daniel
2 Langerman, Stefan
2 Lee, Seunghun
2 Mustafa, Nabil Hassan
2 Pfender, Florian
2 Ravsky, Alex
2 Sarkar, Sherry
2 Schröder, Felix
2 Sharir, Micha
2 Shima, Tal
2 Skotnica, Michael
2 Steiner, Raphael
2 Symvonis, Antonios
2 Tollis, Ioannis G.
1 Ábrego, Bernardo Manuel
1 Adamaszek, Michal
1 Adams, Henry
1 Alon, Noga
1 Amenta, Nina
1 Arya, Sunil
1 Balan, Radu V.
1 Balogh, József
1 Basu, Saugata
1 Batog, Guillaume
1 Bento, Glaydston de Carvalho
1 Bergman, George M.
1 Bhore, Sujoy Kumar
1 Bigdeli, Mina
1 Bisztriczky, Tibor
1 Bobrowski, Omer
1 Bonnet, Gilles
1 Borcea, Ciprian S.
1 Bose, Prosenjit K.
1 Brown, Adam
1 Burchard, Paul
1 Çağırıcı, Onur
1 Cano, Javier
1 Cardinal, Jean
1 Carrière, Mathieu
1 Cheng, Li-Tien
1 Chernikov, Artem
1 Choi, Ilkyoo
1 Choudhary, Aruni
1 Cibulka, Josef
1 Colin de Verdière, Éric
1 Collette, Sébastien
1 Conlon, David
1 Curto, Carina Pamela
1 da Cruz Neto, João Xavier
1 da Fonseca, Guilherme Dias
1 Da Lozzo, Giordano
1 Dadush, Daniel
1 Damásdi, Gábor
1 De Zeeuw, Frank
1 Demouth, Julien
1 Devillers, Olivier
1 Di Giacomo, Emilio
1 Díaz, Josep
...and 147 more Authors
all top 5

Cited in 47 Serials

22 Discrete & Computational Geometry
10 Computational Geometry
6 Israel Journal of Mathematics
5 SIAM Journal on Discrete Mathematics
5 Bulletin of the American Mathematical Society. New Series
4 Journal of Combinatorial Theory. Series A
3 Discrete Applied Mathematics
3 Advances in Mathematics
3 Theoretical Computer Science
2 Discrete Mathematics
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Automatica
2 Mathematika
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 International Journal of Computational Geometry & Applications
2 The Electronic Journal of Combinatorics
1 Journal of Computational Physics
1 Journal of Mathematical Analysis and Applications
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series B
1 Journal of Functional Analysis
1 Journal of the London Mathematical Society. Second Series
1 Journal of Optimization Theory and Applications
1 Pacific Journal of Mathematics
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Order
1 Probability Theory and Related Fields
1 Algorithmica
1 The Annals of Applied Probability
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 Topological Methods in Nonlinear Analysis
1 Combinatorics, Probability and Computing
1 Filomat
1 Journal of Graph Algorithms and Applications
1 Journal of the European Mathematical Society (JEMS)
1 Advances in Geometry
1 Foundations of Computational Mathematics
1 Oberwolfach Reports
1 Discrete Mathematics, Algorithms and Applications
1 Journal of Applied and Computational Topology
1 Annales Henri Lebesgue
1 SIAM Journal on Mathematics of Data Science

Citations by Year