Members
Overall Objectives
Research Program
Application Domains
Highlights of the Year
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]
D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.
Homological Reconstruction and Simplification in R3, in: Computational Geometry, 2014, pp. 606-621. [ DOI : 10.1016/j.comgeo.2014.08.010 ]
https://hal.archives-ouvertes.fr/hal-01132440
[2]
J. Boissonnat, R. Dyer, A. Ghosh.
Stability of Delaunay-type structures for manifolds: [extended abstract], in: Symposium on Computational Geometry 2012, SoCG '12, Chapel Hill, NC, USA, June 17-20, 2012, 2012, pp. 229–238.
http://doi.acm.org/10.1145/2261250.2261284
[3]
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
[4]
J. Boissonnat, C. Maria.
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes, in: Algorithmica, 2014, vol. 70, no 3, pp. 406–427.
http://dx.doi.org/10.1007/s00453-014-9887-3
[5]
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/
[6]
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
[7]
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
[8]
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
[9]
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

[10]
B. Michel.
A Statistical Approach to Topological Data Analysis, UPMC Université Paris VI, November 2015, Habilitation à diriger des recherches.
https://tel.archives-ouvertes.fr/tel-01235080
[11]
R. Thomasse.
Complexity analysis of random convex hulls, Univeristé Nice Sophia Antipolis, December 2015.
https://hal.inria.fr/tel-01252937

Articles in International Peer-Reviewed Journals

[12]
O. Azencot, M. Ovsjanikov, F. Chazal, M. Ben-Chen.
Discrete Derivatives of Vector Fields on Surfaces – An Operator Approach, in: ACM Transactions on Graphics, 2015, vol. 34, no 3. [ DOI : 10.1145/2723158 ]
https://hal.inria.fr/hal-01249364
[13]
J.-C. Bermond, A. Jean-Marie, D. Mazauric, J. Yu.
Well Balanced Designs for Data Placement, in: Journal of Combinatorial Designs, February 2016, vol. 24, no 2, pp. 55-76. [ DOI : 10.1002/jcd.21506 ]
https://hal.inria.fr/hal-01223288
[14]
J.-D. Boissonnat, C. Maria.
The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology, in: Algorithmica, November 2015, vol. 73, no 3, pp. 607-619. [ DOI : 10.1007/s00453-015-9999-4 ]
https://hal.inria.fr/hal-01217111
[15]
J.-D. Boissonnat, D. Mazauric.
On the complexity of the representation of simplicial complexes by trees, in: Theoretical Computer Science, February 2016, vol. 617, 17 p. [ DOI : 10.1016/j.tcs.2015.12.034 ]
https://hal.inria.fr/hal-01259806
[16]
J.-D. Boissonnat, K.-L. Shi, J. Tournois, M. Yvinec.
Anisotropic Delaunay Meshes of Surfaces, in: ACM Transaction on Graphics, March 2015, vol. 34, no 2, 10 p. [ DOI : 10.1145/2721895 ]
https://hal.inria.fr/hal-01146307
[17]
J.-D. Boissonnat, C. Wormser, M. Yvinec.
Anisotropic Delaunay Mesh Generation, in: SIAM Journal on Computing, 2015, vol. 44, no 2, pp. 467-512. [ DOI : 10.1137/140955446 ]
https://hal.inria.fr/hal-01251628
[18]
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, January 2015, 27 p.
https://hal.inria.fr/hal-01088930
[19]
R. Campos, R. Garcia, P. Alliez, M. Yvinec.
A Surface Reconstruction Method for In-Detail Underwater 3D Optical Mapping, in: International Journal of Robotics Research, January 2015, vol. 34, no 1, 25 p. [ DOI : 10.1177/0278364914544531 ]
https://hal.inria.fr/hal-01030845
[20]
F. Cazals, T. Dreyfus, D. Mazauric, A. Roth, C. Robert.
Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison, in: Journal of Computational Chemistry, May 2015, vol. 6, 18 p.
https://hal.archives-ouvertes.fr/hal-01245395
[21]
C. Jamin, P. Alliez, M. Yvinec, J.-D. Boissonnat.
CGALmesh: a Generic Framework for Delaunay Mesh Generation, in: ACM Transactions on Mathematical Software, October 2015, vol. 41, no 4, 24 p. [ DOI : 10.1145/2699463 ]
https://hal.inria.fr/hal-01071759
[22]
M. Mandad, D. Cohen-Steiner, P. Alliez.
Isotopic approximation within a tolerance volume, in: ACM Transactions on Graphics, 2015, 12 p. [ DOI : 10.1145/2766950 ]
https://hal.inria.fr/hal-01186074

