Publications

The bibliography below is up to date for years 2013 and later. For year 2012 and before, see also here

Publications HAL du labo/EPI 2462;56048;74750

2019

Software

titre
CGAL 2D Hyperbolic Delaunay Triangulations
auteur
Mikhail Bogdanov, Iordan Iordanov, Monique Teillaud
article
2019, ⟨swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/⟩
Accès au bibtex
BibTex

2018

Software

titre
CGAL 3D Periodic Mesh Generation
auteur
Mikhail Bogdanov, Aymeric Pellé, Mael Rouxel-Labbé, Monique Teillaud
article
2018, ⟨swh:1:dir:0a5e5b721c21330f31a0511621a934d9aec38e4f;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_3_mesh_3/⟩
Accès au bibtex
BibTex

2017

Book sections

titre
High-Temperature Levitated Materials
auteur
Louis Hennet, Dirk Holland Moritz, Richard Weber, Andreas Meyer
article
Experimental Methods in the Physical Sciences, pp.583-636, 2017, ⟨10.1016/b978-0-12-805324-9.00010-8⟩
Accès au bibtex
BibTex

2016

Journal articles

titre
Extremes for the inradius in the Poisson line tessellation
auteur
Nicolas Chenavier, Ross Hemsley
article
Advances in Applied Probability, 2016, 48 (2), pp.544-573
Accès au texte intégral et bibtex
https://hal.science/hal-01568858/file/submission_AAP_chenavier_hemsley.pdf BibTex
titre
On the complexity of the representation of simplicial complexes by trees
auteur
Jean-Daniel Boissonnat, Dorian Mazauric
article
Theoretical Computer Science, 2016, 617, pp.17. ⟨10.1016/j.tcs.2015.12.034⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01259806/file/BM15-no-format.pdf BibTex
titre
Well Balanced Designs for Data Placement
auteur
Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric, Joseph Yu
article
Journal of Combinatorial Designs, 2016, 24 (2), pp.55-76. ⟨10.1002/jcd.21506⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01223288/file/revfinal.pdf BibTex
vignette.png
titre
Efficiently navigating a random Delaunay triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
Random Structures and Algorithms, 2016, 49 (1), pp.95–136. ⟨10.1002/rsa.20630⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00940743/file/RSA.pdf BibTex
vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01285120/file/265-1014-1-PB.pdf BibTex
grid36dwireframe.png
titre
Delaunay triangulations of closed Euclidean d-orbifolds
auteur
Manuel Caroli, Monique Teillaud
article
Discrete and Computational Geometry, 2016, 55 (4), pp.827–853. ⟨10.1007/s00454-016-9782-6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01294409/file/DCG-final.pdf BibTex
2016%20Silhouette%20of%20a%20random%20polytope.png
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
Journal of Computational Geometry, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01289699/file/silh-jocg-final.pdf BibTex
titre
Efficient and Robust Persistent Homology for Measures
auteur
Mickaël Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
article
Computational Geometry, 2016, 58, ⟨10.1016/j.comgeo.2016.07.001⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01342385/file/PapierCGTA2016.pdf BibTex
vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01348831/file/jocg.pdf BibTex

Conference papers

titre
Shortest Path Embeddings of Graphs on Surfaces
auteur
Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer
article
SoCG 2016 – 32nd International Symposium on Computational Geometry, Jun 2016, Boston, MA, United States. pp.43:1–43:16, ⟨10.4230/LIPIcs.SoCG.2016.43⟩
Accès au bibtex
BibTex
triangles-238.png
titre
Delaunay triangulations on orientable surfaces of low genus
auteur
Mikhail Bogdanov, Monique Teillaud, Gert Vegter
article
32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.20:1–20:15, ⟨10.4230/LIPIcs.SoCG.2016.20⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01276386/file/paper20.pdf BibTex

Books

titre
The Structure and Stability of Persistence Modules
auteur
Frédéric Chazal, Steve Y. Oudot, Marc Glisse, Vin de Silva
article
Springer Verlag, pp.VII, 116, 2016, SpringerBriefs in Mathematics, 978-3-319-42543-6. ⟨10.1007/978-3-319-42545-0⟩
Accès au bibtex
https://arxiv.org/pdf/1207.3674 BibTex

Theses

titre
Anisotropic mesh generation
auteur
Mael Rouxel-Labbé
article
Other [cs.OH]. Université Côte d’Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01419457/file/2016AZUR4150.pdf BibTex

2015

Journal articles

titre
CGALmesh: a Generic Framework for Delaunay Mesh Generation
auteur
Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat
article
ACM Transactions on Mathematical Software, 2015, 41 (4), pp.24. ⟨10.1145/2699463⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01071759/file/cgalmesh.pdf BibTex
vignette.jpg
titre
Homological Reconstruction and Simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01132440/file/2014-cgta-NP-hardness.pdf BibTex
titre
Regular systems of paths and families of convex sets in convex position
auteur
Michael G. Dobbins, Andreas F. Holmsen, Alfredo Hubard
article
Transactions of the American Mathematical Society, 2015, ⟨10.1090/tran/6437⟩
Accès au bibtex
https://arxiv.org/pdf/1307.0909v2 BibTex
titre
Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison
auteur
Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert
article
Journal of Computational Chemistry, 2015, 36, 6, pp.18
Accès au bibtex
BibTex
pickingregion3%20%281%29.png
titre
Anisotropic Delaunay Meshes of Surfaces
auteur
Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec
article
ACM Transactions on Graphics, 2015, 34 (2), pp.10. ⟨10.1145/2721895⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01146307/file/acm-tog-free%20%281%29.pdf BibTex
titre
Monte Carlo methods for linear and non-linear Poisson-Boltzmann equation
auteur
Mireille Bossy, Nicolas Champagnat, Helene Leman, Sylvain Maire, Laurent Violeau, Mariette Yvinec
article
ESAIM: Proceedings, 2015, CEMRACS 2013, 48, pp.420-446. ⟨10.1051/proc/201448020⟩
Accès au bibtex
https://arxiv.org/pdf/1411.2304 BibTex
underwater.png
titre
A Surface Reconstruction Method for In-Detail Underwater 3D Optical Mapping
auteur
Ricard Campos, Rafael Garcia, Pierre Alliez, Mariette Yvinec
article
The International Journal of Robotics Research, 2015, 34 (1), pp.25. ⟨10.1177/0278364914544531⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01030845/file/underwater.pdf BibTex
titre
Discrete Derivatives of Vector Fields on Surfaces – An Operator Approach
auteur
Omri Azencot, Maks Ovsjanikov, Frédéric Chazal, M Ben-Chen
article
ACM Transactions on Graphics, 2015, 34 (3), ⟨10.1145/2723158⟩
Accès au bibtex
BibTex
titre
Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces
auteur
Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay
article
Discrete and Computational Geometry, 2015, 53 (3), pp.587-620. ⟨10.1007/s00454-015-9679-9⟩
Accès au bibtex
BibTex
pickingregion3.png
titre
Anisotropic Delaunay Mesh Generation
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
SIAM Journal on Computing, 2015, 44 (2), pp.467-512. ⟨10.1137/140955446⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01251628/file/mainV4.pdf BibTex
titre
Convergence Rates for Persistence Diagram Estimation in Topological Data Analysis
auteur
Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
article
Journal of Machine Learning Research, 2015, 16, pp.3603-3635. ⟨10.5555/2789272.2912112⟩
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-01284275/file/chazal15a.pdf BibTex

Conference papers

witness-complex.jpg
titre
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
Algorithms – ESA 2015, Sep 2015, Patras, Greece. pp.595-606, ⟨10.1007/978-3-662-48350-3_50⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01213070/file/esa.pdf BibTex
gyroid_8_in.png
titre
Computing Periodic Triangulations
auteur
Mikhail Bogdanov, Manuel Caroli, Monique Teillaud
article
Shape up – Exercises in Materials Geometry and Topology, Sep 2015, Berlin, Germany. pp.60-61
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01224549/file/soumis.pdf BibTex
titre
Stable topological signatures for points on 3D shapes
auteur
Mathieu Carriere, Steve Oudot, Maks Ovsjanikov
article
Symposium on Geometry Processing, Jul 2015, Graz, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01203716/file/main.pdf BibTex
titre
Subsampling Methods for Persistent Homology
auteur
Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman
article
International Conference on Machine Learning (ICML 2015), Jul 2015, Lille, France
Accès au bibtex
https://arxiv.org/pdf/1406.1901 BibTex
titre
Limits of order types
auteur
Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
article
Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
Accès au bibtex
BibTex
titre
Building Efficient and Compact Data Structures for Simplicial Complexes
auteur
Jean-Daniel Boissonnat, C. S. Karthik, Sébastien Tavenas
article
International Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. ⟨10.4230/LIPIcs.SOCG.2015.642⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01145407/file/simplexsocg.pdf BibTex
titre
Realization Spaces of Arrangements of Convex Bodies
auteur
Michael Gene Dobbins, Andreas Holmsen, Alfredo Hubard
article
Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.16, ⟨10.4230/LIPIcs.SOCG.2015.599⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01203785/file/19.pdf BibTex
vignette.png
titre
On the smoothed complexity of convex hulls
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01144473/file/socg-final.pdf BibTex
titre
Topological analysis of scalar fields with outliers
auteur
Mickaël Buchet, Frédéric Chazal, Tamal K. Dey, Fengtao Fan, Steve Y. Oudot, Yusu Wang
article
Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01092874/file/arxiv.pdf BibTex
titre
Zigzag Persistence via Reflections and Transpositions
auteur
Clément Maria, Steve Oudot
article
ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01091949/file/soda_final.pdf BibTex
titre
Efficient and Robust Persistent Homology for Measures
auteur
Mickaël Buchet, Frédéric Chazal, Steve Yann Oudot, Donald R. Sheehy
article
ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01074566/file/main.pdf BibTex
titre
Efficient and Robuste persistent homology for measures
auteur
Mickael Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
article
Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms , Jan 2015, San Diego, United States. ⟨10.1137/1.9781611973730.13⟩
Accès au bibtex
https://arxiv.org/pdf/1306.0039 BibTex
titre
Computing the Dynamic Diameter of Non-Deterministic Dynamic Networks is Hard
auteur
Emmanuel Godard, Dorian Mazauric
article
Algorithms for Sensor Systems – 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers, 2015, Wrocław, Poland. pp.88–102, ⟨10.1007/978-3-662-46018-4_6⟩
Accès au bibtex
BibTex

Habilitation à diriger des recherches

titre
A Statistical Approach to Topological Data Analysis
auteur
Bertrand Michel
article
Statistics [math.ST]. UPMC Université Paris VI, 2015
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01235080/file/ManuscritHDR_MichelB.pdf BibTex

Books

titre
Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry
auteur
Siu Wing Cheng, Olivier Devillers
article
springer, 53 (3), 2015
Accès au bibtex
BibTex
titre
Persistence Theory: From Quiver Representations to Data Analysis
auteur
Steve Y. Oudot
article
American Mathematical Society, 209, pp.218, 2015, Mathematical Surveys and Monographs, 978-1-4704-2545-6
Accès au bibtex
BibTex

Proceedings

titre
Curves and Surfaces, 8th International ConferenceParis, France, June 12-18, 2014
auteur
Jean-Daniel Boissonnat, Albert Cohen, Olivier Gibaru, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry Schumaker
article
Curves and Surfaces 2014, Jun 2014, Paris, France. 9213, Springer, 2015, Lecture Notes in Computer Science
Accès au bibtex
BibTex

Reports

vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
[Research Report] RR-8792, INRIA. 2015, pp.25
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01216212/file/RR-8792.pdf BibTex
vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
[Research Report] 8787, INRIA. 2015, pp.41
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01214021/file/RR-8787.pdf BibTex
titre
Rates of convergence for robust geometric inference
auteur
Frédéric Chazal, Pascal Massart, Bertrand Michel
article
[Research Report] INRIA. 2015
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01232197/file/1505.07602v1.pdf BibTex

Theses

titre
Complexity analysis of random convex hulls
auteur
Rémy Thomasse
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4116⟩
Accès au texte intégral et bibtex
https://inria.hal.science/tel-01252937/file/2015NICE4116.pdf BibTex

Preprints, Working Papers, …

titre
Local Signatures using Persistence Diagrams
auteur
Mathieu Carriere, Steve Oudot, Maks Ovsjanikov
article
2015
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01159297/file/Report.pdf BibTex
titre
Rates of convergence for robust geometric inference
auteur
Frédéric Chazal, Pascal Massart, Bertrand Michel
article
2015
Accès au bibtex
https://arxiv.org/pdf/1505.07602 BibTex
titre
A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
2015
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01153979/file/arXiv.pdf BibTex
titre
Introduction to the R package TDA
auteur
Brittany Terese Fasy, Jisu Kim, Fabrizio Lecci, Clément Maria
article
2015
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01113028/file/article.pdf BibTex

2014

Journal articles

