Project-Team Geometrica
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

previous Previous | up Home

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, no 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, no 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, no 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, no 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, no 6, 38 p.
    http://hal.archives-ouvertes.fr/hal-00923563
Publications of the year

Doctoral Dissertations and Habilitation Theses

Articles in International Peer-Reviewed Journals

  • 15P. 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
  • 16M. 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
  • 17J.-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
  • 18J.-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
  • 19J.-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
  • 20J.-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
  • 21J.-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
  • 22M. 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
  • 23R. 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
  • 24F. 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
  • 25F. 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
  • 26A. 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
  • 27C. 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
  • 28S. 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
  • 29A. 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

  • 30P. 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

  • 31D. 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
  • 32J.-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
  • 33N. 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
  • 34M. 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
  • 35F. 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
  • 36F. 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
  • 37F. 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
  • 38G. 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
  • 39C. 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
  • 40C. 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

  • 41C. 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
  • 42A. 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

  • 43S. 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

  • 44O. 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
  • 45J.-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
  • 46J.-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
  • 47J.-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
  • 48N. 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
  • 49F. 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
  • 50F. 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
  • 51F. 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
  • 52O. 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
  • 53C. 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
  • 54C. 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

  • 55M. Bogdanov, M. Teillaud.
    Voronoi diagrams and Bolza surface, 2014, Workshop on Geometric Structures with Symmetry and Periodicity.
    https://hal.inria.fr/hal-01018649
  • 56N. 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
  • 57M. 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
  • 58L. 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
  • 59F. Chazal, W. Crawley-Boevey, V. De Silva.
    The observable structure of persistence modules, May 2014.
    https://hal.archives-ouvertes.fr/hal-00996720
  • 60F. 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
  • 61O. 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
  • 62O. 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
  • 63A. Pellé, M. Teillaud.
    CGAL periodic volume mesh generator, October 2014, International Meshing Roundtable.
    https://hal.inria.fr/hal-01089980
  • 64A. Vergne, L. Decreusefond, P. Martins.
    Reduction algorithm for random abstract simplicial complexes, March 2014.
    https://hal.archives-ouvertes.fr/hal-00864303
References in notes
  • 65M. Reitzner.
    Random polytopes, in: New perspectives in stochastic geometry, Oxford, Oxford Univ. Press, 2010, pp. 45–76.

previous Previous | up Home