Publications of Xavier Goaoc

2023

Journal articles

titre
Some New Results on Geometric Transversals
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
Discrete and Computational Geometry, In press, ⟨10.1007/s00454-023-00573-2⟩
Accès au bibtex
BibTex
titre
Convex Hulls of Random Order Types
auteur
Xavier Goaoc, Emo Welzl
article
Journal of the ACM (JACM), 2023, 70 (1), pp.1-47. ⟨10.1145/3570636⟩
Accès au bibtex
https://arxiv.org/pdf/2003.08456 BibTex

Other publications

titre
Guest Editors’ Foreword special issue of Discrete & Computational Geometry
auteur
Xavier Goaoc, Michael Kerber
article
Special issue of Discrete & Computational Geometry :selection of papers presented at the 38th International Symposium on Computational Geometry (SoCG 2022), 2023, ⟨10.1007/s00454-023-00618-6⟩
Accès au bibtex
BibTex

Preprints, Working Papers, ...

vignette.png
titre
Two Lower Bounds for Random Point Sets via Negative Association
auteur
Denys Bulavka, Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04320184/file/hal.pdf BibTex

2022

Preprints, Working Papers, ...

titre
The Topology of the set of line Transversals
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
2022
Accès au bibtex
https://arxiv.org/pdf/2205.14681 BibTex
titre
No weak epsilon nets for lines and convex sets in space
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
2022
Accès au bibtex
https://arxiv.org/pdf/2202.02719 BibTex

2021

Journal articles

titre
An experimental study of forbidden patterns in geometric permutations by combinatorial lifting
auteur
Xavier Goaoc, Andreas Holmsen, Cyril Nicaud
article
Journal of Computational Geometry, 2021, Special Issue of Selected Papers from SoCG 2019, 11 (2), pp.131-161. ⟨10.20382/jocg.v11i2a6⟩
Accès au bibtex
https://arxiv.org/pdf/1903.03014 BibTex

Conference papers

titre
A Stepping-Up Lemma for Topological Set Systems
auteur
Xavier Goaoc, Andreas Holmsen, Zuzana Patáková
article
SoCG 2021 - 37th International Symposium on Computational Geometry, Jun 2021, Buffalo/virtual, United States. pp.40:1--40:17, ⟨10.4230/LIPIcs.SoCG.2021.40⟩
Accès au bibtex
https://arxiv.org/pdf/2103.09286 BibTex

2020

Journal articles

titre
Random polytopes and the wet part for arbitrary probability distributions
auteur
Imre Bárány, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
article
Annales Henri Lebesgue, 2020, 3, pp.701-715. ⟨10.5802/ahl.44⟩
Accès au bibtex
https://arxiv.org/pdf/1902.06519 BibTex

Conference papers

titre
Convex Hulls of Random Order Types
auteur
Xavier Goaoc, Emo Welzl
article
SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zürich / Virtual, Switzerland. pp.49:1--49:15, ⟨10.4230/LIPIcs.SoCG.2020.49⟩
Accès au bibtex
https://arxiv.org/pdf/2003.08456 BibTex

Book sections

titre
Convexité combinatoire
auteur
Xavier Goaoc
article
Informatique Mathématique : Une photographie en 2020, CNRS Éditions, 2020, 978-2271134134
Accès au bibtex
BibTex

Books

titre
Informatique Mathématique Une photographie en 2020
auteur
Sébastien Labbé, Vincent Penelle, Marni Mishna, Fredrik Johansson, Marthe Bonamy, Jérôme Leroux, Xavier Goaoc, Irena Penev, Sylvain Schmitz, Xavier Caruso
article
2020
Accès au bibtex
BibTex

Preprints, Working Papers, ...

vignette.png
titre
On Order Types of Random Point Sets
auteur
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01962093/file/v2.pdf BibTex
titre
Convex Hulls of Random Order Types
auteur
Xavier Goaoc, Emo Welzl
article
2020
Accès au bibtex
https://arxiv.org/pdf/2003.08456 BibTex

2019

Journal articles

titre
Shellability is NP-complete
auteur
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
Journal of the ACM (JACM), 2019, 66 (3), pp.1-18. ⟨10.1145/3314024⟩
Accès au bibtex
https://arxiv.org/pdf/1711.08436 BibTex
titre
Shatter functions with polynomial growth rates
auteur
Boris Bukh, Xavier Goaoc
article
SIAM Journal on Discrete Mathematics, 2019, 33 (2), pp.784-794. ⟨10.1137/17M1113680⟩
Accès au bibtex
https://arxiv.org/pdf/1701.06632 BibTex
titre
The discrete yet ubiquitous theorems of Caratheodory, Helly, Sperner, Tucker, and Tverberg
auteur
Jesús A. de Loera, Xavier Goaoc, Frédéric Meunier, Nabil Mustafa
article
Bulletin of the American Mathematical Society, 2019, 56, pp.415-511. ⟨10.1090/bull/1653⟩
Accès au bibtex
https://arxiv.org/pdf/1706.05975 BibTex