pert_ball_shell.jpg
titre
Delaunay Stability via Perturbations
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
International Journal of Computational Geometry and Applications, 2014, 24, pp.125 – 152. ⟨10.1142/S021819591450006X⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01097086/file/flat_pert.pdf BibTex
topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawing with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Journal of Graph Algorithms and Applications, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00997207/file/Angelini_2014.18.3-1.pdf BibTex
titre
To satisfy impatient Web surfers is hard
auteur
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
article
Theoretical Computer Science, 2014, 526, pp.1-17. ⟨10.1016/j.tcs.2014.01.009⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00966985/file/FGJMN.pdf BibTex
tangential-complex2.png
titre
Manifold reconstruction using tangential Delaunay complexes
auteur
Jean-Daniel Boissonnat, Arijit Ghosh
article
Discrete and Computational Geometry, 2014, 51 (1), pp.221-267. ⟨10.1007/s00454-013-9557-2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00932209/file/Journal-version.pdf BibTex
titre
Simplicial Homology for Future Cellular Networks
auteur
Anaïs Vergne, Laurent Decreusefond, Philippe Martins
article
IEEE Transactions on Mobile Computing, 2014, pp.1-14. ⟨10.1109/TMC.2014.2360389⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00914659/file/SHFFCN.pdf BibTex
titre
Persistence Stability for Geometric complexes
auteur
Frédéric Chazal, Vin de Silva, Steve Y. Oudot
article
Geometriae Dedicata, 2014, 173, pp.193-214. ⟨10.1007/s10711-013-9937-z⟩
Accès au bibtex
BibTex
thumbnail.png
titre
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00961390/file/141-629-1-PB.pdf BibTex
titre
The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes
auteur
Jean-Daniel Boissonnat, Clément Maria
article
Algorithmica, 2014, 70 (3), pp.20. ⟨10.1007/s00453-014-9887-3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00707901/file/Algorithmica_ST.pdf BibTex
titre
Zigzag zoology: Rips zigzags for homology inference
auteur
Steve Y. Oudot, Donald R. Sheehy
article
Foundations of Computational Mathematics, 2014, pp.31. ⟨10.1145/2493132.2462371⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01094600/file/main.pdf BibTex
star_cplx.png
titre
The stability of Delaunay triangulations
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
International Journal of Computational Geometry and Applications, 2014, 23 (4-5), pp.303-333. ⟨10.1142/S0218195913600078⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01022371/file/stab1.pdf BibTex

Conference papers

intuitif-example-map.jpg
titre
A Generic Implementation of dD Combinatorial Maps in CGAL
auteur
Guillaume Damiand, Monique Teillaud
article
International Meshing Roundtable, Oct 2014, Londres, United Kingdom. pp.46 – 58, ⟨10.1016/j.proeng.2014.10.372⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01090011/file/final.pdf BibTex
gyroid_8_poster.png
titre
Periodic meshes for the CGAL library
auteur
Aymeric Pellé, Monique Teillaud
article
International Meshing Roundtable, Oct 2014, Londres, United Kingdom
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01089967/file/IMR23_ResearchNote7_Pelle.pdf BibTex
show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
ESA 2014 – 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01015747/file/esa.pdf BibTex
main_esa-figure0.png
titre
Computing Persistent Homology with Various Coefficient Fields in a Single Pass
auteur
Jean-Daniel Boissonnat, Clément Maria
article
European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2014, Wrocław, Poland
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01022669/file/main.pdf BibTex
archi-gudhi.png
titre
The Gudhi Library: Simplicial Complexes and Persistent Homology
auteur
Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
article
The 4th International Congress on Mathematical Software (ICMS), Aug 2014, Hanyang University, Seoul, Korea, France
Accès au bibtex
BibTex
titre
Persistence-based Structural Recognition
auteur
Chunyuan Li, Maks Ovsjanikov, Frederic Chazal
article
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2014, Jun 2014, Colombus, Ohio, United States. pp.1995-2002
Accès au texte intégral et bibtex
https://hal.science/hal-01073075/file/CVPR2014.pdf BibTex
titre
Convergence rates for persistence diagram estimation in Topological Data Analysis.
auteur
Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
article
31st International Conference on Machine Learning, Jun 2014, Beijing, China. pp.163-171
Accès au bibtex
BibTex
vignette.png
titre
Efficiently Navigating a Random Delaunay Triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
AofA 2014 – 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01018174/file/aofa.pdf BibTex
titre
Stochastic Convergence of Persistence Landscapes and Silhouettes
auteur
Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry Wasserman
article
30th ACM Symposium on Computational Geometry, Jun 2014, Kyoto, Japan. pp.474
Accès au bibtex
https://arxiv.org/pdf/1312.0308 BibTex
titre
Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph
auteur
Frédéric Chazal, Jian Sun
article
SOCG 2014 – 30th ACM Annual Symposium on Computational Geometry, Jun 2014, Kyoto, Japan. pp.491-500, ⟨10.1145/2582112.2582129⟩
Accès au bibtex
BibTex
titre
Robust Shape Reconstruction and Optimal Transportation
auteur
Pierre Alliez, Simon Giraudot, David Cohen-Steiner
article
Courbure discrète : théorie et applications, Jan 2014, Marseille, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01090630/file/paper.pdf BibTex

Books

titre
Proceedings of the 30th Annual Symposium on Computational Geometry
auteur
Siu Wing Cheng, Olivier Devillers
article
Siu Wing Cheng and Olivier Devillers. ACM, pp.571, 2014
Accès au bibtex
BibTex

Poster communications

diamond__in__8.png
titre
CGAL periodic volume mesh generator
auteur
Aymeric Pellé, Monique Teillaud
article
International Meshing Roundtable, Oct 2014, Londres, United Kingdom. , 2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01089980/file/poster.pdf BibTex
fig_generator.png
titre
A generator of random convex polygons in a disc
auteur
Olivier Devillers, Philippe Duchon, Rémy Thomasse
article
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01015603/file/generator_aofa.pdf BibTex
chaotic.png
titre
A chaotic random convex hull
auteur
Olivier Devillers, Marc Glisse, Rémy Thomasse
article
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01015598/file/chaotic_aofa.pdf BibTex
max_degree2.png
titre
The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
AofA 2014 – 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01018187/file/degree.pdf https://inria.hal.science/hal-01018187/file/poster.pdf BibTex

Documents associated with scientific events

vignette.png
titre
Voronoi diagrams and Bolza surface
auteur
Mikhail Bogdanov, Monique Teillaud
article
Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01018649/file/teillaud.pdf https://inria.hal.science/hal-01018649/file/teillaud-1.pdf BibTex
cylinder.jpg
titre
Crossing-free straight-line drawing of graphs on the flat torus
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01018627/file/graph-drawing-on-torus.pdf https://inria.hal.science/hal-01018627/file/slides.pdf BibTex

Reports

metre-a-mesurer.png
titre
Only distances are required to reconstruct submanifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
article
[Research Report] INRIA Sophia Antipolis. 2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01096798/file/submission-cgta.pdf BibTex
titre
Anisotropic Delaunay Mesh Generation
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
[Research Report] RR-7712, Inria Sophia Antipolis; INRIA. 2014, pp.50
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00615486/file/RR-7712-V2.pdf BibTex
titre
On the complexity of the representation of simplicial complexes by trees
auteur
Jean-Daniel Boissonnat, Dorian Mazauric
article
[Research Report] RR-8647, Inria Sophia Antipolis; INRIA. 2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01089846/file/RR-8647.pdf BibTex
titre
Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison
auteur
Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert
article
[Research Report] RR-8610, INRIA. 2014
Accès au texte intégral et bibtex
https://hal.science/hal-01076317/file/RR-8610-v3.pdf BibTex
titre
Mass Transportation Problems with Connectivity Constraints, with Applications to Energy Landscape Comparison
auteur
Frédéric Cazals, Dorian Mazauric
article
[Research Report] RR-8611, Inria Sophia Antipolis; INRIA. 2014
Accès au texte intégral et bibtex
https://hal.science/hal-01090705/file/RR-8611.pdf BibTex
titre
The Gudhi Library: Simplicial Complexes and Persistent Homology
auteur
Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
article
[Research Report] RR-8548, INRIA. 2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01005601/file/RR-8548.pdf BibTex
fig.png
titre
A generator of random convex polygons in a disc
auteur
Olivier Devillers, Philippe Duchon, Rémy Thomasse
article
[Research Report] RR-8467, INRIA. 2014, pp.9
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00943409/file/RR-8467.pdf BibTex
titre
CGALmesh: a Generic Framework for Delaunay Mesh Generation
auteur
Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat
article
[Research Report] RR-8256, INRIA. 2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00796052/file/cgalmesh.pdf BibTex

Theses

titre
Probabilistic methods for the analysis of algorithms on random tessellations
auteur
Ross Hemsley
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4143⟩
Accès au texte intégral et bibtex
https://inria.hal.science/tel-01099165/file/2014NICE4143.pdf BibTex
titre
Topological inference from measures
auteur
Mickaël Buchet
article
Computational Geometry [cs.CG]. Université Paris Sud – Paris XI, 2014. English. ⟨NNT : 2014PA112367⟩
Accès au texte intégral et bibtex
https://inria.hal.science/tel-01108521/file/VD2_BUCHET_MICKAEL_01122014.pdf BibTex
titre
Robust 3D watermarking
auteur
Xavier Rolland-Nevière Rolland-Nevière
article
Other. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4083⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01127191/file/2014NICE4083.pdf BibTex
titre
Algorithms and data structures in computational topology
auteur
Clément Maria
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4081⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01123744/file/2014NICE4081.pdf BibTex

Preprints, Working Papers, …

titre
The observable structure of persistence modules
auteur
Frederic Chazal, William Crawley-Boevey, Vin de Silva
article
2014
Accès au bibtex
https://arxiv.org/pdf/1405.5644 BibTex

2013

Journal articles

titre
Geometric Tomography with Topological Guarantees
auteur
Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
article
Discrete and Computational Geometry, 2013, 50 (4), pp.821-856. ⟨10.1007/s00454-013-9531-z⟩
Accès au bibtex
BibTex
splat.png
titre
Splat-based Surface Reconstruction from Defect-Laden Point Sets
auteur
Ricard Campos, Rafael Garcia, Pierre Alliez, Mariette Yvinec
article
Graphical Models, 2013, 75 (6), pp.346-361. ⟨10.1016/j.gmod.2013.08.001⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00863316/file/splat.pdf BibTex
titre
Persistence-Based Clustering in Riemannian Manifolds
auteur
Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba
article
Journal of the ACM (JACM), 2013, 60 (6), pp.38
Accès au bibtex
BibTex
cgal_2013_black.png
titre
The Computational Geometry Algorithms Library CGAL
auteur
Efi Fogel, Monique Teillaud
article
ACM Communications in Computer Algebra, 2013, Issue 185, 47 (3), pp.85-87
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00867884/file/SIGSAM-CCA_2013.pdf BibTex
titre
Shape Matching via Quotient Spaces
auteur
Maks Ovsjanikov, Quentin Mérigot, Viorica Pătrăucean, Leonidas J. Guibas
article
Computer Graphics Forum, 2013, 32 (5), pp.1-11. ⟨10.1111/cgf.12167⟩
Accès au bibtex
BibTex
titre
An operator Approach to Tangent Vector Field Processing
auteur
Maks Ovsjanikov, Mirela Ben Chen, Omri Azencot, Frédéric Chazal
article
Computer Graphics Forum, 2013, Proc. Eurographics Symposium on Geometry Processing 2013, 32 (5), pp.73-82. ⟨10.1111/cgf.12174⟩
Accès au bibtex
BibTex
titre
Map-Based Exploration of Intrinsic Shape Differences and Variability
auteur
Omri Azencot, Mirela Ben Chen, Leonidas J. Guibas, Maks Ovsjanikov, Raif Rustamov, Frédéric Chazal
article
ACM Transactions on Graphics, 2013, SIGGRAPH 2013 Conference Proceedings, 32 (4), pp.1-12. ⟨10.1145/2461912.2461959⟩
Accès au bibtex
BibTex
titre
Analysis and Visualization of Maps Between Shapes
auteur
Maks Ovsjanikov, Mirela Ben Chen, Leonidas J. Guibas, Frédéric Chazal
article
Computer Graphics Forum, 2013, 32 (6), pp.135-145. ⟨10.1111/cgf.12076⟩
Accès au bibtex
BibTex
jmiv.png
titre
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
auteur
Julie Digne, David Cohen-Steiner, Pierre Alliez, Fernando de Goes, Mathieu Desbrun
article
Journal of Mathematical Imaging and Vision, 2013, pp.1-14. ⟨10.1007/s10851-013-0414-y⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00827623/file/jmiv.pdf BibTex
titre
Linear-size approximations to the vietoris-rips filtration
auteur
Donald Sheehy
article
Discrete and Computational Geometry, 2013, pp.778-796. ⟨10.1145/2261250.2261286⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01111878/file/sheehy13linear.pdf BibTex
reconstruction_tori.jpg
titre
Noise-Adaptive Shape Reconstruction from Raw Point Sets
auteur
Simon Giraudot, David Cohen-Steiner, Pierre Alliez
article
Computer Graphics Forum, 2013, 32 (5), pp.229-238. ⟨10.1111/cgf.12189⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00844472/file/reconstruction2.pdf BibTex
titre
The monotonicity of $f$-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00805690/file/ecp.pdf BibTex
titre
Oja centers and centers of gravity
auteur
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
article
Computational Geometry, 2013, 46 (2), pp.140-147. ⟨10.1016/j.comgeo.2012.04.004⟩
Accès au bibtex
BibTex
vignette.jpg
titre
Practical Distribution-Sensitive Point Location in Triangulations
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Computer Aided Geometric Design, 2013, 30, pp.431-450. ⟨10.1016/j.cagd.2013.02.004⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00803093/file/hal.pdf BibTex

Conference papers

titre
The Compressed Annotation Matrix : an Efficient Data Structure for Computing Persistent Cohomology
auteur
Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria
article
ESA – European Symposium on Algorithms – 2013, Sep 2013, Sophia Antipolis, France. pp.695-706, ⟨10.1007/978-3-642-40450-4_59⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00923325/file/main.pdf BibTex
topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawings with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00846953/file/Hal.pdf BibTex
vignette.jpg
titre
Homological Reconstruction and Simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
SoCG 2013 – 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00833791/file/hal-version.pdf BibTex
vignette.jpg
titre
Complexity Analysis of Random Geometric Structures Made Simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00833774/file/hal-version.pdf BibTex
vignette.jpg
titre
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00833760/file/hal-version.pdf BibTex
titre
Zigzag Zoology: Rips Zigzags for Homology Inference
auteur
Steve Oudot, Donald R. Sheehy
article
Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00923877/file/main.pdf BibTex
titre
Geometric Separators and the Parabolic Lift
auteur
Donald Sheehy
article
Canadian Conference in Computational Geometry, 2013, Waterloo, Canada
Accès au bibtex
BibTex
titre
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs
auteur
Gary L. Miller, Donald Sheehy, Ameya Velingker
article
ACM Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil. pp.289–298
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00924494/file/miller13fast.pdf BibTex
titre
Transport optimal pour la reconstruction robuste de formes à partir de nuages de points
auteur
Julie Digne, Pierre Alliez, David Cohen-Steiner
article
Journées du Groupe de Travail en Modélisation Géométrique, 2013, Marseille, France. pp.1-10
Accès au bibtex
BibTex
vignette.jpg
titre
Vertex Deletion for 3D Delaunay Triangulations
auteur
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
article
Proceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00832992/file/main.pdf BibTex
titre
A New Approach to Output-Sensitive Voronoi Diagrams
auteur
Donald Sheehy, Gary L. Miller
article
The 29th annual Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil
Accès au bibtex
BibTex

