Members
Overall Objectives
Research Program
Application Domains
Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub


Bibliography

Major publications by the team in recent years
[1]
N. Amenta, D. Attali, O. Devillers.
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron, in: Discrete & Computational Geometry, 2012, vol. 48, pp. 19–38. [ DOI : 10.1007/s00454-012-9415-7 ]
http://hal.inria.fr/hal-00784900/en
[2]
J.-D. Boissonnat, L. J. Guibas, S. Oudot.
Manifold reconstruction in arbitrary dimensions using witness complexes, in: Discrete and Computational Geometry, 2009, vol. 42, no 1, pp. 37–70.
http://hal.archives-ouvertes.fr/hal-00488434/en/
[3]
J.-D. Boissonnat, C. Maria.
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes, in: Proc. 20th European Symposium on Algorithms, LNCS, 2012, vol. 7074.
[4]
J.-D. Boissonnat, C. W. Wormser, M. Yvinec.
Locally uniform anisotropic meshing, in: Proc. 24th Annual Symposium on Computational Geometry, 2008, pp. 270–277.
http://hal.inria.fr/inria-00275430
[5]
L. Castelli Aleardi, O. Devillers, G. Schaeffer.
Succinct representations of planar maps, in: Theoretical Computer Science, 2008, vol. 408, pp. 174–187.
http://hal.inria.fr/inria-00337821/
[6]
F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, S. Oudot.
Proximity of Persistence Modules and Their Diagrams, in: Proc. 25th Annual Symposium on Computational Geometry, 2009, pp. 237–246. [ DOI : 10.1145/1542362.1542407 ]
http://hal.inria.fr/inria-00292566/
[7]
F. Chazal, D. Cohen-Steiner, A. Lieutier.
A Sampling Theory for Compact Sets in Euclidean Space, in: Discrete Comput. Geom., 2009, vol. 41, no 3, pp. 461–479.
http://dx.doi.org/10.1007/s00454-009-9144-8
[8]
F. Chazal, D. Cohen-Steiner, Q. Mérigot.
Geometric Inference for Measures based on Distance Functions, in: Foundations of Computational Mathematics, 2011, vol. 11, no 6, pp. 733-751, RR-6930. [ DOI : 10.1007/s10208-011-9098-0 ]
http://hal.inria.fr/inria-00383685
[9]
F. De Goes, D. Cohen-Steiner, P. Alliez, M. Desbrun.
An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes, in: Computer Graphics Forum, 2011, vol. 30, no 5, pp. 1593–1602, Special issue for EUROGRAPHICS Symposium on Geometry Processing.
http://hal.inria.fr/hal-00758019
[10]
L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, no 6, 38 p.
http://hal.archives-ouvertes.fr/hal-00923563
Publications of the year

Articles in International Peer-Reviewed Journals