Conference papers

titre
An experimental study of forbidden patterns in geometric permutations by combinatorial lifting
auteur
Xavier Goaoc, Andreas Holmsen, Cyril Nicaud
article
35th International Symposium on Computational Geometry, 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.40⟩
Accès au bibtex
https://arxiv.org/pdf/1903.03014 BibTex

Reports

titre
Random polytopes and the wet part for arbitrary probability distributions
auteur
Imre Bárány, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
article
[Research Report] Rényi Institute of Mathematics; University College London; Université Paris-Est; Université de Lorraine; Freie Universität Berlin. 2019
Accès au bibtex
https://arxiv.org/pdf/1902.06519 BibTex

2018

Conference papers

titre
Consistent Sets of Lines with no Colorful Incidence
auteur
Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager
article
SoCG 2018 - 34thInternational Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-20
Accès au bibtex
https://arxiv.org/pdf/1803.06267 BibTex
titre
Shellability is NP-complete
auteur
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
International Symposium on Computational Geometry, 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.41⟩
Accès au bibtex
https://arxiv.org/pdf/1711.08436 BibTex

Preprints, Working Papers, ...

titre
Limits of Order Types *
auteur
Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
article
2018
Accès au texte intégral et bibtex
https://hal.science/hal-01913144/file/GHJ%2B18.pdf BibTex

2017

Journal articles

titre
On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result
auteur
Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
Israel Journal of Mathematics, 2017, 222 (2), pp.841-866. ⟨10.1007/s11856-017-1607-7⟩
Accès au bibtex
https://arxiv.org/pdf/1610.09063 BibTex
titre
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions
auteur
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
article
Discrete and Computational Geometry, 2017, 57 (1), pp.104 - 124. ⟨10.1007/s00454-016-9820-4⟩
Accès au bibtex
https://arxiv.org/pdf/1502.01779 BibTex

Book sections

titre
Bounding Helly Numbers via Betti Numbers
auteur
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
Martin Loebl, Jaroslav Nešetřil, Robin Thomas. A Journey Through Discrete Mathematics: A Tribute to Jiří Matoušek , Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pp.407-447, 2017, ⟨10.1007/978-3-319-44479-6_17⟩
Accès au bibtex
https://arxiv.org/pdf/1310.4613 BibTex

2016

Journal articles

vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01285120/file/265-1014-1-PB.pdf BibTex
titre
Geometric permutations of non-overlapping unit balls revisited
auteur
Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang
article
Computational Geometry, 2016, 53, pp.36-50. ⟨10.1016/j.comgeo.2015.12.003⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01393009/file/permgeom2.pdf BibTex

Conference papers

titre
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions
auteur
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
article
SoCG 2016, Jun 2016, Boston, United States. pp.10:1-10:16
Accès au texte intégral et bibtex
https://hal.science/hal-01393017/file/LIPIcs-SoCG-2016-10.pdf BibTex

2015

Journal articles

titre
Simplifying Inclusion–Exclusion Formulas
auteur
Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer
article
Combinatorics, Probability and Computing, 2015, 24 (02), pp.438 - 456. ⟨10.1017/S096354831400042X⟩
Accès au bibtex
https://arxiv.org/pdf/1207.2591 BibTex

Conference papers

titre
Limits of order types
auteur
Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
article
Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
Accès au bibtex
BibTex
titre
On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result
auteur
Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
31st International Symposium on Computational Geometry (SoCG’15), Jun 2015, Eindhoven, Netherlands. pp.476-490, ⟨10.4230/LIPIcs.SOCG.2015.476⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01393019/file/LIPIcs-SoCG-2015-42.476.pdf BibTex
vignette.png
titre
On the smoothed complexity of convex hulls
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01144473/file/socg-final.pdf BibTex
titre
Bounding Helly Numbers via Betti Numbers
auteur
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
International Symposium on Computational Geometry, 2015, Eindhoven, Netherlands. pp.507--521, ⟨10.4230/LIPIcs.SOCG.2015.507⟩
Accès au bibtex
https://arxiv.org/pdf/1310.4613 BibTex

Reports

vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
[Research Report] 8787, INRIA. 2015, pp.41
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01214021/file/RR-8787.pdf BibTex

2014

Journal articles