Special issue

titre
Proceedings of Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151)
auteur
Stephen G. Kobourov, Martin Nöllenburg, Monique Teillaud
article
Stephen Kobourov and Martin Nöllenburg and Monique Teillaud. Dagstuhl Reports, 3 Nr 4 (4), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp.34–68, 2013, Dagstuhl Reports, ⟨10.4230/DagRep.3.4.34⟩
Accès au bibtex
BibTex
titre
Proceedings of Computational Geometry (Dagstuhl Seminar 13101)
auteur
Otfried Cheong, Kurt Mehlhorn, Monique Teillaud
article
Otfried Cheong and Kurt Mehlhorn and Monique Teillaud. Dagstuhl Reports, 3 – Nr 3 (3), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp.1–23, 2013, Dagstuhl Reports, ⟨10.4230/DagRep.3.3.1⟩
Accès au bibtex
BibTex

Poster communications

vignette.jpeg
titre
Vertex Deletion for 3D Delaunay Triangulations
auteur
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
article
ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00963520/file/poster.pdf BibTex
vignette.png
titre
Tiling the hyperbolic plane
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01018725/file/poster_2.pdf BibTex

Reports

titre
A convex body with chaotic random convex hull
auteur
Olivier Devillers, Marc Glisse, Rémy Thomasse
article
[Research Report] RR-8437, INRIA. 2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00922515/file/RR-8437.pdf BibTex
V1.png
titre
Delaunay triangulations and cycles on closed hyperbolic surfaces
auteur
Mikhail Bogdanov, Monique Teillaud
article
[Research Report] RR-8434, INRIA. 2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00921157/file/RR-8434-revised.pdf BibTex
intuitif-example-map.png
titre
A Generic Implementation of dD Combinatorial Maps in CGAL
auteur
Guillaume Damiand, Monique Teillaud
article
[Research Report] RR-8427, INRIA. 2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00919177/file/RR-8427.pdf BibTex
titre
Anisotropic Delaunay Meshes of Surfaces
auteur
Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec
article
[Research Report] RR-8400, INRIA. 2013, pp.24
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00907088/file/RR-8400.pdf BibTex
titre
Delaunay triangulation of manifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
[Research Report] RR-8389, INRIA. 2013, pp.28
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00879133/file/RR-8389.pdf BibTex
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
[Research Report] RR-8327, INRIA. 2013, pp.13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00841374/file/RR_silh.pdf BibTex
titre
The Stability of Delaunay Triangulations
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
[Research Report] RR-8276, INRIA. 2013, pp.29
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00807050/file/RR-8276.pdf BibTex
titre
Delaunay stability via perturbations
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
[Research Report] RR-8275, INRIA. 2013, pp.26
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00806107/file/inria_flatpert.pdf BibTex
titre
Constructing Intrinsic Delaunay Triangulations of Submanifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
[Research Report] RR-8273, INRIA. 2013, pp.54
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00804878/file/RR-8273.pdf BibTex

Theses

titre
Delaunay triangulations of spaces of constant negative curvature
auteur
Mikhail Bogdanov
article
Computer Science [cs]. Univeristé Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4139⟩
Accès au texte intégral et bibtex
https://inria.hal.science/tel-01090723/file/bogdanov.pdf BibTex

Preprints, Working Papers, …

titre
On the Bootstrap for Persistence Diagrams and Landscapes
auteur
Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Aarti Singh, Larry Wasserman
article
2013
Accès au bibtex
https://arxiv.org/pdf/1311.0376 BibTex
titre
Efficient and Robust Topological Data Analysis on Metric Spaces
auteur
Mickael Buchet, Frederic Chazal, Steve Y. Oudot, Donald R. Sheehy
article
2013
Accès au bibtex
https://arxiv.org/pdf/1306.0039 BibTex
titre
Optimal rates of convergence for persistence diagrams in Topological Data Analysis
auteur
Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
article
2013
Accès au bibtex
https://arxiv.org/pdf/1305.6239 BibTex
titre
Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure
auteur
Frédéric Chazal, Jian Sun
article
2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00820599/file/paper-metric-graph_v5.pdf BibTex

2012

Journal articles

titre
Computing Well Diagrams for Vector Fields on $R^n$
auteur
Frédéric Chazal, Primoz Skraba, Amit Patel
article
Applied Mathematics Letters, 2012, 25 (11), pp.1725-1728. ⟨10.1016/j.aml.2012.01.046⟩
Accès au bibtex
BibTex
smi12.png
titre
Progressive Compression of Manifold Polygon Meshes
auteur
Adrien Maglo, Clement Courbet, Pierre Alliez, Céline Hudelot
article
Computers and Graphics, 2012, Shape Modeling International (SMI) Conference 2012, 36 (5), pp.349-359
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00758024/file/SMI12.pdf BibTex
titre
Metric Graph Reconstruction From Noisy Data
auteur
Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
article
International Journal of Computational Geometry and Applications, 2012, 22 (4), pp.305-325. ⟨10.1142/S0218195912600072⟩
Accès au bibtex
BibTex
titre
Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation
auteur
Florent Lafarge, Clément Mallet
article
International Journal of Computer Vision, 2012, 99 (1), pp.69-85
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00759265/file/ijcv_2012.pdf BibTex
2012%20Free%20Lines%20Among%20Balls.png
titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
Discrete and Computational Geometry, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00643880/file/dcg_revised.pdf BibTex
titre
Anosov AdS representations are quasi-Fuchsian
auteur
Thierry Barbot, Quentin Mérigot
article
Groups, Geometry, and Dynamics, 2012, 6 (3), pp.441-483. ⟨10.4171/GGD/163⟩
Accès au bibtex
https://arxiv.org/pdf/0710.0618 BibTex
vignette-hal-00784900.jpg
titre
A tight bound for the Delaunay triangulation of points on a polyhedron
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
Discrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00784900/file/2012-dcg-size-delaunay.pdf BibTex

Conference papers

titre
Anisotropic Rectangular Metric for Polygonal Surface Remeshing
auteur
Bertrand Pellenard, Pierre Alliez, Morvan Jean-Marie
article
International Meshing Roundtable, Oct 2012, San Jose, United States. pp.367–384
Accès au bibtex
BibTex
hal-00762280.png
titre
OpenVolumeMesh – A Versatile Index-Based Data Structure for 3D Polytopal Complexes
auteur
Michael Kremer, David Bommes, Leif Kobbelt
article
21st International Meshing Roundtable, Oct 2012, San Jose, United States. pp.531-548, ⟨10.1007/978-3-642-33573-0_31⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00762280/file/ovm.pdf BibTex
titre
Efficient Monte Carlo sampler for detecting parametric objects in large scenes
auteur
Yannick Verdie, Florent Lafarge
article
ECCV 2012, Oct 2012, Firenze, Italy. pp.539-552, ⟨10.1007/978-3-642-33712-3_39⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00742770/file/camera_ready.pdf BibTex
vignette-hal-00793636.jpg
titre
Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
Graph Drawing – 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00793636/file/GD_Hal.pdf BibTex
simptree.png
titre
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes
auteur
Jean-Daniel Boissonnat, Clément Maria
article
20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, Sep 2012, Ljubljana, Slovenia. pp.731-742, ⟨10.1007/978-3-642-33090-2_63⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01108441/file/Algorithmica_ST.pdf BibTex
vignette-hal-00793592.jpg
titre
ESQ: Editable SQuad Representation for Triangle Meshes
auteur
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
article
25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00793592/file/ESQ_Sibgrapi2012.pdf BibTex
titre
The sticky geometry of the cosmic web
auteur
Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard J.T. Jones, Monique Teillaud
article
SoCG 2012 – 28th Annual Symposium on Computational Geometry, Jun 2012, Chapel Hill, United States. pp.421-422, ⟨10.1145/2261250.2261316⟩
Accès au bibtex
BibTex
bound_height.png
titre
Stability of Delaunay-type structures for manifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
Proceedings of the twenty-eighth annual symposium on Computational geometry, Jun 2012, The University of North Carolina at Chapel Hill, United States. pp.229-238, ⟨10.1145/2261250.2261284⟩
Accès au bibtex
BibTex
titre
Similarity Based Filtering of Point Clouds
auteur
Julie Digne
article
CVPR International Workshop on Point Cloud Processing, Jun 2012, Rhode Island, United States. pp.10
Accès au bibtex
BibTex
titre
State of the Art in Quad Meshing
auteur
David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, Denis Zorin
article
Eurographics – 33rd Annual Conference of the European Association for Computer Graphics – 2012, May 2012, Cagliari, Italy
Accès au bibtex
BibTex
2-sh.png
titre
Covering spaces and Delaunay triangulations of the 2D flat torus
auteur
Mikhail Bogdanov, Monique Teillaud, Gert Vegter
article
28th European Workshop on Computational Geometry, Mar 2012, Assisi, Italy
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01109626/file/hal.pdf BibTex
titre
Point-Set Embeddability of 2-Colored Trees
auteur
Fabrizio Frati, Marc Glisse, Bill Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat
article
Graph Drawing, 2012, Redmond, United States. pp.12, ⟨10.1007/978-3-642-36763-2_26⟩
Accès au bibtex
BibTex
titre
Progressive compression of manifold polygon meshes
auteur
Adrien Maglo, Clement Courbet, Pierre Alliez, Céline Hudelot
article
Shape Modeling International (SMI) Conference 2012, 2012, College station, texas, United States. pp.349-359
Accès au bibtex
BibTex
vignette.png
titre
Delaunay triangulations, theory vs practice.
auteur
Olivier Devillers
article
EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00850561/file/EuroCG12-devillers.pdf https://inria.hal.science/hal-00850561/file/EuroCG12-devillers-slides.pdf BibTex

Books

titre
Curves and Surfaces, 7th International Conference, Avignon, France, June 24-30, 2010
auteur
Jean-Daniel Boissonnat, Patrick Chenin, Albert Cohen, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry L. Schumaker
article
Springer, pp.748, 2012, 978-3642274121
Accès au bibtex
BibTex

Reports

titre
Surface Reconstruction through Point Set Structuring
auteur
Florent Lafarge, Pierre Alliez
article
[Research Report] RR-8174, INRIA. 2012, pp.30
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00768197/file/RR-8174.pdf BibTex
titre
Meshing the hyperbolic octagon
auteur
Mathieu Schmitt, Monique Teillaud
article
[Research Report] RR-8179, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00764965/file/RR-8179.pdf BibTex
titre
Hyperbolic Delaunay complexes and Voronoi diagrams made practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
[Research Report] RR-8146, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00756522/file/RR-8146.pdf BibTex
titre
Probing for Surface Mesh Generation through Delaunay Refinement
auteur
Hugo Férée, Pierre Alliez
article
[Research Report] RR-8123, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00747344/file/RR-8123.pdf BibTex
titre
ESQ: Editable SQuad representation for triangle meshes
auteur
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
article
[Research Report] RR-8066, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00731322/file/RR-8066.pdf BibTex
titre
Towards the parallelization of Reversible Jump Markov Chain Monte Carlo algorithms for vision problems
auteur
Yannick Verdie, Florent Lafarge
article
[Research Report] RR-8016, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00720005/file/RR-8016.pdf BibTex
titre
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
auteur
Julie Digne, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun, Fernando de Goes
article
[Research Report] RR-7991, INRIA. 2012, pp.23
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00706712/file/RR-7991.pdf BibTex
titre
Complexity analysis of random geometric structures made simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-8168, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00761171/file/RR-8168.pdf BibTex
vignette.png
titre
A cone can help you find your way in a Poisson Delaunay triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
[Research Report] RR-8194, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00769529/file/RR_new.pdf BibTex
titre
The monotonicity of f-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
[Research Report] RR-8154, INRIA. 2012, pp.10
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00758686/file/RR-8154.pdf BibTex
titre
Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
[Research Report] RR-7989, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00705181/file/RR-7989.pdf BibTex
titre
Meshing 3D domains bounded by piecewise smooth surfaces
auteur
Laurent Rineau, Mariette Yvinec
article
[Research Report] RR-7912, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.science/hal-00681581/file/RR-7912.pdf BibTex
titre
Homological reconstruction and simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
[Research Report] RR-8169, INRIA. 2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00761208/file/RR-8169.pdf BibTex
titre
Zigzag Zoology: Rips Zigzags for Homology Inference
auteur
Steve Oudot, Donald Sheehy
article
[Research Report] RR-8141, INRIA. 2012, pp.48
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00755280/file/RR-8141.pdf BibTex

Theses

titre
Génération de Maillages Quadrangulaires
auteur
Bertrand Pellenard
article
Géométrie algorithmique [cs.CG]. UNSA, Polytech’Nice Sophia, 2012. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://inria.hal.science/tel-01098029/file/These.pdf BibTex
tangential-complex2.jpg
titre
Piecewise linear reconstruction and meshing of submanifolds of Euclidean space
auteur
Arijit Ghosh
article
Computational Geometry [cs.CG]. Université de Nice Sophia Antipolis, 2012. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01095861/file/arijit-thesis.pdf BibTex

Preprints, Working Papers, …

titre
The structure and stability of persistence modules
auteur
Frédéric Chazal, Vin de Silva, Marc Glisse, Steve Oudot
article
2012
Accès au bibtex
https://arxiv.org/pdf/1207.3674 BibTex

2011

Journal articles