[11]
O. Amini, J.-D. Boissonnat, P. Memari.
Geometric Tomography with Topological Guarantees, in: Discrete and Computational Geometry, December 2013, vol. 50, no 4, pp. 821-856. [ DOI : 10.1007/s00454-013-9531-z ]
http://hal.archives-ouvertes.fr/inria-00440322/, http://hal.inria.fr/hal-00921910
[12]
J.-D. Boissonnat, A. Ghosh.
Manifold reconstruction using tangential Delaunay complexes, in: Discrete and Computational Geometry, January 2014, vol. 51, no 1, pp. 221-267. [ DOI : 10.1007/s00454-013-9557-2 ]
http://hal.inria.fr/hal-00932209
[13]
J.-D. Boissonnat, K.-L. Shi, J. Tournois, M. Yvinec.
Anisotropic Delaunay meshes of surfaces, in: ACM Transactions on Graphics, 2014.
http://hal.inria.fr/hal-00920678
[14]
R. Campos, R. Garcia, P. Alliez, M. Yvinec.
Splat-based Surface Reconstruction from Defect-Laden Point Sets, in: Graphical Models, November 2013, vol. 75, no 6, pp. 346-361. [ DOI : 10.1016/j.gmod.2013.08.001 ]
http://hal.inria.fr/hal-00863316
[15]
D. Chen, O. Devillers, I. John, S. Langerman, P. Morin.
Oja centers and centers of gravity, in: Computational Geometry : Theory and Applications, 2013, vol. 46, no 2, pp. 140-147. [ DOI : 10.1016/j.comgeo.2012.04.004 ]
http://hal.inria.fr/hal-00787177
[16]
O. Devillers, M. Glisse, X. Goaoc, G. Moroz, M. Reitzner.
The monotonicity of f-vectors of random polytopes, in: Electronic Communications in Probability, 2013, vol. 18, no 23. [ DOI : 10.1214/ECP.v18-2469 ]
http://hal.inria.fr/hal-00805690
[17]
J. Digne, D. Cohen-Steiner, P. Alliez, F. De Goes, M. Desbrun.
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets, in: Journal of Mathematical Imaging and Vision, January 2013, pp. 1-14. [ DOI : 10.1007/s10851-013-0414-y ]
http://hal.inria.fr/hal-00827623
[18]
E. Fogel, M. Teillaud.
The Computational Geometry Algorithms Library CGAL, in: ACM Communications in Computer Algebra, September 2013, vol. 47, no 3, pp. 85-87.
http://hal.inria.fr/hal-00867884
[19]
S. Giraudot, D. Cohen-Steiner, P. Alliez.
Noise-Adaptive Shape Reconstruction from Raw Point Sets, in: Computer Graphics Forum, Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 2013, vol. 32, no 5, pp. 229-238. [ DOI : 10.1111/cgf.12189 ]
http://hal.inria.fr/hal-00844472
[20]
L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, no 6, 38 p.
http://hal.inria.fr/hal-00923563
[21]
P. Machado Manhaes De Castro, O. Devillers.
Practical Distribution-Sensitive Point Location in Triangulations, in: Computer Aided Geometric Design, 2013, vol. 30, pp. 431-450. [ DOI : 10.1016/j.cagd.2013.02.004 ]
http://hal.inria.fr/hal-00803093
[22]
S. Y. Oudot, V. De Silva, F. Chazal.
Persistence Stability for Geometric complexes, in: Geometriae Dedicata, December 2013. [ DOI : 10.1007/s10711-013-9937-z ]
http://hal.inria.fr/hal-00923560
[23]
M. Ovsjanikov, M. Ben Chen, L. J. Guibas, F. Chazal.
Analysis and Visualization of Maps Between Shapes, in: Computer Graphics Forum, May 2013, vol. 32, no 6, pp. 135-145. [ DOI : 10.1111/cgf.12076 ]
http://hal.inria.fr/hal-00923566
[24]
M. Ovsjanikov, Q. Mérigot, V. Pătrăucean, L. J. Guibas.
Shape Matching via Quotient Spaces, in: Computer Graphics Forum, August 2013, vol. 32, no 5, pp. 1-11. [ DOI : 10.1111/cgf.12167 ]
http://hal.inria.fr/hal-00947802

International Conferences with Proceedings