titre
Helly numbers of acyclic families
auteur
Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc
article
Advances in Mathematics, 2014, 253, pp.163-193. ⟨10.1016/j.aim.2013.11.004⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00646166/file/08helly.pdf BibTex

2013

Journal articles

2013%20Bounded-Curvature%20Shortest%20Paths.png
titre
Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
SIAM Journal on Computing, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00927100/file/viapoints_final.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
European Journal of Combinatorics, 2013, 34, pp.229-239
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00752064/file/SetSystemsSmallTraces.pdf BibTex
titre
The monotonicity of $f$-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00805690/file/ecp.pdf BibTex

Conference papers

titre
Simplifying inclusion-exclusion formulas
auteur
Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer
article
European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy
Accès au bibtex
https://arxiv.org/pdf/1207.2591 BibTex
vignette.jpg
titre
Complexity Analysis of Random Geometric Structures Made Simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00833774/file/hal-version.pdf BibTex

2012

Journal articles

titre
Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
Israel Journal of Mathematics, 2012, 190 (1), pp.213-228
Accès au bibtex
BibTex

Conference papers

titre
Multinerves and Helly Numbers of Acyclic Families
auteur
Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc
article
Symposium on Computational Geometry - SoCG '12, Jun 2012, Chapel Hill, United States. pp.209-218, ⟨10.1145/2261250.2261282⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00752073/file/multinerve-socg.pdf BibTex

Reports

titre
Complexity analysis of random geometric structures made simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-8168, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00761171/file/RR-8168.pdf BibTex
titre
The monotonicity of f-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
[Research Report] RR-8154, INRIA. 2012, pp.10
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00758686/file/RR-8154.pdf BibTex

2011

Journal articles

titre
Lines Pinning Lines
auteur
Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter
article
Discrete and Computational Geometry, 2011
Accès au bibtex
BibTex
titre
Pinning a Line by Balls or Ovaloids in $R^3$
auteur
Xavier Goaoc, Stefan Koenig, Sylvain Petitjean
article
Discrete and Computational Geometry, 2011, 45 (2), pp.303-320. ⟨10.1007/s00454-010-9297-5⟩
Accès au bibtex
BibTex

Habilitation à diriger des recherches

titre
Transversal Helly numbers, pinning theorems and projection of simplicial complexes
auteur
Xavier Goaoc
article
Computational Geometry [cs.CG]. Université Henri Poincaré - Nancy I, 2011
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00650204/file/thesis.pdf BibTex

2010

Conference papers

titre
Admissible Linear Map Models of Linear Cameras
auteur
Guillaume Batog, Xavier Goaoc, Jean Ponce
article
23rd IEEE Conference on Computer Vision and Pattern Recognition - CVPR 2010, Jun 2010, San Francisco, United States. pp.1578 - 1585, ⟨10.1109/CVPR.2010.5539784⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00517899/file/admap.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces (abstract)
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
8th French Combinatorial Conference, 2010, France
Accès au bibtex
BibTex

Reports

titre
Bounded-Curvature Shortest Paths through a Sequence of Points
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
[Research Report] RR-7465, INRIA. 2010, pp.53
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00539957/file/RR-7465.pdf BibTex

2009

Journal articles

titre
Untangling a Planar Graph
auteur
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
article
Discrete and Computational Geometry, 2009, 42 (4), pp.542-569. ⟨10.1007/s00454-008-9130-6⟩
Accès au bibtex
BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00404171/file/appcover.pdf BibTex

Conference papers

titre
Lower Bounds for Pinning Lines by Balls (Extended Abstract)
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. pp.567-571, ⟨10.1016/j.endm.2009.07.094⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00431437/file/Pinning-Eurocomb09.pdf BibTex
titre
Computing Direct Shadows Cast by Convex Polyhedra
auteur
Julien Demouth, Xavier Goaoc
article
25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00431544/file/Shadows-abstract.pdf BibTex

Reports

titre
The Effect of Noise on the Number of Extreme Points
auteur
Dominique Attali, Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-7134, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00438409/file/RR-7134.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
[Research Report] RR-7154, INRIA. 2009, pp.14
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00441376/file/RR-7154.pdf BibTex
titre
Lower Bounds for Pinning Lines by Balls
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
[Research Report] RR-6961, INRIA. 2009, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00395837/file/RR-6961.pdf BibTex

2008

Journal articles

titre
Inflating balls is NP-hard
auteur
Guillaume Batog, Xavier Goaoc
article
International Journal of Computational Geometry and Applications, 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00331423/file/Shadock.pdf BibTex
titre
Line transversals to disjoint balls
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
article
Discrete and Computational Geometry, 2008, 39 (1-3), pp.158--173. ⟨10.1007/s00454-007-9016-z⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00176198/file/Cone-journal.pdf BibTex
titre
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
article
Discrete and Computational Geometry, 2008, 39 (1-3), pp.194-212
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103856/file/Helly-for-transversals.pdf BibTex