titre
Geometric Inference for Probability Measures
auteur
Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot
article
Foundations of Computational Mathematics, 2011, 11 (6), pp.733-751. ⟨10.1007/s10208-011-9098-0⟩
Accès au bibtex
BibTex
titre
Scalar Field Analysis over Point Cloud Data
auteur
Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba
article
Discrete and Computational Geometry, 2011, 46 (4), pp.743-775. ⟨10.1007/s00454-011-9360-x⟩
Accès au bibtex
BibTex
titre
Deconvolution for the Wasserstein Metric and Geometric Inference
auteur
Claire Caillerie, Frédéric Chazal, Jérôme Dedecker, Bertrand Michel
article
Electronic Journal of Statistics , 2011, 5, pp.1394-1423. ⟨10.1214/11-EJS646⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00607806/file/RR-7678.pdf BibTex
inconsistent2.png
titre
Triangulating Smooth Submanifolds with Light Scaffolding
auteur
Jean-Daniel Boissonnat, Arijit Ghosh
article
Mathematics in Computer Science, 2011, 4 (4), pp.431-461. ⟨10.1007/s11786-011-0066-5⟩
Accès au bibtex
BibTex
sgp11.jpg
titre
An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes
auteur
Fernando de Goes, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun
article
Computer Graphics Forum, 2011, Eurographics Symposium on Geometry Processing 2011, 30 (5), pp.1593-1602
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00758019/file/DCAD11.pdf BibTex
titre
A Generic Lazy Evaluation Scheme for Exact Geometric Computations
auteur
Sylvain Pion, Andreas Fabri
article
Science of Computer Programming, 2011, Special issue on library-centric software design (LCSD 2006), 76 (4), pp.307-323. ⟨10.1016/j.scico.2010.09.003⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00562300/file/lazy-kernel.pdf BibTex
titre
Voronoi-Based Curvature and Feature Estimation from Point Clouds
auteur
Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas
article
IEEE Transactions on Visualization and Computer Graphics, 2011, 17 (6), pp.743 – 756. ⟨10.1109/TVCG.2010.261⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00406575/file/vcm-mog.pdf BibTex
vignette-inria-00595823.jpg
titre
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time
auteur
Olivier Devillers
article
Journal of Computational Geometry, 2011, 2 (1), pp.30-45. ⟨10.20382/jocg.v2i1a3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00595823/file/41-226-1-PB.pdf BibTex
titre
Reconstructing 3D compact sets
auteur
Frédéric Cazals, David Cohen-Steiner
article
Computational Geometry, 2011, 45 (1-2), pp.1–13. ⟨10.1016/j.comgeo.2011.07.005⟩
Accès au bibtex
BibTex
titre
A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics
auteur
Michael Hemmer, Laurent Dupont, Sylvain Petitjean, Elmar Schömer
article
Journal of Symbolic Computation, 2011, 46 (4), pp.467-494. ⟨10.1016/j.jsc.2010.11.002⟩
Accès au bibtex
BibTex
titre
Geometric Inference for Measures based on Distance Functions
auteur
Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot
article
Foundations of Computational Mathematics, 2011, 11 (6), pp.733-751. ⟨10.1007/s10208-011-9098-0⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00383685/file/RR-6930v2.pdf BibTex
2011%20Farthest-Polygon%20Voronoi%20Diagrams.png
titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
Computational Geometry, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00442816/file/final.pdf BibTex
titre
A weighted k-nearest neighbor density estimate for geometric inference
auteur
Gérard Biau, Frédéric Chazal, David Cohen-Steiner, Luc Devroye, Carlos Rodríguez
article
Electronic Journal of Statistics , 2011, 5, pp.204-237
Accès au bibtex
BibTex
titre
On the asymptotic growth rate of some spanning trees embedded in ${\mathbb R}^d$
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Operations Research Letters, 2011, 39, pp.44-48. ⟨10.1016/j.orl.2010.10.005⟩
Accès au bibtex
BibTex
vignette-inria-00560379.jpg
titre
Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization
auteur
Olivier Devillers
article
Computational Geometry, 2011, 44, pp.169-177. ⟨10.1016/j.comgeo.2010.10.001⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00560379/file/paper.pdf BibTex
titre
Perturbations for Delaunay and weighted Delaunay 3D Triangulations
auteur
Olivier Devillers, Monique Teillaud
article
Computational Geometry, 2011, 44, pp.160–168. ⟨10.1016/j.comgeo.2010.09.010⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00560388/file/hal.pdf BibTex
vignette-inria-00560400.jpg
titre
Catalog Based Representation of 2D triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki
article
International Journal of Computational Geometry and Applications, 2011, 21 (4), pp.393-402. ⟨10.1142/S021819591100372X⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00560400/file/Catalogs.pdf BibTex

Conference papers

titre
Building large urban environments from unstructured point data
auteur
Florent Lafarge, Clément Mallet
article
ICCV, Nov 2011, Barcelona, Spain
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00759269/file/iccv_2011.pdf BibTex
titre
Data-Driven Trajectory Smoothing
auteur
Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer
article
19th SIGSPATIAL International Conference on Advances in Geographic Information Systems, Nov 2011, Chicago, United States
Accès au bibtex
BibTex
titre
Isotropic 2D Quadrangle Meshing with Size and Orientation Control
auteur
Bertrand Pellenard, Pierre Alliez, Jean-Marie Morvan
article
20th International Meshing Roundtable, Oct 2011, Paris, France. pp.81-98, ⟨10.1007/978-3-642-24734-7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00708283/file/tiling.pdf BibTex
titre
Persistence-Based Clustering in Riemannian Manifolds
auteur
Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba
article
ACM Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.97-106, ⟨10.1145/1998196.1998212⟩
Accès au bibtex
BibTex
per.png
titre
Delaunay triangulations of point sets in closed Euclidean d-manifolds
auteur
Manuel Caroli, Monique Teillaud
article
27th Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.274-282, ⟨10.1145/1998196.1998236⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01101094/file/hal.pdf BibTex
titre
CGAL – The Computational Geometry Algorithms Library
auteur
Andreas Fabri, Monique Teillaud
article
10e colloque national en calcul des structures, May 2011, Giens, France. pp.6
Accès au texte intégral et bibtex
https://hal.science/hal-00592685/file/ar_3NE2KWB7.pdf BibTex
thumbnail.jpg
titre
Hyperbolic Delaunay triangulations and Voronoi diagrams made practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00850586/file/hal.pdf BibTex
titre
Explicit array-based compact data structures for planar and surface meshes
auteur
Luca Castelli Aleardi, Olivier Devillers
article
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Accès au bibtex
BibTex
vignette.jpg
titre
Delaunay triangulation of imprecise points, preprocess and actually get a fast query time
auteur
Olivier Devillers
article
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00850583/file/hal.pdf BibTex
titre
Metric graph reconstruction from noisy data
auteur
Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
article
27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp.37-46, ⟨10.1145/1998196.1998203⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00630774/file/ijcga.pdf BibTex
vignette-hal-00678615.jpg
titre
Explicit array-based compact data structures for triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers
article
22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. pp.312–322
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00678615/file/CompactTriangleMeshes.pdf BibTex
titre
Simple and Efficient Distribution-Sensitive Point Location in Triangulations
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Proceedings of the 13th Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. pp.127-138
Accès au bibtex
BibTex
titre
A Pedagogic JavaScript Program for Point Location Strategies
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. pp.295-296, ⟨10.1145/1998196.1998244⟩
Accès au bibtex
BibTex

Book sections

titre
Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web
auteur
Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J.T. Jones, Pratyush Pranav, Changbom Park, Wojciech Hellwing, Bob Eldering, Nico Kruithof, E.G.P. Bos, Johan Hidding, Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli, Monique Teillaud
article
Transactions on Computational Science XIV, 6970, Springer, pp.60-101, 2011, Lecture Notes in Computer Science, 978-3-642-25248-8. ⟨10.1007/978-3-642-25249-5_3⟩
Accès au bibtex
BibTex

Books

titre
Applications de la géometrie stochastique à l’analyse d’images
auteur
Florent Chatelain, Xavier Descombes, Florent Lafarge, Christian Lantuéjoul, Clement Mallet, Robert Minlos, Michel Schmitt, Marc Sigelle, Radu Stoica, Elena Zhizhina
article
Xavier Descombes. Hermes Science-Lavoisier, pp.250, 2011, 978-2-7462-2145-1
Accès au bibtex
BibTex
titre
Proceedings of Computational Geometry (Dagstuhl Seminar 11111)
auteur
Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud
article
Pankaj Kumar Agarwal; Kurt Mehlhorn; Monique Teillaud. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2011, ⟨10.4230/DagRep.1.3.19⟩
Accès au bibtex
BibTex

Reports

titre
Equating the witness and restricted Delaunay complexes
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Oudot
article
[Research Report] CGL-TR-24, CGL. 2011
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00772486/file/unweighted.pdf BibTex
titre
Data-Driven Trajectory Smoothing
auteur
Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer
article
[Research Report] RR-7754, INRIA. 2011
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00629932/file/RR-7754.pdf BibTex
titre
Triangulating Smooth Submanifolds with Light Scaffolding
auteur
Jean-Daniel Boissonnat, Arijit Ghosh
article
[Research Report] RR-7660, INRIA. 2011
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00604004/file/RR-7660.pdf BibTex

Preprints, Working Papers, …

titre
A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference
auteur
Gérard Biau, Frédéric Chazal, David Cohen-Steiner, Luc Devroye, Carlos Rodriguez
article
2011
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00560623/file/articlebccdr6.pdf BibTex

2010

Journal articles

titre
Parallel Geometric Algorithms for Multi-Core Computers
auteur
Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
article
Computational Geometry, 2010, Special Issue on the 25th Annual Symposium on Computational Geometry (SoCG’09), 43 (8), pp.663-677. ⟨10.1016/j.comgeo.2010.04.008⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00488961/file/parallel_cgal.pdf BibTex
signing.jpg
titre
Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets
auteur
Patrick Mullen, Fernando de Goes, Mathieu Desbrun, David Cohen-Steiner, Pierre Alliez
article
Computer Graphics Forum, 2010, Symposium on Geometry Processing, 29 (5), pp.1733-1741
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00502473/file/signing.pdf BibTex
titre
One Point Isometric Matching with the Heat Kernel
auteur
Maks Ovsjanikov, Quentin Mérigot, Facundo Mémoli, Leonidas J. Guibas
article
Computer Graphics Forum, 2010, 29 (5), pp.1555-1564. ⟨10.1111/j.1467-8659.2010.01764.x⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00543885/file/sgp2010_final.pdf BibTex
representative.jpg
titre
By-example Synthesis of Architectural Textures
auteur
Sylvain Lefebvre, Samuel Hornus, Anass Lasram
article
ACM Transactions on Graphics, 2010, Proceedings of ACM SIGGRAPH 2010, 29 (4), pp.84:1-8. ⟨10.1145/1778765.1778821⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00547754/file/paper.pdf BibTex
titre
Surface Reconstruction from Multi-View Stereo of Large-Scale Outdoor Scenes.
auteur
Nader Salman, Mariette Yvinec
article
International Journal of Virtual Reality, 2010, The International Journal of Virtual Reality, Volume 9 (Number 1), pp.19-26
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00503837/file/IJVR_Salman_final.pdf BibTex
titre
Meshing Volumes with Curved Boundaries
auteur
Steve Oudot, Laurent Rineau, Mariette Yvinec
article
Engineering with Computers, 2010, 26, pp.265-279
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00880334/file/volmesh-EWC.pdf BibTex
titre
Bregman Voronoi diagrams
auteur
Jean-Daniel Boissonnat, Frank Nielsen, Richard Nock
article
Discrete and Computational Geometry, 2010, pp.200
Accès au texte intégral et bibtex
https://hal.science/hal-00488441/file/BVD-DCG.pdf BibTex
titre
2D Centroidal Voronoi Tessellations with Constraints
auteur
Jane Tournois, Pierre Alliez, Olivier Devillers
article
Numerical Mathematics: Theory, Methods and Applications, 2010, 3 (2), pp.212–222. ⟨10.4208/nmtma.2010.32s.6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00523812/file/centroidal-vd.pdf BibTex

Conference papers

titre
Optimizing Voronoi Diagrams for Polygonal Finite Element Computations
auteur
Daniel Sieger, Pierre Alliez, Mario Botsch
article
International Meshing Roundtable, Sandia Labs, Oct 2010, Chattanooga, United States. pp.335-350, ⟨10.1007/978-3-642-15414-0_20⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00535602/file/imr19-optimization.pdf BibTex
titre
The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra
auteur
Jihun Yu, Chee Yap, Zilin Du, Sylvain Pion, Hervé Brönnimann
article
Third International Congress on Mathematical Software, Sep 2010, Kobe, Japan
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00519591/file/abs1c.pdf BibTex
titre
Oja Medians and Centers of Gravity
auteur
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
article
22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00523684/file/cccg2010.pdf BibTex
titre
Feature Preserving Mesh Generation from 3D Point Clouds
auteur
Nader Salman, Mariette Yvinec, Quentin Mérigot
article
Computer Graphics Forum, Jul 2010, Lyon, France. pp.1623-1632
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00497632/file/salman_yvinec-SGP10.pdf BibTex
titre
Geometric Tomography With Topological Guarantees
auteur
Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
article
Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp.200
Accès au texte intégral et bibtex
https://hal.science/hal-00487884/file/tomography-socg2010.pdf BibTex
titre
Manifold reconstruction using Tangential Delaunay Complexes
auteur
Jean-Daniel Boissonnat, Arijit Ghosh
article
ACM Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp.200
Accès au texte intégral et bibtex
https://hal.science/hal-00487862/file/Boissonnat-Ghosh.pdf BibTex
titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
26th annual symposium on Computational geometry – SoCG 2010, Jun 2010, Snowbird, Utah, United States. ⟨10.1145/1810959.1810969⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00442751/file/HAL.pdf BibTex
titre
Persistence-based Segmentation of Deformable Shapes
auteur
Frédéric Chazal, Leonidas J. Guibas, Primoz Skraba, Maks Ovsjanikov
article
CVPR Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment, Jun 2010, San Francisco, United States
Accès au bibtex
BibTex
tri2.png
titre
Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere
auteur
Manuel Caroli, Pedro M M de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
article
Symposium on Experimental Algorithms, 2010, Naples, Italy. pp.462-473
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03469649/file/SEA10.pdf BibTex

