Members
Overall Objectives
Research Program
Application Domains
New 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

Doctoral Dissertations and Habilitation Theses

[11]
M. Buchet.
Topological inference from measures, Université Paris-Sud, December 2014.
https://hal.inria.fr/tel-01108521
[12]
R. Hemsley.
Probabilistic methods for the analysis of algorithms on random tessellations, Université de Nice - Sophia Antipolis, December 2014.
https://hal.inria.fr/tel-01099165
[13]
C. Maria.
Algorithms and Data Structures in Computational Topology, Université de Nice-Sophia Antipolis, October 2014.
https://hal.inria.fr/tel-01097764
[14]
S. Oudot.
Persistence Theory: from Quiver Representations to Data Analysis, Universite de Paris 11, November 2014, Habilitation à diriger des recherches.
https://hal.inria.fr/tel-01096095

Articles in International Peer-Reviewed Journals

[15]
P. Angelini, D. Eppstein, F. Frati, M. Kaufmann, S. Lazard, T. Mchedlidze, M. Teillaud, A. Wolff.
Universal Point Sets for Planar Graph Drawing with Circular Arcs, in: Journal of Graph Algorithms and Applications, May 2014, vol. 18, no 3, pp. 313-324. [ DOI : 10.7155/jgaa.00324 ]
https://hal.inria.fr/hal-00997207
[16]
M. Bogdanov, O. Devillers, M. Teillaud.
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical, in: Journal of Computational Geometry, 2014, vol. 5, no 1, pp. 56-85.
https://hal.inria.fr/hal-00961390
[17]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
Delaunay Stability via Perturbations, in: International Journal of Computational Geometry and Applications, December 2014, vol. 24, pp. 125 - 152. [ DOI : 10.1142/S021819591450006X ]
https://hal.inria.fr/hal-01097086
[18]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
The stability of Delaunay triangulations, in: International Journal of Computational Geometry and Applications, 2014, vol. 23, no 4-5, pp. 303-333. [ DOI : 10.1142/S0218195913600078 ]
https://hal.inria.fr/hal-01022371
[19]
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 ]
https://hal.inria.fr/hal-00932209
[20]
J.-D. Boissonnat, C. Maria.
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes, in: Algorithmica, November 2014, vol. 70, no 3, pp. 406-427. [ DOI : 10.007/s00453-014-9887-3 ]
https://hal.inria.fr/hal-01108416
[21]
J.-D. Boissonnat, K.-L. Shi, J. Tournois, M. Yvinec.
Anisotropic Delaunay meshes of surfaces., in: ACM Transactions on Graphics, 2014.
https://hal.inria.fr/hal-00920678
[22]
M. Bossy, N. Champagnat, H. Leman, S. Maire, L. Violeau, M. Yvinec.
Monte Carlo methods for linear and non-linear Poisson-Boltzmann equation, in: ESAIM: Proceedings, December 2014, 27 p.
https://hal.inria.fr/hal-01088930
[23]
R. Campos, R. Garcia, P. Alliez, M. Yvinec.
A Surface Reconstruction Method for In-Detail Underwater 3D Optical Mapping, in: The International Journal of Robotics Research, January 2015, vol. 34, no 1, 25 p. [ DOI : 10.1177/0278364914544531 ]
https://hal.inria.fr/hal-01030845
[24]
F. Chazal, S. Y. Oudot, V. De Silva.
Persistence Stability for Geometric complexes, in: Geometriae Dedicata, 2014, vol. 173, pp. 193-214. [ DOI : 10.1007/s10711-013-9937-z ]
https://hal.archives-ouvertes.fr/hal-00923560
[25]
F. V. Fomin, F. Giroire, J.-M. Alain, D. Mazauric, N. Nisse.
To satisfy impatient Web surfers is hard, in: Journal of Theoretical Computer Science (TCS), March 2014, vol. 526, pp. 1-17. [ DOI : 10.1016/j.tcs.2014.01.009 ]
https://hal.inria.fr/hal-00966985
[26]
A. Ghosh, K. Noui, A. Perez.
Statistics, holography, and black hole entropy in loop quantum gravity, in: Biophysical Reviews and Letters, April 2014, vol. 89, no 8. [ DOI : 10.1103/PhysRevD.89.084069 ]
https://hal.archives-ouvertes.fr/hal-00957629
[27]
C. Jamin, P. Alliez, M. Yvinec, J.-D. Boissonnat.
CGALmesh: a Generic Framework for Delaunay Mesh Generation, in: ACM Transactions on Mathematical Software, October 2014.
https://hal.inria.fr/hal-01071759
[28]
S. Y. Oudot, D. R. Sheehy.
Zigzag zoology: Rips zigzags for homology inference, in: Foundations of Computational Mathematics, 2014, 31 p. [ DOI : 10.1145/2493132.2462371 ]
https://hal.inria.fr/hal-01094600
[29]
A. Vergne, L. Decreusefond, P. Martins.
Simplicial Homology for Future Cellular Networks, in: IEEE Transactions on Mobile Computing, 2014, pp. 1-14. [ DOI : 10.1109/TMC.2014.2360389 ]
https://hal.archives-ouvertes.fr/hal-00914659

