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

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 199 times in 142 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.
33
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
13
2008
Limits of order types. Zbl 1382.52022
Goaoc, Xavier; Hubard, Alfredo; de Joannis de Verclos, Rémi; Sereni, Jean-Sébastien; Volec, Jan
8
2015
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
8
2017
Helly numbers of acyclic families. Zbl 1301.52019
Colin de Verdière, Éric; Ginot, Grégory; Goaoc, Xavier
8
2014
Geometric permutations of disjoint unit spheres. Zbl 1076.52002
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
8
2005
Line transversals to disjoint balls. Zbl 1184.52006
Borcea, Ciprian; Goaoc, Xavier; Petitjean, Sylvain
8
2008
Common tangents to spheres in \(\mathbb R^{3}\). Zbl 1090.53005
Borcea, Ciprian; Goaoc, Xavier; Lazard, Sylvain; Petitjean, Sylvain
7
2006
Shellability is NP-complete. Zbl 1473.68198
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
7
2019
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
Shellability is NP-complete. Zbl 1489.68331
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
5
2018
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
Moving vertices to make drawings plane. Zbl 1137.68490
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander
4
2008
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
4
2016
Bounded-curvature shortest paths through a sequence of points using convex optimization. Zbl 1271.68234
Goaoc, Xavier; Kim, Hyo-Sil; Lazard, Sylvain
4
2013
Lower bounds to Helly numbers of line transversals to disjoint congruent balls. Zbl 1255.52009
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
4
2012
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
2015
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
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
3
2017
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
Some discrete properties of the space of line transversals to disjoint balls. Zbl 1208.52006
Goaoc, Xavier
3
2010
Convex hulls of random order types. Zbl 07876161
Goaoc, Xavier; Welzl, Emo
3
2023
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
Simplifying inclusion-exclusion formulas. Zbl 1371.05024
Goaoc, Xavier; Matoušek, Jiří; Paták, Pavel; Safernová, Zuzana; Tancer, Martin
2
2015
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
2
2020
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
2
2013
Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
2
2003
Shatter functions with polynomial growth rates. Zbl 1419.05209
Bukh, Boris; Goaoc, Xavier
2
2019
Convex hulls of random order types. Zbl 1533.68367
Goaoc, Xavier; Welzl, Emo
2
2020
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
On the smoothed complexity of convex hulls. Zbl 1378.68170
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2015
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 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
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
38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Zbl 1489.68017
1
2022
Consistent sets of lines with no colorful incidence. Zbl 1489.68343
Bukh, Boris; Goaoc, Xavier; Hubard, Alfredo; Trager, Matthew
1
2018
Inflating balls is NP-hard. Zbl 1242.68352
Batog, Guillaume; Goaoc, Xavier
1
2011
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Helly-type theorems for approximate covering. Zbl 1178.52004
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2009
Convex hulls of random order types. Zbl 07876161
Goaoc, Xavier; Welzl, Emo
3
2023
38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Zbl 1489.68017
1
2022
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
2
2020
Convex hulls of random order types. Zbl 1533.68367
Goaoc, Xavier; Welzl, Emo
2
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.
33
2019
Shellability is NP-complete. Zbl 1473.68198
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
7
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
8
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
3
2017
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
4
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
8
2015
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
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
Simplifying inclusion-exclusion formulas. Zbl 1371.05024
Goaoc, Xavier; Matoušek, Jiří; Paták, Pavel; Safernová, Zuzana; Tancer, Martin
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
13
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 257 Authors

23 Goaoc, Xavier
9 Holmsen, Andreas F.
8 Cheong, Otfried
8 Tancer, Martin
6 Lazard, Sylvain
6 Soberón, Pablo
5 Dujmović, Vida
5 Mchedlidze, Tamara
5 Paták, Pavel
5 Patáková, Zuzana
4 De Loera, Jesús A.
4 Everett, Hazel
4 Kalai, Gil
4 Lidický, Bernard
4 Meunier, Frédéric
4 Morin, Pat
4 Petitjean, Sylvain
3 Bárány, Imre
3 Frati, Fabrizio
3 Naszódi, Márton
3 Nöllenburg, Martin
3 Rote, Günter
3 Scheucher, Manfred
3 Thäle, Christoph
3 Verbitsky, Oleg
3 Wagner, Uli
3 Zhang, Linqiao
2 Adams, Henry
2 Aronov, Boris
2 Bekos, Michael A.
2 Bereg, Sergey N.
2 Bergold, Helena
2 Bukh, Boris
2 Çağırıcı, Onur
2 Calka, Pierre
2 Chen, Zheng
2 De Luca, Felice
2 Didimo, Walter
2 Felsner, Stefan
2 Frick, Florian
2 Glisse, Marc
2 Haghpanah, Mohammadreza
2 Hliněný, Petr
2 Hogan, Thomas A.
2 Hubard, Alfredo
2 Huiberts, Sophie
2 Jung, Attila
2 Kabluchko, Zakhar A.
2 Král’, Daniel
2 Langerman, Stefan
2 Lee, Seunghun
2 Mustafa, Nabil Hassan
2 Pfender, Florian
2 Pokrývka, Filip
2 Ravsky, Alex
2 Sankaran, Abhisekh
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 Adiprasito, Karim Alexander
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 Breen, Marilyn
1 Brown, Adam
1 Burchard, Paul
1 Bush, Johnathan
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
...and 157 more Authors
all top 5

Cited in 51 Serials

23 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
4 Theoretical Computer Science
3 Discrete Applied Mathematics
3 Advances in Mathematics
3 The Electronic Journal of Combinatorics
3 Oberwolfach Reports
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
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 Michigan Mathematical Journal
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 Aequationes Mathematicae
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 ACM
1 Journal of the European Mathematical Society (JEMS)
1 Advances in Geometry
1 Foundations of Computational Mathematics
1 Confluentes Mathematici
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