Book sections

titre
Algebraic kernel
auteur
Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Mariano Peñaranda, Monique Teillaud
article
CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
Accès au bibtex
BibTex
titre
Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology
auteur
Frédéric Cazals, Frédéric Chazal, Joachim Giesen
article
Ioannis Z. Emiris and Frank Sottile and Thorsten Theobald. Nonlinear Computational Geometry, 151, Springer, pp.1-34, 2010, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5. ⟨10.1007/978-1-4419-0999-2_1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00796041/file/ima-draft.pdf BibTex

Books

titre
Polygon Mesh Processing
auteur
Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Lévy
article
AK Peters / CRC Press, pp.250, 2010, 9781568814261
Accès au bibtex
BibTex

Reports

titre
Zigzag Persistent Homology in Matrix Multiplication Time
auteur
Nikola Milosavljevic, Dmitriy Morozov, Primoz Skraba
article
[Research Report] RR-7393, INRIA. 2010
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00520171/file/RR-7393.pdf BibTex
titre
Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds
auteur
Manuel Caroli, Monique Teillaud
article
[Research Report] RR-7352, INRIA. 2010
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00506017/file/RR-7352.pdf BibTex
titre
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time
auteur
Olivier Devillers
article
[Research Report] RR-7299, INRIA. 2010, pp.10
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00485915/file/RR-7299.pdf BibTex
titre
A Generic Algebraic Kernel for Non-linear Geometric Applications
auteur
Eric Berberich, Michael Hemmer, Michael Kerber
article
[Research Report] RR-7274, INRIA. 2010, pp.20
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00480031/file/RR-7274.pdf BibTex
titre
Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space
auteur
Michael Hemmer, Ophir Setter, Dan Halperin
article
[Research Report] RR-7273, INRIA. 2010, pp.19
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00480045/file/RR-7273.pdf BibTex
titre
On the Size of Some Trees Embedded in Rd
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-7179, INRIA. 2010
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00448335/file/RR-7179.pdf BibTex
titre
Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing
auteur
David Arthur, Steve Y. Oudot
article
[Research Report] RR-7084, INRIA. 2010
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00429459/file/RR-7084.pdf BibTex
vignette.png
titre
Delaunay Tessellations and Voronoi Diagrams in CGAL
auteur
Pierre Alliez, Christophe Delage, Menelaos I Karavelas, Sylvain Pion, Monique Teillaud, Mariette Yvinec
article
[Research Report] INRIA Sophia Antipolis – Méditerranée; University of Crete. 2010
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01421021/file/jigsaw.pdf BibTex
titre
Walking Faster in a Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-7322, Inria. 2010, pp.15
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00493046/file/RR.pdf BibTex

Theses

titre
From 3D point clouds to feature preserving meshes
auteur
Nader Salman
article
Modeling and Simulation. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00536984/file/SALMAN_THESIS.pdf BibTex
titre
Triangulating Point Sets in Orbit Spaces
auteur
Manuel Caroli
article
Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00552215/file/these.pdf BibTex
titre
Practical Ways to Accelerate Delaunay Triangulations
auteur
Pedro M. M. de Castro
article
Software Engineering [cs.SE]. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00531765/file/thesis.pdf BibTex
titre
Geometric Tomography With Topological Guarantees
auteur
Pooran Memari
article
Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00560010/file/memari_thesis.pdf BibTex

2009

Journal articles

titre
Surface Reconstruction from Multi-View Stereo
auteur
Nader Salman, Mariette Yvinec
article
Lecture Notes in Computer Science, 2009, The Ninth Asian Conference on Computer Vision
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00422344/file/modeling3D-salman.pdf BibTex
titre
Discrete Critical Values: a General Framework for Silhouettes Computation
auteur
Frédéric Chazal, André Lieutier, Nicolas Montana
article
Computer Graphics Forum, 2009, 28 (5), pp.1509-1518. ⟨10.1111/j.1467-8659.2009.01527.x⟩
Accès au bibtex
BibTex
titre
Feature preserving Delaunay mesh generation from 3D multi-material images
auteur
Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat
article
Computer Graphics Forum, 2009, pp.1455-1464. ⟨10.1111/j.1467-8659.2009.01522.x⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00413248/file/SGP09_boltcheva.pdf BibTex
titre
Gromov-Hausdorff Stable Signatures for Shapes using Persistence
auteur
Frédéric Chazal, David Cohen-Steiner, Leonidas J. Guibas, Facundo Mémoli, Steve Oudot
article
Computer Graphics Forum, 2009, 28 (5), pp.1393-1403. ⟨10.1111/j.1467-8659.2009.01516.x⟩
Accès au bibtex
BibTex
titre
Stability of Curvature Measures
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
article
Computer Graphics Forum, 2009, 28 (5), pp.1485-1496. ⟨10.1111/j.1467-8659.2009.01525.x⟩
Accès au bibtex
https://arxiv.org/pdf/0812.1390 BibTex
titre
A Sampling Theory for Compact Sets in Euclidean Space
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier
article
Discrete and Computational Geometry, 2009, 41 (3), pp.461-479. ⟨10.1007/s00454-009-9144-8⟩
Accès au bibtex
BibTex
titre
Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes
auteur
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Y. Oudot
article
Discrete and Computational Geometry, 2009, pp.37
Accès au texte intégral et bibtex
https://hal.science/hal-00488434/file/witness-manifold.pdf BibTex
titre
Filtering Relocations on a Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers
article
Computer Graphics Forum, 2009, ⟨10.1111/j.1467-8659.2009.01523.x⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00413344/file/paper.pdf BibTex
titre
Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere
auteur
Pedro M. M. de Castro, Frédéric Cazals, Sebastien Loriot, Monique Teillaud
article
Computational Geometry, 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00335865/file/3dCK_HAL.pdf BibTex
2009%20Umbra%20and%20Penumbra.png
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, 2009, 42 (8), pp.758–771. ⟨10.1016/j.comgeo.2008.04.007⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00431418/file/CGTA_revised.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Discrete and Computational Geometry, 2009, 42 (3), pp.379–398. ⟨10.1007/s00454-009-9167-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00404171/file/appcover.pdf BibTex

Conference papers

titre
LIDAR WAVEFORM MODELING USING A MARKED POINT PROCESS
auteur
Clément Mallet, Florent Lafarge, Frédéric Bretar, Uwe Soergel, Christian Heipke
article
International Conference on Image Processing (ICIP), Nov 2009, Cairo, Egypt
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00781804/file/2009_icip.pdf BibTex
titre
Perturbing Slivers in 3D Delaunay Meshes
auteur
Jane Tournois, Rahul Srinivasan, Pierre Alliez
article
18th International Meshing Roundtable, Sandia Labs, Oct 2009, Salt Lake City, United States. pp.157-173
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00430202/file/slivers_paper.pdf BibTex
titre
Mesh generation from 3D multi-material images
auteur
Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat
article
MICCAI 2009 – 12th International Medical Image Computing and Computer-Assisted Intervention, Sep 2009, Londres, United Kingdom. ⟨10.1007/978-3-642-04271-3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00420228/file/MICCAI09_boltcheva.pdf BibTex
two_cycles.jpg
titre
Computing 3D Periodic Triangulations
auteur
Manuel Caroli, Monique Teillaud
article
ESA Symposia – 17th European Symposium on Algorithms, Sep 2009, Copenhagen, Denmark. pp.59-70, ⟨10.1007/978-3-642-04128-0_6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02954152/file/periodic_triang.pdf BibTex
titre
Combining meshes and geometric primitives for accurate and semantic modeling
auteur
Florent Lafarge, Renaud Keriven, Mathieu Brédif
article
British Machine Vision Conference (BMVC), Sep 2009, London, United Kingdom. ⟨10.5244/C.23.38⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00781776/file/2009_bmvc.pdf BibTex
titre
Parallel Geometric Algorithms for Multi-Core Computers
auteur
Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
article
ACM Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.217-226
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00409051/file/parallel_cgal.pdf BibTex
titre
High Resolution Surface Reconstruction from Overlapping Multiple-Views
auteur
Nader Salman, Mariette Yvinec
article
SoCG 2009 – Twenty-fifth annual symposium on Computational geometry, Jun 2009, Aarhus, Netherlands. pp.104-105, ⟨10.1145/1542362.1542386⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00410980/file/p104-salman.pdf BibTex
titre
Proximity of persistence modules and their diagrams
auteur
Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas Guibas, Steve Y. Oudot
article
SoCG 2009 – 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.10, ⟨10.1145/1542362.1542407⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02292996/file/stable.pdf BibTex
titre
Incremental construction of the Delaunay graph in medium dimension
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus
article
Proceedings of the 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, ⟨10.1145/1542362.1542403⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00412437/file/socg09.pdf BibTex
titre
Cardiac motion extraction from images by filtering estimation based on a biomechanical model
auteur
Philippe Moireau, Dominique Chapelle, Mariette Yvinec
article
FIMH’09 – 5th International Conference Functional Imaging and Modeling of the Heart, Jun 2009, Nice, France. pp.220-228, ⟨10.1007/978-3-642-01932-6_24⟩
Accès au bibtex
BibTex
titre
Lower and upper bounds on the number of empty cylinders and ellipsoids
auteur
Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, Birgit Vogtenhuber
article
European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00412352/file/eurocg.pdf BibTex
titre
Fast Delaunay Triangulation for Converging Point Relocation Sequences
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
European Workshop on Computational Geometry, 2009, Bruxelles, Belgium
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00413351/file/paper.pdf BibTex
simpl.png
titre
Persistence-sensitive simplication of functions on surfaces in linear time
auteur
Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus, Dmitriy Morozov
article
TopoInVis’09, 2009, Salt Lake City, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02293165/file/aghlm-pdssf-09.pdf BibTex

Book sections

titre
Stability and Computation of Medial Axes: a State-of-the-Art Report
auteur
Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner
article
T. M\”{o}ller and B. Hamann and R. Russell. Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer-Verlag, pp.109-125, 2009, Mathematics and Visualization
Accès au texte intégral et bibtex
https://hal.science/hal-00468690/file/04-medial-axes.pdf BibTex

Habilitation à diriger des recherches

titre
Approches variationnelles pour le traitement numérique de la géométrie
auteur
Pierre Alliez
article
Software Engineering [cs.SE]. Université Nice Sophia Antipolis, 2009
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00434316/file/hdr.pdf BibTex

Reports

titre
Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless
auteur
Olivier Devillers
article
[Research Report] RR-7104, INRIA. 2009, pp.15
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00433107/file/RR-7104.pdf BibTex
titre
Robust and Efficient Delaunay triangulations of points on or close to a sphere
auteur
Manuel Caroli, Pedro Machado Manhães de Castro, Sebastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
article
[Research Report] RR-7004, INRIA. 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00405478/file/RR-7004.pdf BibTex
titre
Topological Inference via Meshing
auteur
Benoît Hudson, Gary L. Miller, Steve Y. Oudot, Donald R. Sheehy
article
[Research Report] RR-7125, INRIA. 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00436891/file/RR-7125.pdf BibTex
titre
Reconstruction d’ensembles compacts 3D
auteur
Frédéric Cazals, David Cohen-Steiner
article
[Research Report] RR-6868, INRIA. 2009, pp.20
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00370208/file/RR-6868_flow_recons.pdf BibTex
titre
Geometric Tomography With Topological Guarantees
auteur
Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
article
[Research Report] RR-7147, INRIA. 2009, pp.26
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00440322/file/RR-7147.pdf BibTex
titre
Computing 3D Periodic Triangulations
auteur
Manuel Caroli, Monique Teillaud
article
[Research Report] RR-6823, INRIA. 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00356871/file/RR-6823.pdf BibTex
titre
The Effect of Noise on the Number of Extreme Points
auteur
Dominique Attali, Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-7134, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00438409/file/RR-7134.pdf BibTex
titre
Persistence-Based Clustering in Riemannian Manifolds
auteur
Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba
article
[Research Report] RR-6968, INRIA. 2009, 47 p
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00389390/file/RR-6968.pdf BibTex
titre
Manifold Reconstruction using Tangential Delaunay Complexes
auteur
Jean-Daniel Boissonnat, Arijit Ghosh
article
[Research Report] RR-7142, INRIA. 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00440337/file/Reconstruction-report.pdf BibTex
titre
Model selection for simplicial approximation
auteur
Claire Caillerie, Bertrand Michel
article
[Research Report] RR-6981, INRIA. 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00402091/file/RR-6981.pdf BibTex
titre
Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation
auteur
Jane Tournois, Camille Wormser, Pierre Alliez, Mathieu Desbrun
article
[Research Report] RR-6826, INRIA. 2009, pp.27
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00359288/file/RR-6826.pdf BibTex
titre
Self-Adapting Point Location
auteur
Pedro M. M. de Castro, Olivier Devillers
article
[Research Report] RR-7132, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00438486/file/RR-7132.pdf BibTex

Theses

titre
Détection de structure géométrique dans les nuages de points
auteur
Quentin Mérigot
article
Mathématiques [math]. Université Nice Sophia Antipolis, 2009. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00443038/file/these-merigot.pdf BibTex
titre
Optimisation de maillages
auteur
Jane Tournois
article
Modeling and Simulation. Université Nice Sophia Antipolis, 2009. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00451619/file/thesis-jane.pdf BibTex

2008

Journal articles

