Skip to Main content Skip to Navigation
  1. Search


...
hal-01586511v1  Journal articles
Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩
...
hal-01477030v1  Journal articles
Pedro Machado Manhães de Castro, Olivier Devillers. Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
Discrete and Computational Geometry, Springer Verlag, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩
...
hal-02393625v1  Master thesis
Leo Valque. 3D Snap Rounding
Computational Geometry [cs.CG]. 2019
...
hal-01568002v1  Conference papers
Iordan Iordanov, Monique Teillaud. Implementing Delaunay Triangulations of the Bolza Surface
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. pp.44:1 -- 44:15, ⟨10.4230/LIPIcs.SoCG.2017.44⟩
...
hal-02981001v1  Journal articles
Benedikt Kolbe, Myfanwy Evans. Isotopic tiling theory for hyperbolic surfaces
Geometriae Dedicata, Springer Verlag, 2020, ⟨10.1007/s10711-020-00554-2⟩
...
hal-02972966v1  Conference papers
Ji-Won Park, Otfried Cheong. Smallest Universal Covers for Families of Triangles
EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
hal-02385419v1  Journal articles
Vincent Despré, Francis Lazarus. Computing the Geometric Intersection Number of Curves
Journal of the ACM (JACM), Association for Computing Machinery, 2019, 66 (6), pp.1-49. ⟨10.1145/3363367⟩
...
hal-02394144v1  Conference papers
Olivier Devillers, Charles Duménil. A Poisson sample of a smooth surface is a good sample
EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
...
hal-02940717v1  Conference papers
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Delaunay triangulations of symmetric hyperbolic surfaces
EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
hal-02879289v1  Conference papers
Xavier Goaoc, Emo Welzl. Convex Hulls of Random Order Types
SoCG 2020 - 36th International Symposium on Computational Geometry, 2020, Zürich / Virtual, Switzerland. pp.49:1--49:15, ⟨10.4230/LIPIcs.SoCG.2020.49⟩
...
hal-03031995v1  Reports
Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-Won Park. Covering families of triangles
[Research Report] RR-9378, INRIA. 2020, pp.31
...
hal-01712628v1  Journal articles
Olivier Devillers, Louis Noizet. Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
...
hal-01568030v1  Reports
Olivier Devillers, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size
[Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6
...
hal-01698928v1  Reports
Olivier Devillers, Sylvain Lazard, William Lenhart. 3D Snap Rounding
[Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22
...
hal-01867771v1  Journal articles
Wouter Kuijper, Victor Ermolaev, Olivier Devillers. Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions
Journal of Computer Graphics Techniques, Williams College, 2018, 7 (3), pp.29-49
...
inria-00623762v3  Reports
Luca Castelli Aleardi, Olivier Devillers. Explicit array-based compact data structures for triangulations: practical solutions with theoretical guarantees
[Research Report] RR-7736, INRIA. 2017, pp.39
...
hal-01673170v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size
2017
...
tel-02072155v1  Theses
Iordan Iordanov. Delaunay triangulations of a family of symmetric hyperbolic surfaces in practice
Computational Geometry [cs.CG]. Université de Lorraine, 2019. English. ⟨NNT : 2019LORR0010⟩
...
hal-01825708v3  Conference papers
Rémi Imbach, Marc Pouget, Chee Yap. Clustering Complex Zeros of Triangular System of Polynomials
CASC 2019 - 21st International Workshop on Computer Algebra in Scientific Computing, Aug 2019, Moscow, Russia
...
hal-02400219v1  Reports
Vincent Despré, Jean-Marc Schlenker, Monique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces
[Research Report] INRIA. 2019
...
hal-01667161v1  Conference papers
Yacine Bouzidi, Thomas Cluzeau, Guillaume Moroz, Alban Quadrat. Computing effectively stabilizing controllers for a class of $n$D systems
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⟩
...
hal-01803443v1  Conference papers
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Systole of regular hyperbolic surfaces with an application to Delaunay triangulations
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
...
hal-01801136v1  Conference papers
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Delaunay triangulations of regular hyperbolic surfaces
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
...
hal-02186693v1  Conference papers
Kevin Buchin, Pedro de Castro, Olivier Devillers, Menelaos Karavelas. Hardness results on Voronoi, Laguerre and Apollonius diagrams
CCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada
...
hal-01727375v1  Conference papers
Olivier Devillers, Sylvain Lazard, William Lenhart. 3D Snap Rounding
Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
...
hal-01610205v1  Reports
Wouter Kuijper, Victor Ermolaev, Olivier Devillers. Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions
[Research Report] RR-9099, INRIA Nancy. 2017
...
hal-01591699v1  Conference papers
Sylvain Lazard, William Lenhart, Giuseppe Liotta. On the Edge-length Ratio of Outerplanar Graphs
International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
...
hal-02338733v2  Reports
Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers. Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs
[Research Report] INRIA. 2019, pp.18
...
hal-02568677v2  Journal articles
Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez et al.  Variable-width contouring for additive manufacturing
ACM Transactions on Graphics, Association for Computing Machinery, In press, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