Invited Conferences

[23]
M. G. Dobbins, A. Holmsen, A. Hubard.
Realization Spaces of Arrangements of Convex Bodies, in: Symposium on Computational Geometry 2015, Eindhoven, Netherlands, L. A. Janos Pach (editor), June 2015, vol. 34, 16 p. [ DOI : 10.4230/LIPIcs.SOCG.2015.599 ]
https://hal.inria.fr/hal-01203785
[24]
X. Goaoc, A. Hubard, R. De Joannis De Verclos, J.-S. Séréni, J. Volec.
Limits of order types, in: Symposium on Computational Geometry 2015, Eindhoven, Netherlands, L. A. Janos Pach (editor), June 2015, vol. 34, 876 p. [ DOI : 10.4230/LIPIcs.SOCG.2015.300 ]
https://hal.inria.fr/hal-01172466

International Conferences with Proceedings

[25]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations, in: Algorithms - ESA 2015, Patras, Greece, N. Bansal, I. Finocchi (editors), Lecture Notes in Computer Science, Springer, September 2015, vol. 9294, pp. 595-606. [ DOI : 10.1007/978-3-662-48350-3_50 ]
https://hal.inria.fr/hal-01213070
[26]
J.-D. Boissonnat, C. S. Karthik, S. Tavenas.
Building Efficient and Compact Data Structures for Simplicial Complexes, in: International Symposium on Computational Geometry 2015, Eindhoven, Netherlands, June 2015. [ DOI : 10.4230/LIPIcs.SOCG.2015.642 ]
https://hal.inria.fr/hal-01145407
[27]
M. Buchet, F. Chazal, T. K. Dey, F. Fan, S. Y. Oudot, Y. Wang.
Topological analysis of scalar fields with outliers, in: Symposium on Computational Geometry 2015, Eindhoven, Netherlands, June 2015.
https://hal.inria.fr/hal-01092874
[28]
M. Buchet, F. Chazal, S. Y. Oudot, D. 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
[29]
M. Carriere, S. Oudot, M. Ovsjanikov.
Stable Topological Signatures for Points on 3D Shapes, in: Eurographics Symposium on Geometry Processing 2015, Graz, Austria, July 2015, vol. 34, no 5.
https://hal.inria.fr/hal-01203716
[30]
F. Chazal, B. T. Fasy, F. Lecci, B. Michel, A. Rinaldo, L. Wasserman.
Subsampling Methods for Persistent Homology, in: International Conference on Machine Learning (ICML 2015), Lille, France, July 2015.
https://hal.archives-ouvertes.fr/hal-01073073
[31]
O. Devillers, M. Glisse, X. Goaoc, R. Thomasse.
On the smoothed complexity of convex hulls, in: 31st International Symposium on Computational Geometry, Eindhoven, Netherlands, Lipics, June 2015. [ DOI : 10.4230/LIPIcs.SOCG.2015.224 ]
https://hal.inria.fr/hal-01144473
[32]
E. Godard, D. Mazauric.
Computing the Dynamic Diameter of Non-Deterministic Dynamic Networks is Hard, in: Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Revised Selected Papers, Wrocław, Poland, J. Gao, A. Efrat, S. P. Fekete, Y. Zhang (editors), Lecture Notes in Computer Science, Springer, 2015, vol. 8847, pp. 88–102. [ DOI : 10.1007/978-3-662-46018-4_6 ]
https://hal.archives-ouvertes.fr/hal-01199319
[33]
C. Maria, S. Oudot.
Zigzag Persistence via Reflections and Transpositions, in: ACM-SIAM Symposium on Discrete Algorithms, San Diego, United States, January 2015.
https://hal.inria.fr/hal-01091949