titre
Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
auteur
Frédéric Chazal, André Lieutier
article
Computational Geometry, 2008, 40 (2), pp.156-170. ⟨10.1016/j.comgeo.2007.07.001⟩
Accès au bibtex
BibTex
titre
Classroom examples of robustness problems in geometric computations
auteur
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee Yap
article
Computational Geometry, 2008, 40 (1), pp.61-78. ⟨10.1016/j.comgeo.2007.06.003⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344310/file/RevisedClassroomExamples.pdf BibTex
titre
Isotopic Implicit Surface Meshing
auteur
Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter
article
Discrete and Computational Geometry, 2008, 408, pp.138-157
Accès au texte intégral et bibtex
https://hal.science/hal-00488819/file/dcg-bcsv-2008.pdf BibTex
titre
Succinct representations of planar maps
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
Theoretical Computer Science, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. ⟨10.1016/j.tcs.2008.08.016⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00337821/file/hal.pdf BibTex
titre
Spectral Conformal Parameterization
auteur
Patrick Mullen, Yiying Tong, Pierre Alliez, Mathieu Desbrun
article
Computer Graphics Forum, 2008, Eurographics Symposium on Geometry Processing, 27 (5), pp.1487–1494
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00334477/file/SpectralConformal08.pdf BibTex
titre
Anisotropic Diagrams: Labelle Shewchuk approach revisited
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
Theoretical Computer Science, 2008, 408, pp.163-173. ⟨10.1016/j.tcs.2008.08.006⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00336798/file/aniso-tcs.pdf BibTex

Conference papers

titre
Texture Representation by Geometric Objects using a Jump-Diffusion Process
auteur
Florent Lafarge, Georgy Gimel’Farb
article
British Machine Vision Conference (BMVC), Sep 2008, Leeds, United Kingdom
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00781762/file/2008-lafarge-bmvc.pdf BibTex
titre
Building reconstruction from a single DEM
auteur
Florent Lafarge, Xavier Descombes, Josiane Zerubia, Marc Pierrot-Deseilligny
article
Computer Vision and Pattern Recognition (CVPR), Jun 2008, Anchorage, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00781733/file/2008_lafarge_cvpr08.pdf BibTex
titre
Locally Uniform Anisotropic Meshing
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
24th Annual Symposium on Computational Geometry, SoCG’08, ACM, Jun 2008, Maryland, United States
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00275430/file/aniso-hal.pdf BibTex
titre
Predicates for line transversals to lines and line segments in three-dimensional space
auteur
Olivier Devillers, Marc Glisse, Sylvain Lazard
article
SoCG 2008 – 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00336256/file/hal.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
SoCG 2008 – 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120–128
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00331435/file/AppCovering.pdf BibTex
titre
Robust Construction of the Three-Dimensional Flow Complex
auteur
Frédéric Cazals, Aditya Parameswaran, Sylvain Pion
article
ACM Symposium on Computational Geometry (SCG), Jun 2008, Washington, United States
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344962/file/socgfinal.pdf BibTex
titre
FPG: A code generator for fast and certified geometric predicates
auteur
Andreas Meyer, Sylvain Pion
article
Real Numbers and Computers, Jun 2008, Santiago de Compostela, Spain. pp.47-60
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344297/file/FPG_RNC8.pdf BibTex
titre
Empty-ellipse graphs
auteur
Olivier Devillers, Jeff Erickson, Xavier Goaoc
article
19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’08), 2008, San Francisco, United States. pp.1249–1256
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00176204/file/empty-ellipse-soda08.pdf BibTex

Book sections

titre
Ridges and Umbilics of Polynomial Parametric Surfaces
auteur
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article
B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141–159, 2008, 978-3-540-72184-0. ⟨10.1007/978-3-540-72185-7_8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00329762/file/parametric-ridges-compas-08.pdf BibTex

Lectures

titre
CGAL – the Computational Geometry Algorithms Library
auteur
Pierre Alliez, Andreas Fabri, Efi Fogel
article
Engineering school. Aout 2008 – SIGGRAPH 2008, Los Angeles, 2008, pp.194
Accès au texte intégral et bibtex
https://cel.hal.science/cel-00340448/file/whole-course.pdf BibTex

Other publications

titre
Geometric Modeling Based on Polygonal Meshes
auteur
Mario Botsch, Mark Pauly, Leif Kobbelt, Pierre Alliez, Bruno Lévy
article
2008
Accès au bibtex
BibTex

Reports

titre
Stability of Curvature Measures
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
article
[Research Report] RR-6756, INRIA. 2008, pp.34
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344903/file/RR-6756.pdf BibTex
titre
Analysis of Scalar Fields over Point Cloud Data
auteur
Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba
article
[Research Report] RR-6576, INRIA. 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00294591/file/RR-6576.pdf BibTex
titre
Delaunay Triangulations for Moving Points
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-6750, INRIA. 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344053/file/RR-6750.pdf BibTex
titre
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
[Research Report] RR-6522, -; INRIA. 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00277899/file/RR-6522.pdf BibTex
titre
Towards Persistence-Based Reconstruction in Euclidean Spaces
auteur
Frédéric Chazal, Steve Y. Oudot
article
[Research Report] RR-6391, INRIA. 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00197543/file/RR-6391.pdf BibTex
titre
An efficient implementation of Delaunay triangulations in medium dimensions
auteur
Samuel Hornus, Jean-Daniel Boissonnat
article
[Research Report] RR-6743, INRIA. 2008, pp.15
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00343188/file/RR-6743.pdf BibTex
titre
Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem
auteur
Oswin Aichholzer, Olivier Devillers, Franz Aurenhammer, Thomas Hackl, Monique Teillaud, Birgit Vogtenhuber
article
[Research Report] RR-6748, INRIA. 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00343651/file/RR-6748.pdf BibTex
titre
Géométrie algorithmique et réseaux
auteur
Olivier Devillers
article
[Research Report] RR-6514, INRIA. 2008
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00275272/file/RR-6514.pdf BibTex
titre
Proximity of Persistence Modules and their Diagrams
auteur
Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Oudot
article
[Research Report] RR-6568, INRIA. 2008, pp.29
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00292566/file/RR-6568.pdf BibTex
titre
State of the Art: Updating Delaunay Triangulations for Moving Points
auteur
Olivier Devillers, Pedro Machado Manhães de Castro
article
[Research Report] RR-6665, INRIA. 2008, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00325816/file/RR-6665.pdf BibTex
titre
Parallel Geometric Algorithms for Multi-Core Computers
auteur
Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
article
[Research Report] RR-6749, INRIA. 2008, pp.30
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00343804/file/RR-6749.pdf BibTex
titre
Principal Component Analysis in CGAL
auteur
Ankit Gupta, Pierre Alliez, Sylvain Pion
article
[Research Report] RR-6642, INRIA. 2008, pp.13
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00327027/file/RR-6642.pdf BibTex
titre
Directed Rounding Arithmetic Operations in C++
auteur
Guillaume Melquiond, Sylvain Pion
article
[Research Report] RR-6757, INRIA. 2008, pp.11
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00345094/file/RR-6757.pdf BibTex

Theses

titre
Arrangements of circles on a sphere : Algorithms and applications to molecular models represented by a union of balls
auteur
Sebastien Loriot
article
Mathematics [math]. Université de Bourgogne, 2008. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00345002/file/SL_thesis.pdf BibTex
titre
Generalized Voronoi Diagrams and Applications
auteur
Camille Wormser
article
Computer Science [cs]. Université Nice Sophia Antipolis, 2008. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00410850/file/thesisCamille.pdf BibTex
titre
Implantation de structures de données compactes pour les triangulations
auteur
Abdelkrim Mebarki
article
Informatique [cs]. Université Nice Sophia Antipolis, 2008. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00336178/file/these-abdelkrim.pdf BibTex

2007

Journal articles

titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00192927/file/hal.pdf BibTex
titre
Formally Certified Floating-Point Filters For Homogeneous Geometric Predicates
auteur
Guillaume Melquiond, Sylvain Pion
article
RAIRO – Theoretical Informatics and Applications (RAIRO: ITA), 2007, 41, pp.57-69. ⟨10.1051/ita:2007005⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071232/file/pion_melquiond.pdf BibTex
titre
A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space
auteur
Jean-Philippe Pons, Jean-Daniel Boissonnat
article
Computer Graphics Forum, 2007, 26 (2), pp.227-239
Accès au texte intégral et bibtex
https://hal.science/hal-00488039/file/cgf.pdf BibTex
titre
An Adaptable and Extensible Geometry Kernel
auteur
Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, Michael Seel
article
Computational Geometry, 2007, Special Issue on CGAL, 38 (1-2), pp.16-36. ⟨10.1016/j.comgeo.2006.11.004⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344363/file/kernel.pdf BibTex
2007%20Lines%20tangent%20to%20four%20triangles.png
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
Discrete and Computational Geometry, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000598/file/triangles_hal.pdf BibTex
titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103916/file/SIAM_final.pdf BibTex

Conference papers

titre
Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation
auteur
Jane Tournois, Pierre Alliez, Olivier Devillers
article
Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, ⟨10.1007/978-3-540-75103-8_5⟩
Accès au bibtex
BibTex
titre
Between umbra and penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00187253/file/hal.pdf BibTex
titre
Distributed Computation of Virtual Coordinates
auteur
Mirela Ben Chen, Craig Gotsman, Camille Wormser
article
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00176544/file/virtual-coord.pdf BibTex
titre
Shape Smoothing using Double Offsets
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
article
SPM ’07 – Solid and Physical Modeling, Jun 2007, Beijing, China. pp.183-192, ⟨10.1145/1236246.1236273⟩
Accès au bibtex
BibTex
titre
Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
ACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106–1113
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00182835/file/hal.pdf BibTex
vignette.png
titre
Exact and efficient computations on circles in CGAL
auteur
Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
article
23rd European Workshop on Computational Geometry, 2007, Graz, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02196933/file/teillaud.pdf BibTex
titre
Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation
auteur
Jean-Philippe Pons, Jean-Daniel Boissonnat
article
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, Minneapolis, France. pp.200
Accès au texte intégral et bibtex
https://hal.science/hal-00488042/file/cvpr2007.pdf BibTex
titre
High-Quality Consistent Meshing of Multi-Label Datasets
auteur
Jean-Philippe Pons, Florent Ségonne, Jean-Daniel Boissonnat, Laurent Rineau, Mariette Yvinec, Renaud Keriven
article
International Conference on Information Processing in Medical Imaging 2007, 2007, Netherlands. pp.200
Accès au texte intégral et bibtex
https://hal.science/hal-00488043/file/ipmi2007.pdf BibTex

Book sections

titre
Meshing of Surfaces
auteur
Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Guenter Rote, Gert Vegter
article
Effective Computational Geometry for Curves and Surfaces, Springer, pp.181-230, 2007, Mathematics and Visualization
Accès au texte intégral et bibtex
https://hal.science/hal-00488274/file/ecg-book-meshing.pdf BibTex
titre
Curved Voronoi diagrams
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
Effective Computational Geometry for Curves and Surfaces, Springer, pp.67-116, 2007, Mathematics + Visualization
Accès au texte intégral et bibtex
https://hal.science/hal-00488446/file/ecg-book-voronoi.pdf BibTex

Habilitation à diriger des recherches

titre
Géométrie algorithmique — De la théorie à la pratique, Des objets linéaires aux objets courbes.
auteur
Monique Teillaud
article
Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2007
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00175997/file/francais.pdf https://theses.hal.science/tel-00175997/file/english.pdf BibTex

Other publications

titre
Geometric Modeling Based on Polygonal Meshes
auteur
Mario Botsch, Mark Pauly, Leif Kobbelt, Pierre Alliez, Bruno Lévy, Stephan Bischoff, Christian Röossl
article
2007
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00186820/file/modeling-course.pdf BibTex

Reports

