Bibliography

Major publications by the team in recent years

• 1N. 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
• 2J.-D. Boissonnat, L. J. Guibas, S. Oudot.
  
  Manifold reconstruction in arbitrary dimensions using witness complexes, in: Discrete and Computational Geometry, 2009, vol. 42, n^o 1, pp. 37–70.
  
  http://hal.archives-ouvertes.fr/hal-00488434/en/
• 3J.-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.
• 4J.-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
• 5L. 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/
• 6F. 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/
• 7F. Chazal, D. Cohen-Steiner, A. Lieutier.
  
  A Sampling Theory for Compact Sets in Euclidean Space, in: Discrete Comput. Geom., 2009, vol. 41, n^o 3, pp. 461–479.
  
  http://dx.doi.org/10.1007/s00454-009-9144-8
• 8F. Chazal, D. Cohen-Steiner, Q. Mérigot.
  
  Geometric Inference for Measures based on Distance Functions, in: Foundations of Computational Mathematics, 2011, vol. 11, n^o 6, pp. 733-751, RR-6930. [ DOI : 10.1007/s10208-011-9098-0 ]
  
  http://hal.inria.fr/inria-00383685
• 9F. 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, n^o 5, pp. 1593–1602, Special issue for EUROGRAPHICS Symposium on Geometry Processing.
  
  http://hal.inria.fr/hal-00758019
• 10L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
  
  Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, n^o 6, 38 p.
  
  http://hal.archives-ouvertes.fr/hal-00923563

Publications of the year

Articles in International Peer-Reviewed Journals

• 11O. Amini, J.-D. Boissonnat, P. Memari.
  
  Geometric Tomography with Topological Guarantees, in: Discrete and Computational Geometry, December 2013, vol. 50, n^o 4, pp. 821-856. [ DOI : 10.1007/s00454-013-9531-z ]
  
  http://hal.archives-ouvertes.fr/inria-00440322/, http://hal.inria.fr/hal-00921910
• 12J.-D. Boissonnat, A. Ghosh.
  
  Manifold reconstruction using tangential Delaunay complexes, in: Discrete and Computational Geometry, January 2014, vol. 51, n^o 1, pp. 221-267. [ DOI : 10.1007/s00454-013-9557-2 ]
  
  http://hal.inria.fr/hal-00932209
• 13J.-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
• 14R. Campos, R. Garcia, P. Alliez, M. Yvinec.
  
  Splat-based Surface Reconstruction from Defect-Laden Point Sets, in: Graphical Models, November 2013, vol. 75, n^o 6, pp. 346-361. [ DOI : 10.1016/j.gmod.2013.08.001 ]
  
  http://hal.inria.fr/hal-00863316
• 15D. Chen, O. Devillers, I. John, S. Langerman, P. Morin.
  
  Oja centers and centers of gravity, in: Computational Geometry : Theory and Applications, 2013, vol. 46, n^o 2, pp. 140-147. [ DOI : 10.1016/j.comgeo.2012.04.004 ]
  
  http://hal.inria.fr/hal-00787177
• 16O. 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, n^o 23. [ DOI : 10.1214/ECP.v18-2469 ]
  
  http://hal.inria.fr/hal-00805690
• 17J. 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
• 18E. Fogel, M. Teillaud.
  
  The Computational Geometry Algorithms Library CGAL, in: ACM Communications in Computer Algebra, September 2013, vol. 47, n^o 3, pp. 85-87.
  
  http://hal.inria.fr/hal-00867884
• 19S. 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, n^o 5, pp. 229-238. [ DOI : 10.1111/cgf.12189 ]
  
  http://hal.inria.fr/hal-00844472
• 20L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
  
  Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, n^o 6, 38 p.
  
  http://hal.inria.fr/hal-00923563
• 21P. 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
• 22S. 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
• 23M. Ovsjanikov, M. Ben Chen, L. J. Guibas, F. Chazal.
  
  Analysis and Visualization of Maps Between Shapes, in: Computer Graphics Forum, May 2013, vol. 32, n^o 6, pp. 135-145. [ DOI : 10.1111/cgf.12076 ]
  
  http://hal.inria.fr/hal-00923566
• 24M. Ovsjanikov, Q. Mérigot, V. Pătrăucean, L. J. Guibas.
  
  Shape Matching via Quotient Spaces, in: Computer Graphics Forum, August 2013, vol. 32, n^o 5, pp. 1-11. [ DOI : 10.1111/cgf.12167 ]
  
  http://hal.inria.fr/hal-00947802

International Conferences with Proceedings

• 25P. 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
• 26D. 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
• 27O. 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
• 28M. 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
• 29J.-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
• 30K. 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
• 31O. 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
• 32G. 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
• 33S. 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
• 34M. 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
• 35D. 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
• 36D. 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)

• 37E. 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

• 38O. 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
• 39S. 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

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

Other Publications

• 54M. 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
• 55F. 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
• 56F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, L. Wasserman.
  
  Stochastic Convergence of Persistence Landscapes and Silhouettes, 2013.
  
  http://hal.inria.fr/hal-00923684
• 57F. 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
• 58F. Chazal, J. Sun.
  
  Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure, 2013.
  
  http://hal.inria.fr/hal-00820599

References in notes

• 59G. Damiand.
  
  Combinatorial Maps, in: CGAL User and Reference Manual, 2011–2013.
  
  http://www.cgal.org/Pkg/CombinatorialMaps
• 60G. Damiand.
  
  Linear Cell Complex, in: CGAL User and Reference Manual, 2012–2013.
  
  http://www.cgal.org/Pkg/LinearCellComplex