Sites Inria

Version française

GAMBLE Research team

GAMBLE team publications

2019

Journal articles

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
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, American Mathematical Society, In press, ⟨10.1090/bull/1653⟩
Accès au bibtex
https://arxiv.org/pdf/1706.05975 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
Accès au bibtex
https://arxiv.org/pdf/1711.08436 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
Accès au bibtex
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
https://hal.inria.fr/tel-02072155/file/thesis-iordanov.pdf BibTex

Preprints, Working Papers, ...

titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01950119/file/postsocg.pdf BibTex
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
https://arxiv.org/pdf/1902.06519 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
https://hal.archives-ouvertes.fr/hal-01796066/file/MMT_Delta_Like_Robot.pdf 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. ⟨https://dmtcs.episciences.org/4177⟩. ⟨10.23638/DMTCS-20-1-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/dmtcs.pdf 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. ⟨https://www.worldscientific.com/doi/10.1142/S0218195918500061⟩. ⟨10.1142/S0218195918500061⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01712628/file/paper.pdf 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
https://hal.inria.fr/hal-01700778/file/AP16381.pdf 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
https://hal.inria.fr/hal-01886947/file/Edge-length-ratio-TCS.pdf 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. ⟨http://www.jcgt.org/published/0007/03/02/⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01867771/file/Kuijper2018Walk%281%29.pdf 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
https://hal.archives-ouvertes.fr/hal-01920444/file/2018-reliable-computing-26-pp-013-055.pdf 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
https://hal.inria.fr/hal-01477030/file/paper.pdf 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
https://hal.inria.fr/hal-01846652/file/332-1546-1-PB.pdf 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
https://hal.inria.fr/hal-01959590/file/360-1657-1-PB.pdf BibTex

Conference papers

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
https://hal.archives-ouvertes.fr/hal-01881280/file/bestchord.pdf 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
https://hal.inria.fr/hal-01801136/file/abstract-iordanov-cs2018.pdf 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
https://hal.inria.fr/hal-01803443/file/abstract-ebbens-cs2018.pdf BibTex
titre
3D Snap Rounding
auteur
Olivier Devillers, Sylvain Lazard, William Lenhart
article
SoCG 2018 - 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
https://hal.inria.fr/hal-01727375/file/snap.pdf 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
https://hal.inria.fr/hal-01698928/file/RR-9149.pdf 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
https://hal.inria.fr/hal-01962631/file/RR-9239.pdf BibTex

Preprints, Working Papers, ...

titre
On Order Types of Random Point Sets
auteur
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01962093/file/depot.pdf BibTex
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.archives-ouvertes.fr/hal-01913144/file/GHJ%2B18.pdf 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
https://arxiv.org/pdf/1807.10622 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
https://hal.inria.fr/hal-01780607/file/circleDelaunay-arXiv.pdf BibTex

2017

Journal articles

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
https://hal.inria.fr/hal-01468796/file/JSC.pdf BibTex
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. ⟨http://jocg.org/index.php/jocg/article/view/253⟩. ⟨10.20382/jocg.v8i1a11⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01586511/file/qsp.pdf 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
https://hal.archives-ouvertes.fr/hal-01667161/file/stabilisation.pdf 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
https://hal.inria.fr/hal-01568002/file/LIPIcs-SoCG-2017-44.pdf 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
https://hal.inria.fr/hal-01591699/file/Edge-length-ratio-v4-camera-ready.pdf 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
https://hal.archives-ouvertes.fr/hal-01632344/file/2017_subRC.pdf 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
https://hal.inria.fr/hal-01568030/file/RR-9082.pdf 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
https://hal.inria.fr/inria-00623762/file/RR-7736v2.pdf 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
https://hal.inria.fr/hal-01610205/file/RR-9099.pdf 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
https://hal.inria.fr/hal-01673170/file/socg.pdf 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
https://arxiv.org/pdf/1206.1919 BibTex