Invited Conferences

[30]
P. Alliez, S. Giraudot, D. Cohen-Steiner.
Robust Shape Reconstruction and Optimal Transportation, in: Courbure discrète : théorie et applications, Marseille, France, Actes des rencontres du CIRM, January 2014, vol. 3, no 1.
https://hal.inria.fr/hal-01090630

International Conferences with Proceedings

[31]
D. Attali, O. Devillers, M. Glisse, S. Lazard.
Recognizing shrinkable complexes is NP-complete, in: 22nd European Symposium on Algorithms, Wroclaw, Poland, A. Schulz, D. Wagner (editors), Springer, 2014, vol. 8737, pp. 74-86.
https://hal.inria.fr/hal-01015747
[32]
J.-D. Boissonnat, C. Maria.
Computing Persistent Homology with Various Coefficient Fields in a Single Pass, in: European Symposium on Algorithms, Wrocław, Poland, A. S. Schulz, D. Wagner (editors), Springer, September 2014.
https://hal.inria.fr/hal-01022669
[33]
N. Broutin, O. Devillers, R. Hemsley.
Efficiently Navigating a Random Delaunay Triangulation, in: AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Paris, France, June 2014.
https://hal.inria.fr/hal-01018174
[34]
M. Buchet, F. Chazal, S. Y. Oudot, R. Sheehy.
Efficient and Robust Persistent Homology for Measures, in: ACM-SIAM Symposium on Discrete Algorithms, San Diego, United States, January 2015.
https://hal.inria.fr/hal-01074566
[35]
F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, L. Wasserman.
Stochastic Convergence of Persistence Landscapes and Silhouettes, in: 30th ACM Symposium on Computational Geometry, Kyoto, Japan, ACM, June 2014, 474 p.
https://hal.archives-ouvertes.fr/hal-00923684
[36]
F. Chazal, M. Glisse, C. Labruère, B. Michel.
Convergence rates for persistence diagram estimation in Topological Data Analysis, in: 31st International Conference on Machine Learning, Beijing, China, June 2014, pp. 163-171.
https://hal.archives-ouvertes.fr/hal-01073072
[37]
F. Chazal, J. Sun.
Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph, in: 30th ACM Symposium on Computational Geometry, Kyoto, Japan, ACM, June 2014, 491 p.
https://hal.archives-ouvertes.fr/hal-01073070
[38]
G. Damiand, M. Teillaud.
A Generic Implementation of dD Combinatorial Maps in CGAL, in: International Meshing Roundtable, Londres, United Kingdom, October 2014, vol. 82, pp. 46 - 58. [ DOI : 10.1016/j.proeng.2014.10.372 ]
https://hal.inria.fr/hal-01090011
[39]
C. Li, M. Ovsjanikov, F. Chazal.
Persistence-based Structural Recognition, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Colombus, Ohio, United States, June 2014, pp. 1995-2002.
https://hal.archives-ouvertes.fr/hal-01073075
[40]
C. Maria, S. Oudot.
Zigzag Persistence via Reflections and Transpositions, in: ACM-SIAM Symposium on Discrete Algorithms, San Diego, United States, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, January 2015.
https://hal.inria.fr/hal-01091949

Conferences without Proceedings

[41]
C. Maria, J.-D. Boissonnat, M. Glisse, M. Yvinec.
The Gudhi Library: Simplicial Complexes and Persistent Homology, in: The 4th International Congress on Mathematical Software (ICMS), Hanyang University, Seoul, Korea, France, August 2014.
https://hal.inria.fr/hal-01108461
[42]
A. Pellé, M. Teillaud.
Periodic meshes for the CGAL library, in: International Meshing Roundtable, Londres, United Kingdom, October 2014, Research Note.
https://hal.inria.fr/hal-01089967

Books or Proceedings Editing

[43]
S. W. Cheng, O. Devillers (editors)
Proceedings of the 30th Annual Symposium on Computational Geometry, ACM, France, 2014, 571 p.
https://hal.inria.fr/hal-01018682

Internal Reports