Conference papers

titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00331435/file/AppCovering.pdf BibTex
titre
There are arbitrary large minimal 2-pinning configurations
auteur
Xavier Goaoc, Kim Hyo-Sil, Lim Jung-Gun
article
The First Asian Association for Algorithms and Computation Annual Meeting - AAAC 08, Apr 2008, Hong-Kong, China
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00431768/file/2-pinning.pdf BibTex
titre
Empty-ellipse graphs
auteur
Olivier Devillers, Jeff Erickson, Xavier Goaoc
article
19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00176204/file/empty-ellipse-soda08.pdf BibTex

Book sections

titre
Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
auteur
Xavier Goaoc
article
I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). ⟨10.1007/978-1-4419-0999-2_3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00335946/file/Survey-Transversals-to-Balls.pdf BibTex

2007

Journal articles

titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103916/file/SIAM_final.pdf BibTex

Conference papers

titre
Moving vertices to make drawings plane
auteur
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
article
15th International Symposium on Graph Drawing, Sep 2007, Sydney, Australia. pp.101-112, ⟨10.1007/978-3-540-77537-9_13⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00181775/file/Vertex-move-gd07.pdf BibTex
titre
Line transversals to disjoint balls
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
article
23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. pp.245-254, ⟨10.1145/1247069.1247115⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00176201/file/Cone-socg07.pdf BibTex

Reports

titre
Random sampling of a cylinder yields a not so nasty Delaunay triangulation
auteur
Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-6323, INRIA. 2007, pp.10
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00179313/file/RR.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-6342, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00179277/file/RR.pdf BibTex

2006

Journal articles

titre
A note on maximally repeated sub-patterns of a point set
auteur
Véronique Cortier, Xavier Goaoc, Mira Lee, Na Hyeon-Suk
article
Discrete Mathematics, 2006, 306 (16), pp.1965-1968. ⟨10.1016/j.disc.2006.03.045⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00097239/file/Repeated-sub-patterns.pdf BibTex
titre
Common Tangents to Spheres in $R3$
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Discrete and Computational Geometry, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00100261/file/DCG_4balls_revised.pdf BibTex

Conference papers

titre
Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
article
European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00189019/file/extended-abstract.pdf BibTex

2005

Journal articles

titre
Geometric Permutations of Disjoint Unit Spheres
auteur
Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk
article
Computational Geometry, 2005, 30 (3), pp.253-270
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000637/file/GP-disjoint-unit-spheres.pdf BibTex

Conference papers

titre
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
21st Annual ACM Symposium on Computational Geometry 2005 (SoCG'05 ), Jun 2005, Pisa, Italy. pp.10-15, ⟨10.1145/1064092.1064097⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000206/file/Helly-type-transversals-socg05.pdf BibTex

Reports

titre
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
[Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071226/file/RR-5671.pdf BibTex
titre
A note on maximally repeated sub-patterns of a point set
auteur
Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na
article
[Research Report] RR-5773, INRIA. 2005, pp.5
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070247/file/RR-5773.pdf BibTex

2004

Conference papers

titre
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103995/file/p135-lazard.pdf BibTex

Other publications

titre
On Tangents to Quadric Surfaces
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
2004
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00431701/file/Baskets.pdf BibTex

Reports

titre
Common Tangents to Spheres in R^3
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5325, INRIA. 2004, pp.16
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070675/file/RR-5325.pdf BibTex

2003

Journal articles

titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099810/file/SIAM-revised.pdf BibTex

Conference papers

titre
Disjoint Unit Spheres Admit At Most Two Line Transversals
auteur
Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk
article
11th Annual European Symposium on Algorithms - ESA 2003, Sep 2003, Budapest, Hungary. pp.127-135, ⟨10.1007/b13632⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103857/file/geometric-permutations-esa03.pdf BibTex
titre
On the worst-case complexity of the silhouette of a polytope
auteur
Helmut Alt, Marc Glisse, Xavier Goaoc
article
15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099478/file/A03-R-081.pdf BibTex

Reports

titre
Disjoint Unit Spheres admit at most two Line Transversals
auteur
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
article
[Research Report] RR-4854, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071729/file/RR-4854.pdf BibTex

2002

Conference papers

titre
On the Number of Lines Tangent to Four Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099449/file/A02-R-268.pdf BibTex

Reports

titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
[Research Report] RR-4671, INRIA. 2002
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071914/file/RR-4671.pdf BibTex