Conferences without Proceedings

[34]
M. Bogdanov, M. Caroli, M. Teillaud.
Computing Periodic Triangulations, in: Shape up - Exercises in Materials Geometry and Topology, Berlin, Germany, September 2015, pp. 60-61.
https://hal.inria.fr/hal-01224549

Scientific Books (or Scientific Book chapters)

[35]
S. Y. Oudot.
Persistence Theory: From Quiver Representations to Data Analysis, Mathematical Surveys and Monographs, American Mathematical Society, 2015, no 209, 218 p.
https://hal.inria.fr/hal-01247501

Internal Reports

[36]
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
[37]
F. Chazal, P. Massart, B. Michel.
Rates of convergence for robust geometric inference, Inria, March 2015.
https://hal.inria.fr/hal-01232197
[38]
O. Devillers, M. Glisse, X. Goaoc, R. Thomasse.
Smoothed complexity of convex hulls by witnesses and collectors, Inria, October 2015, no 8787, 41 p.
https://hal.inria.fr/hal-01214021
[39]
O. Devillers, R. Hemsley.
The worst visibility walk in a random Delaunay triangulation is O(n), Inria, October 2015, no RR-8792, 25 p.
https://hal.inria.fr/hal-01216212

Other Publications

[40]
E. Aamari, C. Levrard.
Stability and Minimax Optimality of Tangential Delaunay Complexes for Manifold Reconstruction, December 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01245479
[41]
J.-D. Boissonnat, R. Dyer, A. Ghosh.
A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations, May 2015, working paper or preprint.
https://hal.inria.fr/hal-01153979
[42]
T. Bonis.
Stable measures and Stein's method: rates in the Central Limit Theorem and diffusion approximation, June 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01167372
[43]
M. Carriere, S. Oudot, M. Ovsjanikov.
Local Signatures using Persistence Diagrams, June 2015, working paper or preprint.
https://hal.inria.fr/hal-01159297
[44]
M. Carrière, S. Oudot.
Structure and Stability of the 1-Dimensional Mapper, December 2015, Minor corrections.
https://hal.inria.fr/hal-01247511
[45]
F. Chazal, P. Massart, B. Michel.
Rates of convergence for robust geometric inference, May 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01157551
[46]
B. T. Fasy, J. Kim, F. Lecci, C. Maria.
Introduction to the R package TDA, March 2015, working paper or preprint.
https://hal.inria.fr/hal-01113028
[47]
C. Levrard.
Sparse Oracle Inequalities for Variable Selection via Regularized Quantization, March 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01005545
References in notes
[48]
P. Alliez, C. Jamin, L. Rineau, S. Tayeb, J. Tournois, M. Yvinec.
3D Mesh Generation, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009.
http://doc.cgal.org/latest/Manual/packages.html#PkgMesh_3Summary
[49]
M. Caroli, M. Teillaud.
3D Periodic Triangulations, in: CGAL User and Reference Manual, CGAL Editorial Board (editor), 2009.
http://doc.cgal.org/latest/Manual/packages.html#PkgPeriodic3Triangulation3Summary
[50]
A. Pellé, M. Teillaud.
Periodic meshes for the CGAL library, 2014, International Meshing Roundtable, Research Note.
https://hal.inria.fr/hal-01089967
[51]
A. Pellé, M. Teillaud.
CGAL periodic volume mesh generator, 2014, International Meshing Roundtable, Poster.
https://hal.inria.fr/hal-01089980