titre
Random sampling of a cylinder yields a not so nasty Delaunay triangulation
auteur
Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-6323, INRIA. 2007, pp.10
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00179313/file/RR.pdf BibTex
titre
Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere
auteur
Pedro M. M. de Castro, Frédéric Cazals, Sébastien Loriot, Monique Teillaud
article
[Research Report] RR-6298, INRIA. 2007, pp.46
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00173124/file/rr3dCK.pdf BibTex
titre
Exact and efficient computations on circles in CGAL and applications to VLSI design
auteur
Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
article
[Research Report] RR-6091, INRIA. 2007, pp.14
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00123259/file/RR-6091.pdf BibTex
titre
Normal Cone Approximation and Offset Shape Isotopy
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier
article
[Research Report] RR-6100, INRIA. 2007, pp.21
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00124825/file/ApproxGradRRNum.pdf BibTex
titre
Bregman Voronoi Diagrams: Properties, Algorithms and Applications
auteur
Jean-Daniel Boissonnat, Frank Nielsen, Richard Nock
article
[Research Report] RR-6154, INRIA. 2007, pp.48
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00137865/file/bregman.pdf BibTex
titre
Computing the exact arrangement of circles on a sphere, with applications in structural biology
auteur
Frédéric Cazals, Sebastien Loriot
article
[Research Report] RR-6049, INRIA. 2007, pp.56
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00118781/file/rrSpheres-v1.pdf BibTex
titre
Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
auteur
Frédéric Cazals, Marc Pouget
article
[Research Report] RR-6093, INRIA. 2007, pp.18
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00123501/file/RR-6093.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-6342, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00179277/file/RR.pdf BibTex
titre
Decoupling the CGAL 3D Triangulations from the Underlying Space
auteur
Manuel Caroli, Nico Kruithof, Monique Teillaud
article
[Research Report] RR-6318, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00177516/file/RR-6318.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
[Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00186262/file/RR-6347.pdf BibTex
titre
Quantitative comparisons of forward problems in MEEG.
auteur
Emmanuel Olivi, Maureen Clerc, Mariette Yvinec, Théodore Papadopoulo
article
[Rapport de recherche] RR-6364, INRIA. 2007, pp.32
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00189515/file/RR-6364.pdf BibTex
titre
Triangulating the Real Projective Plane
auteur
Mridul Aanjaneya, Monique Teillaud
article
[Research Report] RR-6296, INRIA. 2007, pp.11
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00172999/file/RR.pdf BibTex
titre
Stability of boundary measures
auteur
Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot
article
[Research Report] RR-6219, INRIA. 2007, pp.20
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00154798/file/RR-6219.pdf BibTex

Theses

titre
Maillages de volumes bornés par des surfaces lisses par morceaux
auteur
Laurent Rineau
article
Informatique [cs]. Université Paris-Diderot – Paris VII, 2007. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00410864/file/theseLRineau.pdf BibTex
titre
Voronoi Centred Radial Basis Functions
auteur
Marie Samozino
article
Computer Science [cs]. Université Nice Sophia Antipolis, 2007. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00336379/file/manuscrit_these.pdf BibTex
titre
Voronoi Centered Radial Basis Functions
auteur
Marie Samozino
article
Mathematics [math]. Université Nice Sophia Antipolis, 2007. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00178274/file/manuscrit_these.pdf BibTex

2006

Journal articles

titre
Periodic Global Parameterization
auteur
Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, Pierre Alliez
article
ACM Transactions on Graphics, 2006, ⟨10.1145/1183287.1183297⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00104853/file/pgp.pdf BibTex
titre
The design of the Boost interval arithmetic library
auteur
Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
article
Theoretical Computer Science, 2006, Real Numbers and Computers, 351 (1), pp.111-118. ⟨10.1016/j.tcs.2005.09.062⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344412/file/tcs.pdf BibTex
titre
Un joli algorithme géométrique et ses vilains problèmes numériques
auteur
Olivier Devillers
article
Interstices, 2006, pp.~
Accès au bibtex
BibTex
titre
The implicit structure of ridges of a smooth parametric surface
auteur
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article
Computer Aided Geometric Design, 2006, 23 (7), pp.582-598. ⟨10.1016/j.cagd.2006.04.002⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00097581/file/inplicit_structure_ridges_Cazals_al.pdf BibTex
titre
Constructive root bound for k-ary rational input numbers
auteur
Sylvain Pion, Chee Yap
article
Theoretical Computer Science, 2006, 369 (1-3), pp.361-376. ⟨10.1016/j.tcs.2006.09.010⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344349/file/p.pdf BibTex
titre
Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions
auteur
Olivier Devillers, Philippe Guigue
article
Computational Geometry, 2006, 33, pp.3–17. ⟨10.1016/j.comgeo.2004.08.005⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00001250/file/journal.pdf BibTex
titre
Des arithmétiques pour la géométrie
auteur
Sylvain Pion
article
Interstices, 2006
Accès au bibtex
BibTex
titre
Drawing Kn in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
article
Journal of Graph Algorithms and Applications, 2006, 10 (2), pp.287-295
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103923/file/one_bend.pdf BibTex

Conference papers

titre
A Generic Lazy Evaluation Scheme for Exact Geometric Computations
auteur
Sylvain Pion, Andreas Fabri
article
Library Centric Software Design (LCSD), Oct 2006, Portland, Oregon, United States
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344960/file/lazy-kernel.pdf BibTex
titre
2D Triangulation Representation Using Stable Catalogs
auteur
Olivier Devillers, Abdelkrim Mebarki, Luca Castelli Aleardi
article
Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, France
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090631/file/Catalogs.pdf BibTex
titre
Optimal Succinct Representations of Planar Maps
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00098669/file/succinct-triangulation.pdf BibTex
flo.png
titre
From triangles to curves
auteur
Monique Teillaud
article
EuroCG 2006 – 22nd European Workshop on Computational Geometry, Mar 2006, Delphi, Greece
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02934805/file/EuroCG06_MT.pdf BibTex

Book sections

cgal_2013_black.png
titre
Generic Programming and The CGAL Library
auteur
Efi Fogel, Monique Teillaud
article
Jean-Daniel Boissonnat and Monique Teillaud. Effective Computational Geometry for Curves and Surfaces, Springer Verlag, pp.313-320, 2006, Mathematics and Visualization, 978-3-540-33259-6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01053388/file/hal.pdf BibTex

Reports

titre
A proposal for the C++ standard : Bool_set, multi-valued logic
auteur
Sylvain Pion, Guillaume Melquiond, Hervé Brönnimann
article
[Research Report] RR-5967, INRIA. 2006, pp.22
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00089230/file/RR-5967.pdf BibTex
titre
Compact representation of triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
[Research Report] RR-5433, INRIA. 2006, pp.20
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070574/file/RR-5433.pdf BibTex
titre
Geometric, topological and contact analysis of interfaces in macro-molecular complexes: from the atomic to the complex scale using Intervor
auteur
Frédéric Cazals
article
[Research Report] RR-5864, INRIA. 2006, pp.36
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070162/file/RR-5864.pdf BibTex
titre
Reporting maximal cliques: new insights into an old problem
auteur
Frédéric Cazals, Chinmay Karande
article
[Research Report] RR-5615, INRIA. 2006, pp.25
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070393/file/RR-5615.pdf BibTex
titre
Shape Smoothing using Double Offsets
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
article
[Research Report] RR-5991, INRIA. 2006, pp.21
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00104582/file/RR-5991.pdf BibTex
titre
Anisotropic Diagrams: Labelle Shewchuk approach revisited
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
[Research Report] RR-5741, INRIA. 2006, pp.23
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070277/file/RR-5741.pdf BibTex
titre
On the complexity of real root isolation using Continued Fractions
auteur
Elias P. P. Tsigaridas, Ioannis Emiris
article
[Research Report] RR-6059, INRIA. 2006, pp.22
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00116990/file/RR-6059.pdf BibTex
titre
Reconstruction with Voronoi Centered Radial Basis Functions
auteur
Marie Samozino, Marc Alexa, Pierre Alliez, Mariette Yvinec
article
[Research Report] RR-6033, INRIA. 2006, pp.25
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00116651/file/RR-6033.pdf BibTex
titre
A generic software design for Delaunay refinement meshing
auteur
Laurent Rineau, Mariette Yvinec
article
[Research Report] RR-5983, INRIA. 2006, pp.18
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00097697/file/RR-5983.pdf BibTex
titre
A note on the complexity of univariate root isolation
auteur
Ioannis Emiris, Elias P. P. Tsigaridas
article
[Research Report] RR-6043, INRIA. 2006, pp.18
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00116985/file/RR-6043.pdf BibTex
titre
Meshing Volumes Bounded by Smooth Surfaces
auteur
Steve Oudot, Laurent Rineau, Mariette Yvinec
article
[Research Report] RR-5626, INRIA. 2006, pp.21
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070382/file/RR-5626.pdf BibTex
titre
Revisiting the description of Protein-Protein interfaces. Part II: Experimental study
auteur
Frédéric Cazals, Flavien Proust
article
[Research Report] RR-5501, INRIA. 2006, pp.54
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070506/file/RR-5501.pdf BibTex
titre
A Proposal to add Interval Arithmetic to the C++ Standard Library
auteur
Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
article
[Research Report] RR-5646, INRIA. 2006
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071231/file/RR-5646.pdf BibTex
titre
Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
[Research Report] RR-5986, INRIA. 2006, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00098300/file/RR-5986.pdf BibTex
titre
An algorithm for reporting maximal c-cliques
auteur
Frédéric Cazals, Chinmay Karande
article
[Research Report] RR-5642, INRIA. 2006, pp.10
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070365/file/RR-5642.pdf BibTex
titre
Optimal succinct representation of planar maps
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
[Research Report] RR-5803, INRIA. 2006, pp.26
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070221/file/RR-5803.pdf BibTex
titre
Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations
auteur
Olivier Devillers, Monique Teillaud
article
[Research Report] RR-5968, INRIA. 2006, pp.11
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090522/file/RR-5968.pdf BibTex
titre
Dynamic updates of succinct triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
[Research Report] RR-5709, INRIA. 2006, pp.23
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070308/file/RR-5709.pdf BibTex
titre
Farthest Point Seeding for Placement of Streamlines
auteur
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers
article
[Research Report] RR-5524, INRIA. 2006, pp.28
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070483/file/RR-5524.pdf BibTex
titre
A Generic Lazy Evaluation Scheme for Exact Geometric Computations
auteur
Sylvain Pion, Andreas Fabri
article
[Research Report] RR-5966, INRIA. 2006, pp.23
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00089229/file/RR-5966.pdf BibTex
titre
Robust construction of the extended three-dimensional flow complex
auteur
Frédéric Cazals
article
[Research Report] RR-5903, INRIA. 2006
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071364/file/RR-5903.pdf BibTex

Theses

titre
Représentations compactes de structures de données géométriques
auteur
Luca Castelli Aleardi
article
Informatique [cs]. Ecole Polytechnique X, 2006. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://pastel.hal.science/tel-00336188/file/these-luca.pdf BibTex
titre
Maintenance de la visibilité d’un point mobile, et applications
auteur
Samuel Hornus
article
Mathématiques [math]. Université Joseph-Fourier – Grenoble I, 2006. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00344930/file/these-fr.pdf BibTex

2005

Journal articles

titre
Compression de maillages
auteur
Pierre Alliez
article
Interstices, 2005
Accès au bibtex
BibTex
titre
Calculer la courbure d’un maillage
auteur
David Cohen-Steiner
article
Interstices, 2005
Accès au bibtex
BibTex
titre
Centroidal Voronoi diagrams for isotropic surface remeshing
auteur
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
article
Graphical Models, 2005, 67 (3), pp.204-231. ⟨10.1016/j.gmod.2004.06.007⟩
Accès au bibtex
BibTex
titre
Differential topology and geometry of smooth embedded surfaces: selected topics
auteur
Frédéric Cazals, Marc Pouget
article
International Journal of Computational Geometry and Applications, 2005, Vol. 15, No. 5, pp.511-536. ⟨10.1142/S0218195905001816⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00103023/file/survey-curvlines-ridges.pdf BibTex
titre
Estimating Differential Quantities using Polynomial fitting of Osculating Jets
auteur
Frédéric Cazals, Marc Pouget
article
Computer Aided Geometric Design, 2005, 22 (2), pp.121-146
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00097582/file/osculating_jets_Cazals_et_al.pdf BibTex
titre
Variational Tetrahedral Meshing
auteur
Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, Mathieu Desbrun
article
ACM Transactions on Graphics, 2005, ⟨10.1145/1186822.1073238⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00226418/file/tetmeshing.pdf BibTex
titre
Recent progress in exact geometric computation
auteur
Chen Li, Sylvain Pion, Chee Yap
article
Journal of Logic and Algebraic Programming, 2005, Practical development of exact real number computation, 64 (1), pp.85-111. ⟨10.1016/j.jlap.2004.07.006⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344355/file/p.pdf BibTex
titre
Provably good sampling and meshing of surfaces
auteur
Jean-Daniel Boissonnat, Steve Y. Oudot
article
Graphical Models, 2005, 67, pp.405-451
Accès au texte intégral et bibtex
https://hal.science/hal-00488829/file/gmod.pdf BibTex
titre
A direct method for modelling and unfolding developable surfaces and its application to the Ventura Basin (California).
auteur
Boris Thibert, Jean-Pierre Gratier, Jean-Marie Morvan
article
Journal of Structural Geology, 2005, 27, pp.303-316. ⟨10.1016/j.jsg.2004.08.011⟩
Accès au bibtex
BibTex

Conference papers

chrome_14_3.jpg
titre
Accurate Interactive Specular Reflections on Curved Objects
auteur
Pau Estalella, Ignacio Martin, George Drettakis, Dani Tost, Olivier Devillers, Frédéric Cazals
article
Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00606757/file/pau_estalella.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
13th International Symposium on Graph Drawing – GD’2005, Sep 2005, University of Limerick, Ireland
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000374/file/one-bend.pdf BibTex
titre
Succinct representation of triangulations with a boundary
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134–135
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090707/file/Wads05.pdf BibTex
vip.png
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, Sue Whitesides
article
17th Canadian Conference on Computational Geometry – CCCG’2005, Aug 2005, Windsor, Canada
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000569/file/movingCCCG.pdf BibTex
titre
Realistic numerical modeling of human head tissues exposure to electromagnetic waves from mobiles phones
auteur
Gilles Scarella, Olivier Clatz, Stéphane Lanteri, Grégory Beaume, Steve Oudot, Jean-Philippe Pons, Serge Piperno, Patrick Joly, Joe Wiart
article
Seventh International Conference on Mathematical and Numerical Aspects of Wave Propagation, 2005, Brown University, Rhode Island, United States
Accès au bibtex
BibTex
titre
Meshing Volumes Bounded by Smooth Surfaces
auteur
Steve Oudot, Laurent Rineau, Mariette Yvinec
article
International Meshing Roundtable, 2005, San Diego, Californie, USA
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00097841/file/volmesh-hal.pdf BibTex
titre
Dynamic updates of succinct triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00001187/file/CCCG.pdf BibTex
titre
Formal certification of arithmetic filters for geometric predicates
auteur
Guillaume Melquiond, Sylvain Pion
article
17th IMACS World Congress, 2005, Paris, France
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344518/file/IMACS_05_FPgeo.pdf BibTex

Book sections

titre
Octree Textures on the GPU
auteur
Sylvain Lefebvre, Samuel Hornus, Fabrice Neyret
article
Pharr Matt editors. Programming Techniques for High-performance Graphics and General-Purpose Computation, GPU Gems 2, Addison Wesley, p. 595-613, 2005, Chapitre 37
Accès au bibtex
BibTex

Reports

titre
Topology driven algorithms for ridge extraction on meshes
auteur
Frédéric Cazals, Marc Pouget
article
[Research Report] RR-5526, INRIA. 2005, pp.29
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070481/file/RR-5526.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
[Research Report] RR-5708, INRIA. 2005
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071219/file/RR-5708.pdf BibTex
titre
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
[Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071226/file/RR-5671.pdf BibTex
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
[Research Report] RR-5693, INRIA. 2005
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071223/file/RR-5693.pdf BibTex
titre
Topologically certified approximation of umbilics and ridges on polynomial parametric surface
auteur
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article
[Research Report] RR-5674, INRIA. 2005, pp.36
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071225/file/RR-5674.pdf BibTex
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
[Research Report] RR-5742, INRIA. 2005, pp.11
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00077116/file/RR-5742.pdf BibTex
titre
The implicit structure of ridges of a smooth parametric surface
auteur
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article
[Research Report] RR-5608, INRIA. 2005, pp.30
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071237/file/RR-5608.pdf BibTex

Theses

titre
Mesh Compression from Geometry
auteur
Thomas Lewiner
article
Computer Science [cs]. Université Pierre et Marie Curie – Paris VI, 2005. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00338771/file/phd_thesis_inria.pdf BibTex
titre
Sampling and Meshing Surfaces with Guarantees
auteur
Steve Y. Oudot
article
Software Engineering [cs.SE]. Ecole Polytechnique X, 2005. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://pastel.hal.science/tel-00338378/file/thesis_Oudot.pdf BibTex
titre
Geometry of surfaces : from the estimation of local differential quantities to the robust extraction of global differential features
auteur
Marc Pouget
article
Mathematics [math]. Université Nice Sophia Antipolis, 2005. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00102998/file/MPthesis.pdf BibTex

2004

Conference papers

titre
Classroom Examples of Robustness Problems in Geometric Computations
auteur
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee Yap
article
European Symposium on Algorithms (ESA), Sep 2004, Bergen, Norway. pp.702-713
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344515/file/ESA2004.pdf BibTex
titre
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 – 55, ⟨10.1145/997817.997827⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103995/file/p135-lazard.pdf BibTex
titre
Towards an Open Curved Kernel
auteur
Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. P. Tsigaridas
article
ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344433/file/main.pdf BibTex
titre
On the number of line tangents to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
16th Canadian Conference on Computational Geometry – CCCG’04, 2004, Montreal, Canada, 4 p
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099873/file/A04-R-125.pdf BibTex
titre
Inner and outer rounding of set operations on lattice polygonal regions
auteur
Olivier Devillers, Philippe Guigue
article
Proceedings of the 20th Annual Symposium on Computational geometry, 2004, Brooklynn, United States. pp.429-437, ⟨10.1145/997817.997881⟩
Accès au bibtex
BibTex

Reports

titre
Learning Surfaces by Probing
auteur
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot
article
RR-5434, INRIA. 2004, pp.21
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070573/file/RR-5434.pdf BibTex
titre
Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms
auteur
Frédéric Cazals, Joachim Giesen
article
RR-5393, INRIA. 2004, pp.42
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070610/file/RR-5393.pdf BibTex
titre
Delaunay Triangulation Based Surface Reconstruction : a short survey
auteur
Frédéric Cazals, Joachim Giesen, Mariette Yvinec
article
RR-5394, INRIA. 2004, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070609/file/RR-5394.pdf BibTex
titre
Variational Shape Approximation
auteur
David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun
article
[Research Report] RR-5371, INRIA. 2004, pp.29
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070632/file/RR-5371.pdf BibTex
titre
Revisiting the description of Protein-Protein interfaces. Part I: Algorithms
auteur
Frédéric Cazals, Flavien Proust
article
RR-5346, INRIA. 2004, pp.28
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070656/file/RR-5346.pdf BibTex
titre
Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence
auteur
Frédéric Cazals, Marc Pouget
article
RR-5294, INRIA. 2004, pp.36
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070706/file/RR-5294.pdf BibTex
titre
Canonical Triangulation of a Graph, with a Coding Application
auteur
Luca Castelli Aleardi, Olivier Devillers
article
RR-5231, INRIA. 2004, pp.24
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00070765/file/RR-5231.pdf BibTex
titre
Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview
auteur
Frédéric Cazals, Marc Pouget
article
RR-5138, INRIA. 2004
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071445/file/RR-5138.pdf BibTex
titre
Watermarking 3D triangle meshes for authentication and integrity
auteur
François Cayre, Olivier Devillers, Francis Schmitt, Henri Maître
article
[Research Report] RR-5223, INRIA. 2004
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071257/file/RR-5223.pdf BibTex

Theses

titre
Topics in Surface Discretization
auteur
David Cohen-Steiner
article
Computational Geometry [cs.CG]. Ecole Polytechnique X, 2004. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00832502/file/these-cohen-steiner.pdf BibTex

2003

Journal articles

titre
Culling a Set of Points for Roundness or Cylindricity Evaluations
auteur
Olivier Devillers, Franco P. Preparata
article
International Journal of Computational Geometry and Applications, 2003, 13, pp.231-240. ⟨10.1142/S021819590300113X⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00412608/file/ijcga.pdf BibTex
titre
Anisotropic Polygonal Remeshing
auteur
Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun
article
ACM Transactions on Graphics, 2003, 22 (3), pp.485-493. ⟨10.1145/1201775.882296⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099624/file/acdld-apr-03.pdf BibTex
titre
The Number of Cylindrical Shells
auteur
Olivier Devillers
article
Discrete and Computational Geometry, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090638/file/dcg818.pdf BibTex
titre
Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
auteur
Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
article
Computational Geometry, 2003, 26, pp.193-208. ⟨10.1016/S0925-7721(03)00013-0⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00412646/file/cgta.pdf BibTex
titre
Minimal set of constraints for 2D constrained Delaunay reconstruction
auteur
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, Vera Sacristán
article
International Journal of Computational Geometry and Applications, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩
Accès au bibtex
BibTex
titre
Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates
auteur
Philippe Guigue, Olivier Devillers
article
Journal of graphics tools, 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩
Accès au bibtex
BibTex

Conference papers

titre
Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets
auteur
Frédéric Cazals, Marc Pouget
article
Eurographics Symposium on Geometry Processing, Jun 2003, Aachen, Germany. pp.177-187
Accès au texte intégral et bibtex
https://hal.science/hal-00103047/file/sgp.pdf BibTex
titre
Constructive Root Bound for k-Ary Rational Input Numbers
auteur
Sylvain Pion, Chee K. Yap
article
19th Annual ACM Symposium on Computational Geometry (SCG), Jun 2003, San Diego, California, United States. pp.256-263
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00348715/file/p093-pion.pdf BibTex
titre
Isotropic Surface Remeshing
auteur
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
article
International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00413144/file/isotropic.pdf BibTex
titre
Transmission progressive de modèles triangulés sur le réseau
auteur
Mario Trentini, Olivier Devillers, Pierre-Marie Gandoin
article
CORESA, Jan 2003, Lyon, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01117289/file/31.pdf BibTex
titre
Efficient Exact Geometric Predicates for Delaunay Triangulations
auteur
Olivier Devillers, Sylvain Pion
article
Proceedings of the 5th Workshop on Algorithm Engineering and Experiments, Jan 2003, Baltimore, Maryland, United States. pp.37-44
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00344517/file/alenex03.pdf BibTex
titre
The Boost Interval Arithmetic Library
auteur
Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
article
Real Numbers and Computers, 2003, Lyon, France. pp.65-80
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00348711/file/rnc.pdf BibTex
titre
Perturbations and Vertex Removal in a 3D Delaunay Triangulation
auteur
Olivier Devillers, Monique Teillaud
article
Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313–319
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00166710/file/soda.pdf BibTex
titre
The Voronoi Diagram of Planar Convex Objects
auteur
Memelaos Karavelas, Mariette Yvinec
article
European Symposium on Algorithms, 2003, Budapest, Hungary
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00097083/file/vdco-hal.pdf BibTex
titre
Compression de maillages, un état de l’art
auteur
Pierre Alliez, Olivier Devillers, Martin Isenburg, Sebastien Valette
article
CORESA, 2003, Lyon, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01117287/file/28.pdf BibTex

Reports

titre
Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions
auteur
Olivier Devillers, Philippe Guigue
article
RR-5070, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071513/file/RR-5070.pdf BibTex
titre
An Effective Condition for Sampling Surfaces with Guarantees
auteur
Jean-Daniel Boissonnat, Steve Oudot
article
RR-5064, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071520/file/RR-5064.pdf BibTex
titre
Recent Advances in Compression of 3D Meshes
auteur
Pierre Alliez, Craig Gotsman
article
RR-4966, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071613/file/RR-4966.pdf BibTex
titre
Isotropic Remeshing of Surfaces: a Local Parameterization Approach
auteur
Vitaly Surazhsky, Pierre Alliez, Craig Gotsman
article
[Research Report] RR-4967, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071612/file/RR-4967.pdf BibTex
titre
A condition for isotopic approximation
auteur
Frédéric Chazal, David Cohen-Steiner
article
RR-4931, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071648/file/RR-4931.pdf BibTex
titre
Meshing implicit surfaces with certified topology title
auteur
Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter
article
RR-4930, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071649/file/RR-4930.pdf BibTex
titre
The Voronoi Diagram of Convex Objects in the Plane
auteur
Menelaos Karavelas, Mariette Yvinec
article
[Research Report] RR-5023, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071561/file/RR-5023.pdf BibTex

Theses

titre
Constructions géométriques à précision fixée
auteur
Philippe Guigue
article
Informatique [cs]. Université Nice Sophia Antipolis, 2003. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00471447/file/these-philippe.pdf BibTex

2002

Journal articles

titre
Circular Cylinders by Four or Five Points in Space
auteur
Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet
article
Discrete and Computational Geometry, 2002, 29 (1), pp.83–104. ⟨10.1007/s00454-002-2811-7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090648/file/dcg.pdf BibTex
titre
Splitting a Delaunay Triangulation in Linear Time
auteur
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud
article
Algorithmica, 2002, 34 (1), pp.39–46. ⟨10.1007/s00453-002-0939-8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090664/file/algorithmica.pdf BibTex
titre
Walking in a Triangulation
auteur
Olivier Devillers, Sylvain Pion, Monique Teillaud
article
International Journal of Foundations of Computer Science, 2002, 13, pp.181–199. ⟨10.1142/S0129054102001047⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00102194/file/hal.pdf BibTex
titre
Progressive Lossless Compression of Arbitrary Simplicial Complexes
auteur
Pierre-Marie Gandoin, Olivier Devillers
article
ACM Transactions on Graphics, 2002, 21 (Siggraph’2002 Conference proceedings), pp.372-379. ⟨10.1145/566654.566591⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00167216/file/hal.pdf BibTex
titre
Rounding Voronoi Diagram
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
Theoretical Computer Science, 2002, 283 (1), pp.203–221. ⟨10.1016/S0304-3975(01)00076-7⟩
Accès au bibtex
BibTex
titre
On Deletion in Delaunay Triangulations
auteur
Olivier Devillers
article
International Journal of Computational Geometry and Applications, 2002, 12, pp.193-205. ⟨10.1142/S0218195902000815⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00167201/file/hal.pdf BibTex
titre
The Delaunay Hierarchy
auteur
Olivier Devillers
article
International Journal of Foundations of Computer Science, 2002, 13, pp.163-180. ⟨10.1142/S0129054102001035⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00166711/file/hal.pdf BibTex
titre
Computing Roundness is Easy if the Set is Almost Round
auteur
Olivier Devillers, Pedro Ramos
article
International Journal of Computational Geometry and Applications, 2002, 12 (3), pp.229-248. ⟨10.1142/S0218195902000840⟩
Accès au bibtex
BibTex
titre
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
auteur
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
article
Computational Geometry, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00166709/file/cercle.pdf BibTex

2001

Conference papers

titre
The shuffling buffer
auteur
Olivier Devillers, Philippe Guigue
article
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
Accès au bibtex
BibTex
titre
Separating Several Point Sets in the Plane
auteur
Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara
article
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
Accès au bibtex
BibTex

1999

Journal articles

titre
Further Results on Arithmetic Filters for Geometric Predicates
auteur
Olivier Devillers, Franco P. Preparata
article
Computational Geometry, 1999, 13, pp.141-148. ⟨10.1016/S0925-7721(99)00011-5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00168163/file/comgeo350.pdf BibTex
titre
Finding an ordinary conic and an ordinary hyperplane
auteur
Olivier Devillers, Asish Mukhopadhyay
article
Nordic Journal of Computing, 1999, 6, pp.462-468
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00168174/file/NJC.pdf BibTex

Other publications

gedeon.png
titre
Gedeon
auteur
Olivier Devillers, Jean-Michel Moreau
article
1999
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00925755/file/gedeon.pdf BibTex

1998

Journal articles

titre
A probabilistic analysis of the power of arithmetic filters
auteur
Olivier Devillers, Franco P. Preparata
article
Discrete and Computational Geometry, 1998, 20 (4), pp.523–547. ⟨10.1007/PL00009400⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090653/file/dcg.pdf BibTex

Conference papers

titre
Removing Degeneracies by Perturbing the Problem or the World
auteur
Pierre Alliez, Olivier Devillers, Jack Snoeyink
article
Canadian Conference on Computational Geometry, 1998, Montreal, Canada
Accès au bibtex
BibTex

1996

Journal articles

titre
An Introduction to Randomization in Computational Geometry.
auteur
Olivier Devillers
article
Theoretical Computer Science, 1996, 157, pp.35-52. ⟨10.1016/0304-3975(95)00174-3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00167202/file/hal.pdf BibTex

1993

Journal articles

titre
Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations
auteur
Olivier Devillers
article
International Journal of Computational Geometry and Applications, 1993, 3 (4), pp.429-442. ⟨10.1142/S0218195993000270⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00167170/file/hal.pdf BibTex

1992

Journal articles

titre
Fully dynamic Delaunay triangulation in logarithmic expected time per operation
auteur
Olivier Devillers, Stefan Meiser, Monique Teillaud
article
Computational Geometry, 1992, 2 (2), pp.55–80. ⟨10.1016/0925-7721(92)90025-N⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090678/file/paper.pdf BibTex
titre
Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems
auteur
Olivier Devillers
article
International Journal of Computational Geometry and Applications, 1992, 2 (1), pp.97-111. ⟨10.1142/S021819599200007X⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00167206/file/hal.pdf BibTex

Conference papers

vignette%20%281%29.png
titre
Guarding Vertices versus Guarding Edges in a Simple Polygon
auteur
Olivier Devillers, Naji Mouawad
article
4th Canadian Conference on Computational Geometry, 1992, St. John’s, Canada. pp.99-102
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01117277/file/cccg92.pdf BibTex