Skip to Main content Skip to Navigation
  1. Search


...
hal-02923439v1  Conference papers
Georg Osang, Mael Rouxel-Labbé, Monique Teillaud. Generalizing CGAL Periodic Delaunay Triangulations
28th European Symposium on Algorithms, Sep 2020, Pisa, Italy. pp.75:1--75:17, ⟨10.4230/LIPIcs.ESA.2020.75⟩
...
hal-01950791v1  Journal articles
Jean-Dominique Favreau, Florent Lafarge, Adrien Bousseau, Alex Auvolat. Extracting Geometric Structures in Images with Delaunay Point Processes
IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2020, 42 (4), ⟨10.1109/TPAMI.2018.2890586⟩
...
hal-02886493v1  Conference papers
Vincent Despré, Jean-Marc Schlenker, Monique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces
SoCG 2020 - 36th International Symposium on Computational Geometry, 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
...
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
...
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-02419460v1  Journal articles
Jean-Daniel Boissonnat, Maël Rouxel-Labbé, Mathijs Wintraecken. Anisotropic triangulations via discrete Riemannian Voronoi diagrams
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2019
...
tel-01818515v1  Theses
Jean-Dominique Favreau. Compact image vectorization by stochastic approaches
Signal and Image processing. Université Côte d'Azur, 2018. English. ⟨NNT : 2018AZUR4004⟩
...
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
...
hal-01667404v1  Preprints, Working Papers, ...
Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken. Coxeter triangulations have good quality
2017
...
hal-01612924v1  Reports
Mael Rouxel-Labbé, Mathijs Wintraecken, Jean-Daniel Boissonnat. Discretized Riemannian Delaunay Triangulations
[Research Report] RR-9103, INRIA Sophia Antipolis - Méditerranée. 2017, pp.51
...
hal-01507111v1  Conference papers
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken. Anisotropic triangulations via discrete Riemannian Voronoi diagrams
Symposium on Computational Geometry SoCG 2017, Jul 2017, Brisbane, Australia. ⟨10.4230/LIPIcs.SoCG.2017.19⟩
...
hal-01507273v1  Reports
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken. Anisotropic triangulations via discrete Riemannian Voronoi diagrams
[Research Report] RR-9056, Inria Sophia Antipolis. 2017
...
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-01509888v1  Journal articles
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay Triangulation of Manifolds
Foundations of Computational Mathematics, Springer Verlag, 2017, 45, pp.38. ⟨10.1007/s10208-017-9344-1⟩
...
hal-01583073v1  Journal articles
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Martynchuk Nikolay. An Obstruction to Delaunay Triangulations in Riemannian Manifolds
Discrete and Computational Geometry, Springer Verlag, 2017, ⟨10.1145/336154.336221⟩
...
tel-01419457v2  Theses
Mael Rouxel-Labbé. Anisotropic mesh generation
Other [cs.OH]. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩
...
hal-00940743v3  Journal articles
Nicolas Broutin, Olivier Devillers, Ross Hemsley. Efficiently navigating a random Delaunay triangulation
Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩
...
hal-01294409v1  Journal articles
Manuel Caroli, Monique Teillaud. Delaunay triangulations of closed Euclidean d-orbifolds
Discrete and Computational Geometry, Springer Verlag, 2016, 55 (4), pp.827--853. ⟨10.1007/s00454-016-9782-6⟩
...
hal-01146307v3  Journal articles
Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec. Anisotropic Delaunay Meshes of Surfaces
ACM Transactions on Graphics, Association for Computing Machinery, 2015, 34 (2), pp.10. ⟨10.1145/2721895⟩
...
tel-01099165v2  Theses
Ross Hemsley. Probabilistic methods for the analysis of algorithms on random tessellations
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4143⟩
...
inria-00615486v2  Reports
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Delaunay Mesh Generation
[Research Report] RR-7712, Inria Sophia Antipolis; INRIA. 2014, pp.50
...
hal-01097086v1  Journal articles
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay Stability via Perturbations
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2014, 24, pp.125 - 152. ⟨10.1142/S021819591450006X⟩
...
hal-01018174v1  Conference papers
Nicolas Broutin, Olivier Devillers, Ross Hemsley. Efficiently Navigating a Random Delaunay Triangulation
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
...
tel-01005722v1  Theses
Jeanne Pellerin. Prise en compte de la complexité géométrique des modèles structuraux dans des méthodes de maillage fondées sur le diagramme de Voronoï
Géologie appliquée. Université de Lorraine, 2014. Français
...
hal-01168575v1  Book sections
Olivier Devillers. Delaunay triangulation and randomized constructions
Encyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩
...
hal-00932209v1  Journal articles
Jean-Daniel Boissonnat, Arijit Ghosh. Manifold reconstruction using tangential Delaunay complexes
Discrete and Computational Geometry, Springer Verlag, 2014, 51 (1), pp.221-267. ⟨10.1007/s00454-013-9557-2⟩
...
hal-01022371v2  Journal articles
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. The stability of Delaunay triangulations
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2014, 23 (4-5), pp.303-333. ⟨10.1142/S0218195913600078⟩
...
hal-00921157v2  Reports
Mikhail Bogdanov, Monique Teillaud. Delaunay triangulations and cycles on closed hyperbolic surfaces
[Research Report] RR-8434, INRIA. 2013
...
tel-01090723v1  Theses
Mikhail Bogdanov. Delaunay triangulations of spaces of constant negative curvature
Computer Science [cs]. Univeristé Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4139⟩
...
hal-00907088v1  Reports
Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec. Anisotropic Delaunay Meshes of Surfaces
[Research Report] RR-8400, INRIA. 2013, pp.24
...
hal-00879133v1  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay triangulation of manifolds
[Research Report] RR-8389, INRIA. 2013, pp.28
...
hal-00807050v1  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. The Stability of Delaunay Triangulations
[Research Report] RR-8276, INRIA. 2013, pp.29
...
hal-00806107v2  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay stability via perturbations
[Research Report] RR-8275, INRIA. 2013, pp.26
...
hal-00804878v1  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Constructing Intrinsic Delaunay Triangulations of Submanifolds
[Research Report] RR-8273, INRIA. 2013, pp.54
...
hal-01095861v1  Theses
Arijit Ghosh. Piecewise linear reconstruction and meshing of submanifolds of Euclidean space
Computational Geometry [cs.CG]. Université de Nice Sophia Antipolis, 2012. English
...
hal-00681581v1  Reports
Laurent Rineau, Mariette Yvinec. Meshing 3D domains bounded by piecewise smooth surfaces
[Research Report] RR-7912, INRIA. 2012
...
hal-00784900v1  Journal articles
Nina Amenta, Dominique Attali, Olivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron
Discrete and Computational Geometry, Springer Verlag, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩
...
hal-00647979v1  Journal articles
Dong-Ming Yan, Wenping Wang, Bruno Lévy, Yang Liu. Efficient computation of clipped Voronoi diagram for mesh generation
Computer-Aided Design, Elsevier, 2011, ⟨10.1016/j.cad.2011.09.004⟩
...
inria-00605927v1  Conference papers
Dong-Ming Yan, Kai Wang, Bruno Lévy, Laurent Alonso. Computing 2D Periodic Centroidal Voronoi Tessellation
8th International Symposium on Voronoi Diagrams in Science and Engineering - ISVD2011, Jun 2011, Qingdao, China. ⟨10.1109/ISVD.2011.31⟩
...
tel-00536984v2  Theses
Nader Salman. From 3D point clouds to feature preserving meshes
Modeling and Simulation. Université Nice Sophia Antipolis, 2010. English
...
tel-00552215v1  Theses
Manuel Caroli. Triangulating Point Sets in Orbit Spaces
Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English
...
inria-00506017v1  Reports
Manuel Caroli, Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds
[Research Report] RR-7352, INRIA. 2010
...
inria-00504027v1  Conference papers
Jean-François Dufourd, Yves Bertot. Formal study of plane Delaunay triangulation
Interactive Theorem Proving, Jul 2010, Edinburgh, United Kingdom. pp.211-226
...
hal-00487862v1  Conference papers
Jean-Daniel Boissonnat, Arijit Ghosh. Manifold reconstruction using Tangential Delaunay Complexes
ACM Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp.200
...
hal-00536710v1  Conference papers
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas. Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
WG 2010, Jun 2010, Greece. pp.266--278, ⟨10.1007/978-3-642-16926-7_25⟩
...
inria-00503837v1  Journal articles
Nader Salman, Mariette Yvinec. Surface Reconstruction from Multi-View Stereo of Large-Scale Outdoor Scenes.
International Journal of Virtual Reality, IPI Press, 2010, The International Journal of Virtual Reality, Volume 9 (Number 1), pp.19-26
...
hal-00454565v1  Preprints, Working Papers, ...
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas. Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
2010
...
inria-00493046v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Walking Faster in a Triangulation
[Research Report] RR-7322, Inria. 2010, pp.15
...
inria-00410980v1  Conference papers
Nader Salman, Mariette Yvinec. High Resolution Surface Reconstruction from Overlapping Multiple-Views
SoCG 2009 - Twenty-fifth annual symposium on Computational geometry, Jun 2009, Aarhus, Netherlands. pp.104-105, ⟨10.1145/1542362.1542386⟩
...
inria-00436891v3  Reports
Benoît Hudson, Gary Miller, Steve Oudot, Donald Sheehy. Topological Inference via Meshing
[Research Report] RR-7125, INRIA. 2009
...
hal-00488434v1  Journal articles
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot. Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes
Discrete and Computational Geometry, Springer Verlag, 2009, pp.37
...
inria-00356871v4  Reports
Manuel Caroli, Monique Teillaud. Computing 3D Periodic Triangulations
[Research Report] RR-6823, INRIA. 2009
...
inria-00405478v4  Reports
Manuel Caroli, Pedro Machado Manhães de Castro, Sebastien Loriot, Olivier Rouiller, Monique Teillaud et al.  Robust and Efficient Delaunay triangulations of points on or close to a sphere
[Research Report] RR-7004, INRIA. 2009
...
inria-00325816v1  Reports
Olivier Devillers, Pedro Machado Manhães de Castro. State of the Art: Updating Delaunay Triangulations for Moving Points
[Research Report] RR-6665, INRIA. 2008, pp.12
...
inria-00344053v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Delaunay Triangulations for Moving Points
[Research Report] RR-6750, INRIA. 2008
...
inria-00343188v1  Reports
Samuel Hornus, Jean-Daniel Boissonnat. An efficient implementation of Delaunay triangulations in medium dimensions
[Research Report] RR-6743, INRIA. 2008, pp.15
...
tel-00410864v1  Theses
Laurent Rineau. Maillages de volumes bornés par des surfaces lisses par morceaux
Informatique [cs]. Université Paris-Diderot - Paris VII, 2007. Français
...
inria-00179313v2  Reports
Olivier Devillers, Xavier Goaoc. Random sampling of a cylinder yields a not so nasty Delaunay triangulation
[Research Report] RR-6323, INRIA. 2007, pp.10
...
hal-00488043v1  Conference papers
Jean-Philippe Pons, Florent Ségonne, Jean-Daniel Boissonnat, Laurent Rineau, Mariette Yvinec et al.  High-Quality Consistent Meshing of Multi-Label Datasets
International Conference on Information Processing in Medical Imaging 2007, 2007, Netherlands. pp.200
...
hal-00488042v1  Conference papers
Jean-Philippe Pons, Jean-Daniel Boissonnat. Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, Minneapolis, France. pp.200
...
inria-00137865v2  Reports
Jean-Daniel Boissonnat, Frank Nielsen, Richard Nock. Bregman Voronoi Diagrams: Properties, Algorithms and Applications
[Research Report] RR-6154, INRIA. 2007, pp.48
...
inria-00070483v1  Reports
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers. Farthest Point Seeding for Placement of Streamlines
[Research Report] RR-5524, INRIA. 2006, pp.28
...
tel-00338378v1  Theses
Steve Y. Oudot. Sampling and Meshing Surfaces with Guarantees
Software Engineering [cs.SE]. Ecole Polytechnique X, 2005. English
...
inria-00071561v1  Reports
Menelaos Karavelas, Mariette Yvinec. The Voronoi Diagram of Convex Objects in the Plane
[Research Report] RR-5023, INRIA. 2003
...
inria-00071898v1  Reports
Raphaëlle Chaine. A geometric-based convection approach of 3-D reconstruction
RR-4688, INRIA. 2002
...
inria-00071961v1  Reports
Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation
RR-4624, INRIA. 2002
...
inria-00069905v1  Reports
Paul-Louis George. Premières expériences de maillage automatique par une méthode de Delaunay anisotrope en trois dimensions
RT-0272, INRIA. 2002, pp.29
...
inria-00071991v1  Reports
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Isotropic Surface Remeshing
RR-4594, INRIA. 2002
...
inria-00072024v1  Reports
David Cohen-Steiner, Frank Da. A Greedy Delaunay Based Surface Reconstruction Algorithm
RR-4564, INRIA. 2002
...
inria-00072112v1  Reports
Jean-Marie Morvan, Boris Thibert. On The Approximation Of The Normal Vector Field Of A Smooth Surface
RR-4476, INRIA. 2002
...
inria-00072135v1  Reports
Dominique Attali, Jean-Daniel Boissonnat. A Linear Bound on the Complexity of the Delaunay triangulation of points on polyhedral surfaces
[Research Report] RR-4453, INRIA. 2002
...
inria-00072213v1  Reports
Jean-Marie Morvan, Boris Thibert. On the Approximation of the Area of a Surface
RR-4375, INRIA. 2002
...
inria-00072236v1  Reports
Olivier Devillers, Ferran Hurtado, Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
RR-4352, INRIA. 2002
...
inria-00072191v1  Reports
Paul-Louis George, Houman Borouchaki. Maillage simplicial d'un polyèdre arbitraire.Partie 1 : Existence et co t
[Rapport de recherche] RR-4397, INRIA. 2002
...
inria-00072237v1  Reports
Olivier Devillers, Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations
RR-4351, INRIA. 2002
...
inria-00072190v1  Reports
Paul-Louis George, Houman Borouchaki, Eric Saltel. Maillage simplicial d'un polyèdre arbitraire : Partie 2 : Construction et exemples
[Rapport de recherche] RR-4398, INRIA. 2002
...
inria-00072355v1  Reports
Dominique Attali, Jean-Daniel Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces
RR-4232, INRIA. 2001
...
inria-00072462v1  Reports
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán et al.  Splitting a Delaunay Triangulation in Linear Time
RR-4160, INRIA. 2001
...
inria-00072510v1  Reports
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos et al.  Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction
RR-4119, INRIA. 2001
...
inria-00072509v1  Reports
Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a triangulation
RR-4120, INRIA. 2001
...
inria-00072542v1  Reports
Facundo del Pin. A Lagrangian Approach Based on the Natural Neighbor Interpolation
RR-4090, INRIA. 2000
...
inria-00069937v1  Reports
Patrick Laug, Houman Borouchaki. BLSURF - Mesh Generator for Composite Parametric Surfaces - User's Manual
[Research Report] RT-0235, INRIA. 1999, pp.48
...
inria-00069940v1  Reports
Patrick Laug, Houman Borouchaki. BLSURF - Mailleur de surfaces composées de carreaux paramétrés - Manuel d'utilisation
[Rapport de recherche] RT-0232, INRIA. 1999, pp.48
...
inria-00590116v1  Conference papers
Maxime Lhuillier. Joint View Triangulation for Two Views
12th Conference on Vision Interface (VI '99), May 1999, Trois Rivieres, Canada
...
inria-00073059v1  Reports
Maxime Lhuillier. Towards Automatic Interpolation for Real and Distant Image Pairs
RR-3619, INRIA. 1999
...
tel-00832483v1  Theses
Stéphane Nullans. Reconstruction géométrique de formes - Application à la géologie
Géométrie algorithmique [cs.CG]. Université Nice Sophia Antipolis, 1998. Français
...
inria-00073158v1  Reports
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia. Checking the Convexity of Polytopes and the Planarity of Subdivisions
RR-3527, INRIA. 1998
...
inria-00073157v1  Reports
Olivier Devillers, Franco Preparata. Further Results on Arithmetic Filters for Geometric Predicates
RR-3528, INRIA. 1998
...
inria-00073239v1  Reports
Olivier Devillers. On Deletion in Delaunay Triangulation
RR-3451, INRIA. 1998
...
inria-00073269v1  Reports
François Baccelli, Konstantin Tchoumatchenko, Sergei Zuyev. Markov Paths on the Poisson-Delaunay Graph with applications to routing in mobile networks
RR-3420, INRIA. 1998
...
inria-00073320v1  Reports
Philippe P. Pebay. Construction d'une triangulation surfacique Delaunay-admissible
[Rapport de recherche] RR-3369, INRIA. 1998
...
inria-00073195v1  Reports
Philippe P. Pébay. Construction d'une contrainte Delaunay-admissible en dimension 2.
[Rapport de recherche] RR-3492, INRIA. 1998
...
inria-00073373v1  Reports
Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing Degeneracies by Perturbing the Problem or the World
RR-3316, INRIA. 1997
...
inria-00073390v1  Reports
Olivier Devillers. Improved Incremental Randomized Delaunay Triangulation.
RR-3298, INRIA. 1997
...
inria-00073755v1  Reports
Houman Borouchaki, Paul-Louis George. Maillage de surfaces paramétriques. Partie II: Exemples d'applications
[Rapport de recherche] RR-2944, INRIA. 1996
...
inria-00069984v1  Reports
Pascal Desnogues, Hery Rakotoarisoa. «ARC»: Simulateur d'architecture de réseaux de communications
[Rapport Technique] RT-0187, INRIA. 1996, pp.24
...
inria-00073904v1  Reports
Sergei Zuyev, Pascal Desnogues, Hery Rakotoarisoa. Simulations of Large Telecommunication Networks Based on Probabilistic Modeling
RR-2787, INRIA. 1996
...
inria-00073738v1  Reports
Houman Borouchaki, Pascal Frey. Adaptive Triangular-Quadrilateral Mesh Generation
[Research Report] RR-2960, INRIA. 1996
...
inria-00073770v1  Reports
Houman Borouchaki, Paul-Louis George. Maillage de surfaces paramétriques. Partie I: Aspects théoriques
[Rapport de recherche] RR-2928, INRIA. 1996
...
hal-00795075v1  Journal articles
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud. Output-sensitive construction of the Delaunay triangulation of points lying in two planes
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