EN FR
EN FR


previous Previous | up Home


Bibliography

Major publications by the team in recent years
  • 1D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.

    Homological Reconstruction and Simplification in R3, in: Computational Geometry, 2014. [ DOI : 10.1016/j.comgeo.2014.08.010 ]

    https://hal.archives-ouvertes.fr/hal-01132440
  • 2J. 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
  • 3J.-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
  • 4J. 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
  • 5F. 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/
  • 6F. 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
  • 7F. 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
  • 8F. 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
  • 9L. 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

  • 12J.-D. Boissonnat, R. Dyer, A. Ghosh.

    Delaunay Triangulation of Manifolds, in: Foundations of Computational Mathematics, 2017, vol. 45, 38 p. [ DOI : 10.1007/s10208-017-9344-1 ]

    https://hal.inria.fr/hal-01509888
  • 13J.-D. Boissonnat, R. Dyer, A. Ghosh, M. Nikolay.

    An Obstruction to Delaunay Triangulations in Riemannian Manifolds, in: Discrete and Computational Geometry, 2017. [ DOI : 10.1145/336154.336221 ]

    https://hal.inria.fr/hal-01583073
  • 14J.-D. Boissonnat, R. Dyer, A. Ghosh, S. Y. Oudot.

    Only distances are required to reconstruct submanifolds, in: Computational Geometry, 2017, vol. 66, pp. 32 - 67. [ DOI : 10.1016/j.comgeo.2017.08.001 ]

    https://hal.inria.fr/hal-01583086
  • 15D. Bremner, O. Devillers, M. Glisse, S. Lazard, G. Liotta, T. Mchedlidze, G. Moroz, S. Whitesides, S. Wismath.

    Monotone Simultaneous Paths Embeddings in ℝd, in: Discrete Mathematics and Theoretical Computer Science, January 2018, vol. 20, no 1, pp. 1-11.

    https://hal.inria.fr/hal-01529154
  • 16M. Carriere, S. Y. Oudot.

    Structure and Stability of the One-Dimensional Mapper, in: Foundations of Computational Mathematics, October 2017, pp. 1–64. [ DOI : 10.1007/s10208-017-9370-z ]

    https://hal.archives-ouvertes.fr/hal-01633101
  • 17F. Chazal, B. Fasy, F. Lecci, B. Michel, A. Rinaldo, L. Wasserman.

    Robust Topological Inference: Distance To a Measure and Kernel Distance, in: Journal of Machine Learning Research, 2017, https://arxiv.org/abs/1412.7197v1, forthcoming.

    https://hal.inria.fr/hal-01232217
  • 18F. Chazal, R. Huang, M. Ovsjanikov.

    On the Stability of Functional Maps and Shape Difference Operators, in: Computer Graphics Forum, 2017, pp. 1 - 12. [ DOI : 10.1111/cgf.13238 ]

    https://hal.inria.fr/hal-01668186
  • 19M. Mandad, D. Cohen-Steiner, L. Kobbelt, P. Alliez, M. Desbrun.

    Variance-Minimizing Transport Plans for Inter-surface Mapping, in: ACM Transactions on Graphics, 2017, vol. 36, 14 p. [ DOI : 10.1145/3072959.3073671 ]

    https://hal.inria.fr/hal-01519006
  • 20N. Mustafa, K. Dutta, A. Ghosh.

    A Simple Proof of Optimal Epsilon Nets, in: Combinatorica, 2017.

    https://hal.archives-ouvertes.fr/hal-01360452

