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
Doctoral Dissertations and Habilitation Theses
-
10E. Aamari.
Convergence Rates for Geometric Inference, Université Paris-Saclay, September 2017.
https://hal.inria.fr/tel-01607782 -
11M. Carriere.
On metric and statistical properties of topological descriptors for geometric data, Université Paris 11, November 2017.
https://hal.archives-ouvertes.fr/tel-01659347
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 , 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
-
35E. Aamari, J. Kim, F. Chazal, B. Michel, A. Rinaldo, L. Wasserman.
Estimating the Reach of a Manifold, May 2017, https://arxiv.org/abs/1705.04565 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01521955 -
36E. Aamari, C. Levrard.
Non-Asymptotic Rates for Manifold, Tangent Space, and Curvature Estimation, April 2017, https://arxiv.org/abs/1705.00989 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01516032 -
37E. Aamari, C. Levrard.
Stability and Minimax Optimality of Tangential Delaunay Complexes for Manifold Reconstruction, November 2017, https://arxiv.org/abs/1512.02857 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01245479 -
38J.-D. Boissonnat, O. Devillers, K. Dutta, M. Glisse.
Delaunay triangulation of a random sample of a good sample has linear size , December 2017, working paper or preprint.
https://hal.inria.fr/hal-01673170 -
39J.-D. Boissonnat, K. Dutta, A. Ghosh, S. Kolay.
Tight Kernels for Covering with Points and Polynomials, May 2017, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01518562 -
40J.-D. Boissonnat, R. Dyer, A. Ghosh, M. Wintraecken.
Local criteria for triangulation of manifolds *, December 2017, A full version of the paper is available at [5], http://ramsaydyer.com/tmp/loccrit.pdf. [ DOI : 10.4230/LIPIcs.CVIT.2016.23 ]
https://hal.inria.fr/hal-01661230 -
41J.-D. Boissonnat, A. Lieutier, M. Wintraecken.
The reach, metric distortion, geodesic convexity and the variation of tangent spaces, December 2017, working paper or preprint.
https://hal.inria.fr/hal-01661227 -
42J.-D. Boissonnat, M. Wintraecken.
Triangulating stratified manifolds I: a reach comparison theorem, December 2017, working paper or preprint.
https://hal.inria.fr/hal-01661233 -
43C. Brécheteau.
The DTM-signature for a geometric comparison of metric-measure spaces from samples, January 2017, working paper or preprint.
https://hal.inria.fr/hal-01426331 -
44M. Carriere, B. Michel, S. Y. Oudot.
Statistical analysis and parameter selection for Mapper, November 2017, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01633106 -
45F. Chazal, B. Michel.
An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists, October 2017, https://arxiv.org/abs/1710.04019 - working paper or preprint.
https://hal.inria.fr/hal-01614384 -
46A. Choudhary, S. Kachanovich, M. Wintraecken.
Coxeter triangulations have good quality, December 2017, working paper or preprint.
https://hal.inria.fr/hal-01667404 -
47D. Cohen-Steiner, W. Kong, C. Sohler, G. Valiant.
Approximating the Spectrum of a Graph, December 2017, https://arxiv.org/abs/1712.01725 - working paper or preprint.
https://hal.inria.fr/hal-01661199 -
48K. Dutta, A. Ghosh.
On Subgraphs of Bounded Degeneracy in Hypergraphs, December 2017, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01669886