[25]
P. Angelini, D. Eppstein, F. Frati, M. Kaufmann, S. Lazard, T. Mchedlidze, M. Teillaud, A. Wolff.
Universal Point Sets for Planar Graph Drawings with Circular Arcs, in: Canadian Conference on Computational Geometry, Waterloo, Canada, July 2013, pp. 117-122.
http://hal.inria.fr/hal-00846953
[26]
D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.
Homological Reconstruction and Simplification in R3, in: 29th Symposium on Computational Geometry (SoCG), Rio de Janeiro, Brazil, ACM, 2013, pp. 117-125. [ DOI : 10.1145/2462356.2462373 ]
http://hal.inria.fr/hal-00833791
[27]
O. Azencot, M. Ben Chen, L. J. Guibas, M. Ovsjanikov, R. Rustamov, F. Chazal.
Map-Based Exploration of Intrinsic Shape Differences and Variability, in: SIGGRAPH 2013 Conference Proceedings, United States, July 2013, vol. 32.
http://hal.inria.fr/hal-00923609
[28]
M. Bogdanov, O. Devillers, M. Teillaud.
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical, in: 30th Annual Symposium on Computational Geometry, Rio, Brazil, ACM, 2013, pp. 67-76. [ DOI : 10.1145/2462356.2462365 ]
http://hal.inria.fr/hal-00833760
[29]
J.-D. Boissonnat, T. K. Dey, C. Maria.
The Compressed Annotation Matrix : an Efficient Data Structure for Computing Persistent Cohomology, in: ESA - European Symposium on Algorithms - 2013, Sophia Antipolis, France, H. L. Bodlaender, G. F. Italiano (editors), Lecture Notes in Computer Science, Springer, September 2013, vol. 8125, pp. 695-706. [ DOI : 10.1007/978-3-642-40450-4_59 ]
http://hal.inria.fr/hal-00923325
[30]
K. Buchin, O. Devillers, W. Mulzer, O. Schrijvers, J. Shewchuk.
Vertex Deletion for 3D Delaunay Triangulations, in: 21st European Symposium on Algorithms, Sophia Antipolis, France, LNCS, Springer, 2013, vol. 8125, pp. 253-264.
http://hal.inria.fr/hal-00832992
[31]
O. Devillers, M. Glisse, X. Goaoc.
Complexity Analysis of Random Geometric Structures Made Simpler, in: 30th Annual Symposium on Computational Geometry, Rio, Brazil, 2013, pp. 167-175. [ DOI : 10.1145/2462356.2462362 ]
http://hal.inria.fr/hal-00833774
[32]
G. Miller, D. Sheehy, A. Velingker.
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs, in: ACM Symposium on Computational Geometry, Rio de Janeiro, Brazil, 2013, pp. 289–298.
http://hal.inria.fr/hal-00924494
[33]
S. Oudot, D. Sheehy.
Zigzag Zoology: Rips Zigzags for Homology Inference, in: Symposium on Computational Geometry, Rio de Janeiro, Brazil, 2013.
http://hal.inria.fr/hal-00923877
[34]
M. Ovsjanikov, M. Ben Chen, O. Azencot, F. Chazal.
An operator Approach to Tangent Vector Field Processing, in: Proc. Eurographics Symposium on Geometry Processing 2013, Genoa, Italy, August 2013, vol. 32, pp. 73-82.
http://hal.inria.fr/hal-00923607
[35]
D. Sheehy, G. Miller.
A New Approach to Output-Sensitive Voronoi Diagrams, in: The 29th annual Symposium on Computational Geometry, Rio de Janeiro, Brazil, 2013.
http://hal.inria.fr/hal-00931854
[36]
D. Sheehy.
Geometric Separators and the Parabolic Lift, in: Canadian Conference in Computational Geometry, Waterloo, Canada, 2013.
http://hal.inria.fr/hal-00931851

Scientific Books (or Scientific Book chapters)

[37]
E. Beffara, J.-D. Boissonnat, S. Boldo, F. Chazal, E. Gioan, M. Martel, C. Paul, G. Melquiond, J. Ramirez Alfonsin, L. Vaux, M. Yvinec.
P. Langlois (editor), Informatique Mathématique : une photographie en 2013, Etudes, Presses Universitaires de Perpignan, April 2013, 283 p.
http://hal.inria.fr/lirmm-00835506

Books or Proceedings Editing

[38]
O. Cheong, K. Mehlhorn, M. Teillaud (editors)
Proceedings of Computational Geometry (Dagstuhl Seminar 13101), Dagstuhl Reports, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2013, vol. 3 - Nr 3, pp. 1–23. [ DOI : 10.4230/DagRep.3.3.1 ]
http://hal.inria.fr/hal-00877255
[39]
S. Kobourov, M. Nöllenburg, M. Teillaud (editors)
Proceedings of Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151), Dagstuhl Reports, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2013, vol. 3 Nr 4, pp. 34–68. [ DOI : 10.4230/DagRep.3.4.34 ]
http://hal.inria.fr/hal-00877253

Internal Reports

