HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
  1. Search


...
hal-03456390v2  Preprints, Working Papers, ...
David Cohen-Steiner, André Lieutier, Julien Vuillamy. Efficient open surface reconstruction from lexicographic optimal chains and critical bases
2021
...
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-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-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⟩
...
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-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⟩
...
tel-01419457v2  Theses
Mael Rouxel-Labbé. Anisotropic mesh generation
Other [cs.OH]. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩
...
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-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-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⟩
...
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⟩
...
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-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
...
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-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-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-01101063v1  Conference papers
Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard Jones, Monique Teillaud. The sticky geometry of the cosmic web
SoCG 2012 - 28th Annual Symposium on Computational Geometry, Jun 2012, Chapel Hill, United States. pp.421-422, ⟨10.1145/2261250.2261316⟩
...
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⟩
...
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
...
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
...
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
...
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
...
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-00344053v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Delaunay Triangulations for Moving Points
[Research Report] RR-6750, INRIA. 2008
...
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-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-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-00072237v1  Reports
Olivier Devillers, Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations
RR-4351, 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
...
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-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-00073904v1  Reports
Sergei Zuyev, Pascal Desnogues, Hery Rakotoarisoa. Simulations of Large Telecommunication Networks Based on Probabilistic Modeling
RR-2787, 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⟩
...
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-00074136v1  Reports
François Baccelli, Maurice Klein, Marc Lebourges, Sergueï Zuyev. Géométrie Aléatoire et Architecture de Réseaux de Communications
RR-2542, INRIA. 1995
...
inria-00075148v1  Reports
Olivier Devillers. Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems
[Research Report] RR-1412, INRIA. 1991, pp.15
Designed by Inria-IES Team : http://hal.inria.fr/    Hosted by HAL : http://hal.archives-ouvertes.fr/