International Conferences with Proceedings

  • 21J.-D. Boissonnat, K. Dutta, A. Ghosh, S. Kolay.

    Kernelization of the Subset General Position problem in Geometry, in: MFCS 2017 - 42nd International Symposium on Mathematical Foundations of Computer Science, Alborg, Denmark, August 2017. [ DOI : 10.4230/LIPIcs.MFCS.2017.25 ]

    https://hal.inria.fr/hal-01583101
  • 22J.-D. Boissonnat, K. Dutta, A. Ghosh, S. Kolay.

    Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set, in: LATIN 2018 - 13th Latin American Theoretical INformatics Symposium, Buenos Aires, Argentina, April 2018.

    https://hal.inria.fr/hal-01669884
  • 23J.-D. Boissonnat, M. Rouxel-Labbé, M. Wintraecken.

    Anisotropic triangulations via discrete Riemannian Voronoi diagrams, in: Symposium on Computational Geometry SoCG 2017, Brisbane, Australia, July 2017. [ DOI : 10.4230/LIPIcs.SoCG.2017.19 ]

    https://hal.inria.fr/hal-01507111
  • 24J.-D. Boissonnat, K. C. Srikanta.

    An Efficient Representation for Filtrations of Simplicial Complexes, in: Symposium on Discrete Algorithms SODA 2017, Barcelona, France, January 2017.

    https://hal.inria.fr/hal-01416683
  • 25F. Chazal, B. Beaufils, M. Grelet, B. Michel.

    Stride detection for pedestrian trajectory reconstruction: a machine learning approach based on geometric patterns, in: IPIN 2017 - 8th International Conference on Indoor Positioning and Indoor Navigation, Sapporo, Japan, IEEE, September 2017, pp. 1-6. [ DOI : 10.1109/IPIN.2017.8115867 ]

    https://hal.inria.fr/hal-01664659
  • 26F. Chazal, M. Ovsjanikov, E. Corman, M. Bronstein, E. Rodola, M. Ben-Chen, L. Guibas, A. Bronstein.

    Computing and Processing Correspondences with Functional Maps , in: ACM SIGGRAPH 2017 Courses, Los Angeles, United States, July 2017, pp. 1-62.

    https://hal.inria.fr/hal-01664767

Conferences without Proceedings

  • 27M. Carriere, M. Cuturi, S. Y. Oudot.

    Sliced Wasserstein Kernel for Persistence Diagrams, in: ICML 2017 - Thirty-fourth International Conference on Machine Learning, Sydney, Australia, August 2017, pp. 1-10.

    https://hal.archives-ouvertes.fr/hal-01633105
  • 28M. Carriere, S. Y. Oudot.

    Local Equivalence and Intrinsic Metrics Between Reeb Graphs, in: SoCG 2017 - 33rd International Symposium on Computational Geometry, Brisbane, Australia, July 2017, pp. 1-15. [ DOI : 10.4230/LIPIcs.SoCG.2017.25 ]

    https://hal.archives-ouvertes.fr/hal-01633109
  • 29K. Dutta, A. Ghosh, B. Jartoux, N. Mustafa.

    Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning, in: 33rd International Symposium on Computational Geometry (SoCG 2017), Brisbane, Australia, July 2017.

    https://hal.archives-ouvertes.fr/hal-01360443

Scientific Books (or Scientific Book chapters)

  • 30J.-D. Boissonnat, F. Chazal, M. Yvinec.

    Geometric and Topological Inference, Cambridge University Press, October 2017, To appear in the red series Cambridge Texts in Applied Mathematics, forthcoming.

    https://hal.inria.fr/hal-01615863
  • 31F. Chazal, D. Cohen-Steiner, A. Lieutier, Q. Mérigot, B. Thibert.

    Inference of curvature using tubular neighborhoods, in: Lecture Notes in Mathematics, L. Najman, P. Romon (editors), Modern Approaches to Discrete Curvature, Springer, 2017, vol. 2184, pp. 133-158. [ DOI : 10.1007/978-3-319-58002-9_4 ]

    https://hal.archives-ouvertes.fr/hal-01425558

Internal Reports

  • 32J.-D. Boissonnat, M. Rouxel-Labbé, M. Wintraecken.

    Anisotropic triangulations via discrete Riemannian Voronoi diagrams, Inria Sophia Antipolis, 2017, no RR-9056.

    https://hal.inria.fr/hal-01507273
  • 33O. Devillers, M. Glisse.

    Delaunay triangulation of a random sample of a good sample has linear size, Inria Saclay Ile de France ; Inria Nancy - Grand Est, July 2017, no RR-9082, 6 p.

    https://hal.inria.fr/hal-01568030
  • 34M. Rouxel-Labbé, M. Wintraecken, J.-D. Boissonnat.

    Discretized Riemannian Delaunay Triangulations, Inria Sophia Antipolis - Méditerranée, October 2017, no RR-9103, 51 p.

    https://hal.inria.fr/hal-01612924

Other Publications



previous Previous | up Home