[40]
M. Bogdanov, M. Teillaud.
Delaunay triangulations and cycles on closed hyperbolic surfaces, Inria, December 2013, no RR-8434.
http://hal.inria.fr/hal-00921157
[41]
J.-D. Boissonnat, T. K. Dey, C. Maria.
The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology, Inria, April 2013, no RR-8195, 14 p.
http://hal.inria.fr/hal-00761468
[42]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
Constructing Intrinsic Delaunay Triangulations of Submanifolds, Inria, March 2013, no RR-8273, 54 p.
http://hal.inria.fr/hal-00804878
[43]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
Delaunay stability via perturbations, Inria, March 2013, no RR-8275, 26 p.
http://hal.inria.fr/hal-00806107
[44]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
Delaunay triangulation of manifolds, Inria, October 2013, no RR-8389, 28 p.
http://hal.inria.fr/hal-00879133
[45]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
The Stability of Delaunay Triangulations, Inria, April 2013, no RR-8276, 29 p, Submitted to IJCGA (Special issue for SoCG 2012).
http://hal.inria.fr/hal-00807050
[46]
J.-D. Boissonnat, C. Maria.
Multi-Field Persistent Homology, Inria, December 2013, no RR-8436, 19 p.
http://hal.inria.fr/hal-00922572
[47]
J.-D. Boissonnat, K.-L. Shi, J. Tournois, M. Yvinec.
Anisotropic Delaunay Meshes of Surfaces, Inria, November 2013, no RR-8400, 24 p.
http://hal.inria.fr/hal-00907088
[48]
N. Broutin, O. Devillers, R. Hemsley.
Efficiently Navigating a Random Delaunay Triangulation, Inria, February 2014, no RR-8464, 46 p.
http://hal.inria.fr/hal-00940743
[49]
G. Damiand, M. Teillaud.
A Generic Implementation of dD Combinatorial Maps in CGAL, Inria, December 2013, no RR-8427.
http://hal.inria.fr/hal-00919177
[50]
O. Devillers, P. Duchon, R. Thomasse.
A generator of random convex polygons in a disc, Inria, February 2014, no RR-8467, 9 p.
http://hal.inria.fr/hal-00943409
[51]
O. Devillers, M. Glisse, R. Thomasse.
A convex body with chaotic random convex hull, Inria, December 2013, no RR-8437.
http://hal.inria.fr/hal-00922515
[52]
M. Glisse, S. Lazard, J. Michel, M. Pouget.
Silhouette of a random polytope, Inria, July 2013, no RR-8327, 13 p.
http://hal.inria.fr/hal-00841374
[53]
C. Jamin, P. Alliez, M. Yvinec, J.-D. Boissonnat.
CGALmesh: a Generic Framework for Delaunay Mesh Generation, Inria, January 2014, no RR-8256.
http://hal.inria.fr/hal-00796052

Other Publications

[54]
M. Buchet, F. Chazal, S. Y. Oudot, D. R. Sheehy.
Efficient and Robust Topological Data Analysis on Metric Spaces, 2013.
http://hal.inria.fr/hal-00831729
[55]
F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, A. Singh, L. Wasserman.
On the Bootstrap for Persistence Diagrams and Landscapes, 2013.
http://hal.inria.fr/hal-00879982
[56]
F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, L. Wasserman.
Stochastic Convergence of Persistence Landscapes and Silhouettes, 2013.
http://hal.inria.fr/hal-00923684
[57]
F. Chazal, M. Glisse, C. Labruère, B. Michel.
Optimal rates of convergence for persistence diagrams in Topological Data Analysis, 2013.
http://hal.inria.fr/hal-00827162
[58]
F. Chazal, J. Sun.
Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure, 2013.
http://hal.inria.fr/hal-00820599
References in notes
[59]
G. Damiand.
Combinatorial Maps, in: CGAL User and Reference Manual, 2011–2013.
http://www.cgal.org/Pkg/CombinatorialMaps
[60]
G. Damiand.
Linear Cell Complex, in: CGAL User and Reference Manual, 2012–2013.
http://www.cgal.org/Pkg/LinearCellComplex