Skip to Main content Skip to Navigation
  1. Search


...
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
...
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-00073738v1  Reports
Houman Borouchaki, Pascal Frey. Adaptive Triangular-Quadrilateral Mesh Generation
[Research Report] RR-2960, INRIA. 1996
...
inria-00073904v1  Reports
Sergei Zuyev, Pascal Desnogues, Hery Rakotoarisoa. Simulations of Large Telecommunication Networks Based on Probabilistic Modeling
RR-2787, INRIA. 1996
...
inria-00073390v1  Reports
Olivier Devillers. Improved Incremental Randomized Delaunay Triangulation.
RR-3298, INRIA. 1997
...
inria-00073373v1  Reports
Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing Degeneracies by Perturbing the Problem or the World
RR-3316, INRIA. 1997
...
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-00073239v1  Reports
Olivier Devillers. On Deletion in Delaunay Triangulation
RR-3451, INRIA. 1998
...
inria-00073158v1  Reports
Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. Checking the Convexity of Polytopes and the Planarity of Subdivisions
RR-3527, INRIA. 1998
...
inria-00073157v1  Reports
Olivier Devillers, Franco P. Preparata. Further Results on Arithmetic Filters for Geometric Predicates
RR-3528, INRIA. 1998
...
inria-00073059v1  Reports
Maxime Lhuillier. Towards Automatic Interpolation for Real and Distant Image Pairs
RR-3619, INRIA. 1999
...
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-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-00072542v1  Reports
Facundo del Pin. A Lagrangian Approach Based on the Natural Neighbor Interpolation
RR-4090, INRIA. 2000
...
inria-00072509v1  Reports
Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a triangulation
RR-4120, 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-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-00072355v1  Reports
Dominique Attali, Jean-Daniel Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces
RR-4232, INRIA. 2001
...
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-00072213v1  Reports
Jean-Marie Morvan, Boris Thibert. On the Approximation of the Area of a Surface
RR-4375, 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-00072112v1  Reports
Jean-Marie Morvan, Boris Thibert. On The Approximation Of The Normal Vector Field Of A Smooth Surface
RR-4476, INRIA. 2002
...
inria-00072024v1  Reports
David Cohen-Steiner, Frank Da. A Greedy Delaunay Based Surface Reconstruction Algorithm
RR-4564, INRIA. 2002
...
inria-00071991v1  Reports
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Isotropic Surface Remeshing
RR-4594, INRIA. 2002
...
inria-00071961v1  Reports
Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation
RR-4624, INRIA. 2002
...
inria-00071898v1  Reports
Raphaëlle Chaine. A geometric-based convection approach of 3-D reconstruction
RR-4688, INRIA. 2002
...
inria-00071561v1  Reports
Menelaos Karavelas, Mariette yvinec. The Voronoi Diagram of Convex Objects in the Plane
[Research Report] RR-5023, INRIA. 2003
...
tel-00338378v1  Theses
Steve y. Oudot. Sampling and Meshing Surfaces with Guarantees
Software Engineering [cs.SE]. Ecole Polytechnique X, 2005. English
...
inria-00070483v1  Reports
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers. Farthest Point Seeding for Placement of Streamlines
[Research Report] RR-5524, INRIA. 2006, pp.28
...
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
...
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
...
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-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
...
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
...
hal-00488434v1  Journal articles
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve y. Oudot. Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes
Discrete and Computational Geometry, Springer Verlag, 2009, pp.37
...
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-00436891v3  Reports
Benoît Hudson, Gary L. Miller, Steve y. Oudot, Donald R. Sheehy. Topological Inference via Meshing
[Research Report] RR-7125, INRIA. 2009
...
inria-00356871v4  Reports
Manuel Caroli, Monique Teillaud. Computing 3D Periodic Triangulations
[Research Report] RR-6823, INRIA. 2009
...
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-00493046v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Walking Faster in a Triangulation
[Research Report] RR-7322, Inria. 2010, pp.15
...
hal-00454565v1  Preprints, Working Papers, ...
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas. Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
2010
...
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-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⟩
...
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-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
...
inria-00506017v1  Reports
Manuel Caroli, Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds
[Research Report] RR-7352, INRIA. 2010
...
tel-00552215v1  Theses
Manuel Caroli. Triangulating Point Sets in Orbit Spaces
Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English
...
tel-00536984v2  Theses
Nader Salman. From 3D point clouds to feature preserving meshes
Modeling and Simulation. Université Nice Sophia Antipolis, 2010. English
...
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⟩
...
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⟩
...
hal-00804558v1  Book sections
Bruno Lévy, Nicolas Bonneel. Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration
Proceedings of the 21st International Meshing Roundtable, Springer Berlin Heidelberg, pp.349-366, 2012, 978-3-642-33572-3. ⟨10.1007/978-3-642-33573-0_21⟩
...
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-00681581v1  Reports
Laurent Rineau, Mariette yvinec. Meshing 3D domains bounded by piecewise smooth surfaces
[Research Report] RR-7912, INRIA. 2012
...
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-00804878v1  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Constructing Intrinsic Delaunay Triangulations of Submanifolds
[Research Report] RR-8273, INRIA. 2013, pp.54
...
hal-00806107v2  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay stability via perturbations
[Research Report] RR-8275, INRIA. 2013, pp.26
...
hal-00807050v1  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. The Stability of Delaunay Triangulations
[Research Report] RR-8276, INRIA. 2013, pp.29
...
hal-00879133v1  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay triangulation of manifolds
[Research Report] RR-8389, INRIA. 2013, pp.28
...
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
...
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-00921157v2  Reports
Mikhail Bogdanov, Monique Teillaud. Delaunay triangulations and cycles on closed hyperbolic surfaces
[Research Report] RR-8434, INRIA. 2013
...
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-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-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-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
...
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-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⟩
...
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⟩
...
tel-01419457v2  Theses
Mael Rouxel-Labbé. Anisotropic mesh generation
Other [cs.OH]. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩
...
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-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-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-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-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-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-01667404v1  Preprints, Working Papers, ...
Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken. Coxeter triangulations have good quality
2017
...
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-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-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-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-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-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, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
...
hal-02923439v1  Conference papers
Georg Osang, Mael Rouxel-Labbé, Monique Teillaud. Generalizing CGAL Periodic Delaunay Triangulations
ALGO 2020 - 28th European Symposium on Algorithms, Sep 2020, Pise / Virtual, Italy. pp.75:1--75:17, ⟨10.4230/LIPIcs.ESA.2020.75⟩
...
tel-03249549v2  Habilitation à diriger des recherches
Jeanne Pellerin. Mesh Generation
Computer Science [cs]. Université de Lorraine, 2021
...
hal-03327526v1  Preprints, Working Papers, ...
Sylvain Meignen, Thomas Oberlin. On the Study of Interference and their Localization in the Time-Frequency Plane
2021
...
hal-03456390v2  Preprints, Working Papers, ...
David Cohen-Steiner, André Lieutier, Julien Vuillamy. Efficient open surface reconstruction from lexicographic optimal chains and critical bases
2021
...
tel-03695908v1  Theses
Charles Duménil. Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface
Computational Geometry [cs.CG]. Université de Lorraine, 2022. English. ⟨NNT : 2022LORR0050⟩
...
hal-03462834v2  Preprints, Working Papers, ...
Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
2022
...
hal-03688637v1  Journal articles
Cédric Portaneri, Mael Rouxel-Labbé, Michael Hemmer, David Cohen-Steiner, Pierre Alliez. Alpha Wrapping with an Offset
ACM Transactions on Graphics, Association for Computing Machinery, 2022, Proceedings of the ACM SIGGRAPH conference, pp.22
Designed by Inria-IES Team : http://hal.inria.fr/    Hosted by HAL : http://hal.archives-ouvertes.fr/