Bibliography

Major publications by the team in recent years

[1]

J.-D. Boissonnat, M. Teillaud (editors)
Effective Computational Geometry for Curves and Surfaces, Springer-Verlag, 2006
http://www-sop.inria.fr/geometrica/events/book/ECG.html.

[2]

J.-D. Boissonnat, M. Yvinec.
Algorithmic geometry, Cambridge University Press, UK, 1998
http://www-sop.inria.fr/prisme/personnel/yvinec/livre.html, traduit de la version française (Ediscience international) par Hervé Brönnimann.

[3]

H. Brönnimann, C. Burnikel, S. Pion.
Interval arithmetic yields efficient dynamic filters for computational geometry, in: Discrete Applied Mathematics, 2001, vol. 109, p. 25–47
http://hal.inria.fr/inria-00344281/.

[4]

L. Castelli Aleardi.
Représentations compactes de structures de données géométriques, École Polytechnique, France, 2006
http://tel.archives-ouvertes.fr/tel-00336188/, Thèse de doctorat en sciences.

[5]

F. Chazal, D. Cohen-Steiner, A. Lieutier.
A sampling theory for compact sets in Euclidean space, in: Discrete Computational Geometry, 2009, vol. 41, n^o 3, p. 461–479.

[6]

D. Cohen-Steiner, P. Alliez, M. Desbrun.
Variational Shape Approximation, in: ACM Transactions on Graphics. Special issue for SIGGRAPH conference, 2004, p. 905–914.

[7]

D. Cohen-Steiner.
Quelques problèmes liés à la discrétisation des surfaces, École Polytechnique, France, 2004
http://www.inria.fr/rrrt/tu-1137.html, Thèse de doctorat en sciences.

[8]

O. Devillers.
The Delaunay hierarchy, in: Internat. J. Found. Comput. Sci., 2002, vol. 13, p. 163–180
http://hal.inria.fr/inria-00166711.

[9]

S. Y. Oudot.
Sampling and Meshing Surfaces with Guarantees, Ecole Polytechnique, France, 2005
http://tel.archives-ouvertes.fr/tel-00338378, Thèse de doctorat en sciences.

[10]

M. Teillaud.
– Géométrie algorithmique – De la théorie à la pratique, Des objets linéaires aux objets courbes. / – Computational geometry – From theory to practice, From linear objects to curved objects., Université de Nice Sophia Antipolis, 2007
http://tel.archives-ouvertes.fr/tel-00175997/, Habilitation à diriger des recherches.

Publications of the year

Doctoral Dissertations and Habilitation Theses

[11]

P. Alliez.
Variational Approaches to Digital Geometry Processing, Université de Nice-Sophia Antipolis, France, 2009
http://tel.archives-ouvertes.fr/tel-00434316/fr/, Habilitation à diriger des recherches.

[12]

Q. Mérigot.
Détection de structures géométriques dans les nuages de points, Université Nice-Sophia Antipolis, Nice, France, 2009, Thèse de doctorat en sciences.

[13]

J. Tournois.
Optimisation de maillages, Université Nice-Sophia Antipolis, Nice, France, 2009, Thèse de doctorat en sciences.

Articles in International Peer-Reviewed Journal

[14]

J.-D. Boissonnat, L. J. Guibas, S. Y. Oudot.
Manifold reconstruction in arbitrary dimensions using witness complexes, in: Discrete and Computational Geometry, 2009, vol. 42, n^o 1, p. 37–70.

[15]

D. Boltcheva, M. Yvinec, J.-D. Boissonnat.
Feature preserving Delaunay mesh generation from 3D multi- material images, in: Computer Graphics Forum, 2009, vol. 28, p. 1455-14645
http://hal.inria.fr/inria-00413248, special issue for EUROGRAPHICS Symposium on Geometry Processing.

[16]

F. Chazal, D. Cohen-Steiner, L. J. Guibas, F. Mémoli, S. Y. Oudot.
Gromov-Hausdorff Stable Signatures for Shapes using Persistence, in: Computer Graphics Forum, 2009, vol. 28, p. 1393-1403, special issue for EUROGRAPHICS Symposium on Geometry Processing.

[17]

F. Chazal, D. Cohen-Steiner, A. Lieutier.
Normal Cone Approximation and Offset Shape Isotopy, in: Comp. Geom: Theory and Applications, 2009, vol. 42, p. 566-581.

[18]

F. Chazal, D. Cohen-Steiner, A. Lieutier, B. Thibert.
Stability of Curvature Measures, in: Computer Graphics Forum, 2009, vol. 28, p. 1485-1496, special issue for EUROGRAPHICS Symposium on Geometry Processing.

[19]

F. Chazal, A. Lieutier, N. Montana.
Discrete critical values: a general framework for silhouettes computation, in: Computer Graphics Forum, 2009, vol. 28, p. 1509-1518, special issue for EUROGRAPHICS Symposium on Geometry Processing.

[20]

