Publications of Xavier Goaoc
2024
Conference papers
- titre
- A Canonical Tree Decomposition for Chirotopes
- auteur
- Mathilde Bouvel, Valentin Feray, Xavier Goaoc, Florent Koechlin
- article
- 40th International Symposium on Computational Geometry (SoCG 2024), Jun 2024, Athens, Greece. ⟨10.4230/LIPIcs.SoCG.2024.23⟩
- Accès au bibtex
-
Preprints, Working Papers, ...
- titre
- A canonical tree decomposition for order types, and some applications
- auteur
- Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
- article
- 2024
- Accès au bibtex
-
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
-
- 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
-
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
-
Preprints, Working Papers, ...
-
- 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
-
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
-
- 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
-
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
-
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
-
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
-
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
-
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
-
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
-
Preprints, Working Papers, ...
-
- 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
-
- titre
- Convex Hulls of Random Order Types
- auteur
- Xavier Goaoc, Emo Welzl
- article
- 2020
- Accès au 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
-
- 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
-
- 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
-
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
-
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
-
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
-
- 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
-
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
-
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
-
- 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
-
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
-
2016
Journal articles
-
- 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
-
-
- 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
-
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
-
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
-
Conference papers
-
- 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
-
-
- 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
-
- 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
-
- 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
-
Reports
-
- 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
-
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
-
2013
Journal articles
-
- 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
-
-
- 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
-
-
- 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
-
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
-
-
- 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
-
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
-
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
-
Reports
-
- 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
-
-
- 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
-
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
-
- 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
-
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
-
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
-
- 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
-
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
-
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
-
-
- 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
-
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
-
-
- 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
-
Reports
-
- 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
-
-
- 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
-
-
- 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
-
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
-
-
- 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
-
-
- 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
-
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
-
-
- 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
-
-
- 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
-
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
-
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
-
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
-
-
- 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
-
Reports
-
- 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
-
-
- 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
-
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
-
-
- 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
-
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
-
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
-
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
-
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
-
-
- 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
-
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
-
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
-
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
-
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
-
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
-
-
- 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
-
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
-
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
-
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
-