[44]
O. Amini, D. Cohen-Steiner.
A transfer principle and applications to eigenvalue estimates for graphs, Inria, January 2015, no RR-8673.
https://hal.inria.fr/hal-01109634
[45]
J.-D. Boissonnat, R. Dyer, A. Ghosh, S. Y. Oudot.
Only distances are required to reconstruct submanifolds, Inria Sophia Antipolis, December 2014.
https://hal.inria.fr/hal-01096798
[46]
J.-D. Boissonnat, D. Mazauric.
On the complexity of the representation of simplicial complexes by trees, Inria Sophia Antipolis, December 2014, no RR-8647.
https://hal.inria.fr/hal-01089846
[47]
J.-D. Boissonnat, C. Wormser, M. Yvinec.
Anisotropic Delaunay Mesh Generation, Inria Sophia Antipolis, December 2014, no RR-7712, 50 p.
https://hal.inria.fr/inria-00615486
[48]
N. Broutin, O. Devillers, R. Hemsley.
Efficiently Navigating a Random Delaunay Triangulation, Inria, February 2014, no RR-8464, 46 p.
https://hal.inria.fr/hal-00940743
[49]
F. Cazals, T. Dreyfus, D. Mazauric, A. Roth, C. Robert.
Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison, Inria, October 2014, no RR-8610.
https://hal.archives-ouvertes.fr/hal-01076317
[50]
F. Cazals, D. Mazauric.
Mass Transportation Problems with Connectivity Constraints, with Applications to Energy Landscape Comparison, Inria Sophia Antipolis, October 2014, no RR-8611.
https://hal.archives-ouvertes.fr/hal-01090705
[51]
F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, B. Michel, L. Wasserman.
Robust Topological Inference: Distance To a Measure and Kernel Distance, Inria, December 2014.
https://hal.inria.fr/hal-01099808
[52]
O. Devillers, P. Duchon, R. Thomasse.
A generator of random convex polygons in a disc, Inria, February 2014, no RR-8467, 9 p.
https://hal.inria.fr/hal-00943409
[53]
C. Jamin, P. Alliez, M. Yvinec, J.-D. Boissonnat.
CGALmesh: a Generic Framework for Delaunay Mesh Generation, Inria, January 2014, no RR-8256.
https://hal.inria.fr/hal-00796052
[54]
C. Maria, J.-D. Boissonnat, M. Glisse, M. Yvinec.
The Gudhi Library: Simplicial Complexes and Persistent Homology, Inria, June 2014, no RR-8548.
https://hal.inria.fr/hal-01005601

Other Publications

[55]
M. Bogdanov, M. Teillaud.
Voronoi diagrams and Bolza surface, 2014, Workshop on Geometric Structures with Symmetry and Periodicity.
https://hal.inria.fr/hal-01018649
[56]
N. Broutin, O. Devillers, R. Hemsley.
The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex, June 2014, AofA - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms.
https://hal.inria.fr/hal-01018187
[57]
M. Buchet, F. Chazal, T. K. Dey, F. Fan, S. Y. Oudot, Y. Wang.
Topological analysis of scalar fields with outliers, December 2014.
https://hal.inria.fr/hal-01092874
[58]
L. Castelli Aleardi, O. Devillers, E. Fusy.
Crossing-free straight-line drawing of graphs on the flat torus, 2014, Workshop on Geometric Structures with Symmetry and Periodicity, Workshop is part of the Computational Geometry week.
https://hal.inria.fr/hal-01018627
[59]
F. Chazal, W. Crawley-Boevey, V. De Silva.
The observable structure of persistence modules, May 2014.
https://hal.archives-ouvertes.fr/hal-00996720
[60]
F. Chazal, B. T. Fasy, F. Lecci, B. Michel, A. Rinaldo, L. Wasserman.
Subsampling Methods for Persistent Homology, June 2014.
https://hal.archives-ouvertes.fr/hal-01073073
[61]
O. Devillers, P. Duchon, R. Thomasse.
A generator of random convex polygons in a disc, June 2014, AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms.
https://hal.inria.fr/hal-01015603
[62]
O. Devillers, M. Glisse, R. Thomasse.
A chaotic random convex hull, June 2014, AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms.
https://hal.inria.fr/hal-01015598
[63]
A. Pellé, M. Teillaud.
CGAL periodic volume mesh generator, October 2014, International Meshing Roundtable.
https://hal.inria.fr/hal-01089980
[64]
A. Vergne, L. Decreusefond, P. Martins.
Reduction algorithm for random abstract simplicial complexes, March 2014.
https://hal.archives-ouvertes.fr/hal-00864303
References in notes
[65]
M. Reitzner.
Random polytopes, in: New perspectives in stochastic geometry, Oxford, Oxford Univ. Press, 2010, pp. 45–76.