P. M. M. de Castro, F. Cazals, S. Loriot, M. Teillaud.
Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere, in: Computational Geometry: Theory and Applications, 2009, vol. 42, n^o 6-7, p. 536–550.

[21]

P. M. M. de Castro, J. Tournois, P. Alliez, O. Devillers.
Filtering relocations on a Delaunay triangulation, in: Computer Graphics Forum, 2009, vol. 28, p. 1465-1474
http://hal.inria.fr/inria-00413344, special issue for EUROGRAPHICS Symposium on Geometry Processing.

[22]

J. Demouth, O. Devillers, H. Everett, M. Glisse, S. Lazard, R. Seidel.
On the complexity of umbra and penumbra, in: Computational Geometry: Theory and Applications, 2009, vol. 42, p. 758–771
http://hal.inria.fr/inria-00431418/.

[23]

J. Demouth, O. Devillers, M. Glisse, X. Goaoc.
Helly-type theorems for approximate covering, in: Discrete & Computational Geometry, 2009, vol. 42, p. 379–398
http://hal.inria.fr/inria-00404171/.

[24]

J. Tournois, C. Wormser, P. Alliez, M. Desbrun.
Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation, in: ACM Transactions on Graphics, 2009, vol. 28(3), p. 75:1-75:9
http://hal.inria.fr/inria-00359288, SIGGRAPH '2009 Conference Proceedings.

International Peer-Reviewed Conference/Proceedings

[25]

V. H. F. Batista, D. L. Millman, S. Pion, J. Singler.
Parallel Geometric Algorithms for Multi-Core Computers, in: Proc. 25th Annual Symposium on Computational Geometry, 2009, p. 217–226.

[26]

J.-D. Boissonnat, O. Devillers, S. Hornus.
Incremental construction of the Delaunay graph in medium dimension, in: Proc. 25th Annual Symposium on Computational Geometry, 2009, p. 208–216
http://hal.inria.fr/inria-00412437/.

[27]

D. Boltcheva, M. Yvinec, J.-D. Boissonnat.
Mesh Generation from 3D Multi-material Images, in: Medical Image Computing and Computer-Assisted Intervention, Lecture Notes in Computer Science, 2009, vol. 5762, p. 283–290
http://hal.inria.fr/inria-00420228/.

[28]

M. Caroli, M. Teillaud.
Computing 3D Periodic Triangulations, in: European Symposium on Algorithms, Lecture Notes in Computer Science, 2009, vol. 5757, p. 37–48.

[29]

F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, S. Y. Oudot.
Proximity of Persistence Modules and Their Diagrams, in: Proc. 25th Annual Symposium on Computational Geometry, 2009, p. 237–246.

[30]

F. Chazal, L. J. Guibas, S. Y. Oudot, P. Skraba.
Analysis of Scalar Fields over Point Cloud Data, in: Proc. ACM-SIAM Sympos. Discrete Algorithms, 2009, p. 1021–1030.

[31]

D. Cohen-Steiner, H. Edelsbrunner, J. Harer, D. Morozov.
Persistent homology for kernels, images, and cokernels, in: SODA '09: Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, Society for Industrial and Applied Mathematics, 2009, p. 1011–1020.

[32]

Q. Mérigot, M. Ovsjanikov, L. J. Guibas.
Robust Voronoi-based curvature and feature estimation, in: SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, New York, NY, USA, ACM, 2009, p. 1–12
http://dx.doi.org/10.1145/1629255.1629257.

[33]

N. Salman, M. Yvinec.
Surface Reconstruction from Multi-View Stereo, in: Proceedings of the 9th Asian Conference on Computer Vision, Lecture Notes in Computer Science, 2009
http://hal.archives-ouvertes.fr/inria-00422344/fr/.

[34]

N. Salman, M. Yvinec.
Video: High Resolution Surface Reconstruction from Overlapping Multiple-Views, in: Proceedings of the 25th Annual Symposium on Computational Geometry, 2009, p. 104–105
http://www.computational-geometry.org/SoCG-videos/socg09video/.

[35]

J. Tournois, R. Srinivasan, P. Alliez.
Perturbing Slivers in 3D Delaunay Meshes, in: Proceedings of the 18th International Meshing Roundtable, 2009, p. 157–173
http://hal.archives-ouvertes.fr/inria-00430202/.

National Peer-Reviewed Conference/Proceedings

[36]

P. Alliez.
Méthodes numériques pour la reconstruction de surfaces à partir de nuages de points, in: Journée annuelle de la société mathématique de France, 2009, p. 33–44.

Workshops without Proceedings

[37]

O. Aichholzer, F. Aurenhammer, O. Devillers, T. Hackl, M. Teillaud, B. Vogtenhuber.
Lower and upper bounds on the number of empty cylinders and ellipsoids, in: Abstracts 25th. European Workshop on Computational Geometry, 2009, p. 139–142
http://hal.inria.fr/inria-00412352.

[38]

