- Presentation
- HAL publications
- Activity reports
GAMBLE Research team
GAMBLE team publications
2019
Journal articles
- 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, American Mathematical Society, 2019, 56, pp.415-511. ⟨10.1090/bull/1653⟩
- Accès au bibtex
-
- titre
- Shellability is NP-complete
- auteur
- Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
- article
- Journal of the ACM (JACM), Association for Computing Machinery, In press, 66 (3), ⟨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, Society for Industrial and Applied Mathematics, In press, 33 (2), pp.784-794. ⟨10.1137/17M1113680⟩
- Accès au bibtex
-
Conference papers
- titre
- Randomized incremental construction of Delaunay triangulations of nice point sets
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
- article
- ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩
- Accès au texte intégral et bibtex
-
- titre
- A Poisson sample of a smooth surface is a good sample
- auteur
- Olivier Devillers, Charles Duménil
- article
- EuroCG 2019, Feb 2019, Utrecht, Netherlands
- Accès au bibtex
-
- titre
- Numerical Algorithm for the Topology of Singular Plane Curves
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- EuroCG 2019, 2019, Utrecht, Netherlands
- Accès au texte intégral et bibtex
-
- 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
-
- titre
- Hardness results on Voronoi, Laguerre and Apollonius diagrams
- auteur
- Kevin Buchin, Pedro de Castro, Olivier Devillers, Menelaos Karavelas
- article
- CCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada
- Accès au texte intégral et bibtex
-
- titre
- Clustering Complex Zeros of Triangular System of Polynomials
- auteur
- Rémi Imbach, Marc Pouget, Chee Yap
- article
- CASC 2019, 2019, Moscow, Russia
- Accès au texte intégral et bibtex
-
Master thesis
- titre
- 3D Snap Rounding
- auteur
- Leo Valque
- article
- Computational Geometry [cs.CG]. 2019
- Accès au texte intégral et bibtex
-
Reports
- titre
- Flipping Geometric Triangulations on Hyperbolic Surfaces
- auteur
- Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
- article
- [Research Report] INRIA. 2019
- Accès au texte intégral et bibtex
-
- titre
- Expected Complexity of Routing in Θ 6 and Half-Θ 6 Graphs
- auteur
- Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
- article
- [Research Report] INRIA. 2019, pp.18
- Accès au texte intégral et bibtex
-
- titre
- On Order Types of Random Point Sets
- auteur
- Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
- article
- [Research Report] Inria. 2019
- Accès au texte intégral et bibtex
-
- titre
- Randomized incremental construction of Delaunay triangulations of nice point sets
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
- article
- [Research Report] INRIA. 2019
- Accès au texte intégral et bibtex
-
Theses
- titre
- Delaunay triangulations of a family of symmetric hyperbolic surfaces in practice
- auteur
- Iordan Iordanov
- article
- Computational Geometry [cs.CG]. Université de Lorraine, 2019. English. ⟨NNT : 2019LORR0010⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Random polytopes and the wet part for arbitrary probability distributions
- auteur
- Imre Barany, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
- article
- 2019
- Accès au bibtex
-
2018
Journal articles
- titre
- Workspace, Joint space and Singularities of a family of Delta-Like Robot
- auteur
- Ranjan Jha, Damien Chablat, Luc Baron, Fabrice Rouillier, Guillaume Moroz
- article
- Mechanism and Machine Theory, Elsevier, 2018, 127, pp.73-95. ⟨10.1016/j.mechmachtheory.2018.05.004⟩
- Accès au texte intégral et bibtex
-
- titre
- Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
- auteur
- David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
- article
- Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, 20 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
- Accès au texte intégral et bibtex
-
- titre
- Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- Discrete and Computational Geometry, Springer Verlag, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩
- Accès au texte intégral et bibtex
-
- titre
- Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions
- auteur
- Wouter Kuijper, Victor Ermolaev, Olivier Devillers
- article
- Journal of Computer Graphics Techniques, Williams College, 2018, 7 (3), pp.29-49
- Accès au texte intégral et bibtex
-
- titre
- Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity
- auteur
- Nicolas Chenavier, Olivier Devillers
- article
- Advances in Applied Probability, Applied Probability Trust, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩
- Accès au texte intégral et bibtex
-
- titre
- Reliable Location with Respect to the Projection of a Smooth Space Curve
- auteur
- Rémi Imbach, Guillaume Moroz, Marc Pouget
- article
- Reliable Computing, Springer Verlag, 2018, 26, pp.13-55
- Accès au texte intégral et bibtex
-
- titre
- Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
- auteur
- Olivier Devillers, Louis Noizet
- article
- International Journal of Computational Geometry and Applications, World Scientific Publishing, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
- Accès au texte intégral et bibtex
-
- titre
- Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩
- Accès au texte intégral et bibtex
-
- titre
- Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
- article
- Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩
- Accès au texte intégral et bibtex
-
- titre
- On the Edge-length Ratio of Outerplanar Graphs
- auteur
- Sylvain Lazard, William Lenhart, Giuseppe Liotta
- article
- Theoretical Computer Science, Elsevier, 2018, ⟨10.1016/j.tcs.2018.10.002⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- 3D Snap Rounding
- auteur
- Olivier Devillers, Sylvain Lazard, William Lenhart
- article
- Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
- Accès au texte intégral et bibtex
-
- titre
- Delaunay triangulations of regular hyperbolic surfaces
- auteur
- Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
- article
- 9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
- Accès au texte intégral et bibtex
-
- titre
- Systole of regular hyperbolic surfaces with an application to Delaunay triangulations
- auteur
- Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
- article
- 9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
- Accès au texte intégral et bibtex
-
- titre
- Improved Routing on the Delaunay Triangulation
- auteur
- Nicolas Bonichon, Prosenjit Bose, Jean-Lou de Carufel, Vincent Despré, Darryl Hill, Michiel Smid
- article
- ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.22⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- 3D Snap Rounding
- auteur
- Olivier Devillers, Sylvain Lazard, William Lenhart
- article
- [Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22
- Accès au texte intégral et bibtex
-
- titre
- A Poisson sample of a smooth surface is a good sample
- auteur
- Olivier Devillers, Charles Duménil
- article
- [Research Report] RR-9239, INRIA Nancy. 2018, pp.8
- Accès au texte intégral et 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
-
- titre
- Bounds for polynomials on algebraic numbers and application to curve topology
- auteur
- Daouda Niang Diatta, Sény Diatta, Fabrice Rouillier, Marie-Françoise Roy, Michael Sagraloff
- article
- 2018
- Accès au bibtex
-
- titre
- Delaunay Triangulations of Points on Circles
- auteur
- Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework
- auteur
- Olivier Devillers, Menelaos Karavelas, Monique Teillaud
- article
- Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩
- Accès au texte intégral et bibtex
-
- titre
- Bivariate triangular decompositions in the presence of asymptotes
- auteur
- Sylvain Lazard, Marc Pouget, Fabrice Rouillier
- article
- Journal of Symbolic Computation, Elsevier, 2017, 82, pp.123 - 133. ⟨10.1016/j.jsc.2017.01.004⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Computing effectively stabilizing controllers for a class of $n$D systems
- auteur
- Yacine Bouzidi, Thomas Cluzeau, Guillaume Moroz, Alban Quadrat
- article
- The 20th World Congress of the International Federation of Automatic Control, Jul 2017, Toulouse, France. pp.1847 - 1852, ⟨10.1016/j.ifacol.2017.08.200⟩
- Accès au texte intégral et bibtex
-
- titre
- Implementing Delaunay Triangulations of the Bolza Surface
- auteur
- Iordan Iordanov, Monique Teillaud
- article
- 33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. pp.44:1 -- 44:15, ⟨10.4230/LIPIcs.SoCG.2017.44⟩
- Accès au texte intégral et bibtex
-
- titre
- On the Edge-length Ratio of Outerplanar Graphs
- auteur
- Sylvain Lazard, William Lenhart, Giuseppe Liotta
- article
- International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
- Accès au texte intégral et bibtex
-
Reports
- titre
- Reliable location with respect to the projection of a smooth space curve
- auteur
- Rémi Imbach, Guillaume Moroz, Marc Pouget
- article
- [Research Report] INRIA. 2017
- Accès au texte intégral et bibtex
-
- titre
- Delaunay triangulation of a random sample of a good sample has linear size
- auteur
- Olivier Devillers, Marc Glisse
- article
- [Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6
- Accès au texte intégral et bibtex
-
- titre
- Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions
- auteur
- Wouter Kuijper, Victor Ermolaev, Olivier Devillers
- article
- [Research Report] RR-9099, INRIA Nancy. 2017
- Accès au texte intégral et bibtex
-
- titre
- Explicit array-based compact data structures for triangulations: practical solutions with theoretical guarantees
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- [Research Report] RR-7736, INRIA. 2017, pp.39
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Delaunay triangulation of a random sample of a good sample has linear size
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
- article
- 2017
- Accès au texte intégral et bibtex
-
- titre
- Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
- article
- 2017
- Accès au bibtex
-
Archives
Find out more
You will find in HAL Inria all the scientific publications of our research teams