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

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

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

Conference papers

titre

Hardness results on Voronoi, Laguerre and Apollonius diagrams

auteur

Kevin Buchin, Pedro de Castro, Olivier Devillers, Menelaos Karavelas

article

Canadian Conference on Computational Geometry, 2019, Edmonton, Canada

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

Randomized incremental construction of Delaunay triangulations of nice point sets

auteur

Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse

article

27th Annual European Symposium on Algorithms, 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.20⟩

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

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

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. ⟨https://dmtcs.episciences.org/4177⟩. ⟨10.23638/DMTCS-20-1-1⟩

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. ⟨https://www.worldscientific.com/doi/10.1142/S0218195918500061⟩. ⟨10.1142/S0218195918500061⟩

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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