P. M. M. de Castro, O. Devillers.
Fast Delaunay Triangulation for Converging Point Relocation Sequences, in: Abstracts 25th. European Workshop on Computational Geometry, 2009, p. 231–234
http://hal.inria.fr/inria-00413351.

[39]

Q. Mérigot, M. Ovsjanikov, L. J. Guibas.
Robust Voronoi-based curvature and feature estimation, in: Abstracts 25th. European Workshop on Computational Geometry, 2009, p. 285–288.

Scientific Books (or Scientific Book chapters)

[40]

P. Alliez, L. Saboret, G. Guennebaud.
Surface Reconstruction from Point Sets, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:SurfaceReconstructionFromPointSets.

[41]

P. Alliez, L. Saboret, N. Salman.
Point Set Processing, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:PointSetProcessing.

[42]

P. Alliez, S. Tayeb, C. Wormser.
AABB Tree, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:AABB_tree.

[43]

M. Caroli, M. Teillaud.
3D Periodic Triangulations, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:Periodic3Triangulation3.

[44]

P. M. M. de Castro, F. Cazals, S. Loriot, M. Teillaud.
3D Spherical Kernel, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:SphericalKernel3.

[45]

S. Loriot, S. Pion.
CGAL Ipelets, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:CGALIpelets.

[46]

L. Rineau, S. Tayeb, M. Yvinec.
3D Mesh Generation, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009
http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/packages.html#Pkg:Mesh_3.

Books or Proceedings Editing

[47]

P. K. Agarwal, H. Alt, M. Teillaud (editors)
Computational Geometry, Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2009, n^o 09111
http://drops.dagstuhl.de/opus/volltexte/2009/2034.

[48]

M. Teillaud (editor)
Discrete and Computational Geometry - Special Issue on the 24th Annual Symposium on Computational Geometry, Springer-Verlag, October 2009, n^o 42(3), pages 341–516
http://www.springerlink.com/content/x07420503t74/?p=9d14aa8bf0744e7f9f16368b2aa0dc37&pi=0.

Internal Reports

[49]

O. Amini, J.-D. Boissonnat, P. Memari.
Geometric tomography with topological guarantees, INRIA, 2009, n^o 7147
http://hal.archives-ouvertes.fr/inria-00440322/, Research Report.

[50]

D. Arthur, S. Y. Oudot, A. Sharma.
Finding Friends and Followers in Sub-linear Time, INRIA, 2009, n^o 7084
http://hal.archives-ouvertes.fr/inria-00429459/, Research Report.

[51]

D. Attali, O. Devillers, X. Goaoc.
The Effect of Noise on the Number of Extreme Points, INRIA, 2009, n^o 7134
http://hal.inria.fr/inria-00438409/, Research Report.

[52]

J.-D. Boissonnat, A. Ghosh.
Manifold reconstruction using Tangential Delaunay Complexes, INRIA, 2009, n^o 7142
http://hal.archives-ouvertes.fr/inria-00440337/, Research Report.

[53]

M. Caroli, M. Teillaud.
Computing 3D Periodic Triangulations, INRIA, 2009, n^o 6823
http://hal.inria.fr/inria-00356871/, Research Report.

[54]

M. Caroli, P. M. M. de Castro, S. Loriot, O. Rouiller, M. Teillaud, C. Wormser.
Robust and efficient Delaunay triangulations of points on or close to a sphere, INRIA, 2009, n^o 7004
http://hal.inria.fr/inria-00405478/, Research Report.

[55]

F. Cazals, D. Cohen-Steiner.
Reconstruction d'ensembles compacts 3D, INRIA, 2009, n^o 6868
http://hal.inria.fr/inria-00370208/, Research Report.

[56]

F. Chazal, D. Cohen-Steiner, Q. Mérigot.
Geometric Inference for Measures based on Distance Functions, INRIA, 2009, n^o 6930
http://hal.inria.fr/inria-00383685/, Research Report.

[57]

F. Chazal, L. J. Guibas, S. Y. Oudot, P. Skraba.
Persistence-Based Clustering in Riemannian Manifolds, INRIA, 2009, n^o 6968
http://hal.inria.fr/inria-00383685/, Research Report.

[58]

P. M. M. de Castro, O. Devillers.
Self-Adapting Point Location, INRIA, 2009, n^o 7132
http://hal.inria.fr/inria-00438486/, Research Report.

[59]

O. Devillers.
Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless, INRIA, 2009, n^o 7104
http://hal.inria.fr/inria-00433107/, Research Report.

[60]

J. Tournois, C. Wormser, P. Alliez, M. Desbrun.
Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation, INRIA, 2009, n^o 6826
http://hal.inria.fr/inria-00359288/, Research Report.

Patents and standards

[61]

F. Chazal, A. Lieutier, N. Montana.
Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object, 2009, submitted with number 08291047.2-1229 (Europe) and 12/610,016 (USA).

Other Publications

[62]

G. Melquiond, S. Pion.
Directed Rounding Arithmetic Operations (Revision 2), 2009, n^o N2899-09-0089
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2009/n2899.pdf.