Publications
2013
- F. Cazals, T. Dreyfus and C. Robert. Modeling Macro-molecular Complexes : a Journey Across Scales. In Modeling in Computational
Biology and Medicine: : A Multidisciplinary Endeavor (Editors:
F. Cazals, and P. Kornprobst), Springer, 2013.
- T. Dreyfus, V. Doye and F. Cazals Probing a Continuum of Macro-molecular Assembly Models with Graph Templates of Sub-complexes
Proteins: structure, function, and bioinformatics. In press, 2013
- D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier
Homological reconstruction and simplification in R3. Proceedings of the twenty-ninth annual symposium on Computational geometry 2013.
- F. Chazal, V. de Silva, M. Glisse, S. Oudot, The Structure and Stability of Persistence Modules, Accepted in Geometriae Dedicata.
- F. Chazal, L. J. Guibas, S. Oudot, P. Skraba, Persistent-Based Clustering in Riemannian Manifolds, to appear in Journal of the ACM (2013).
- M. Ovsjanikov, M. Ben-Chen, F. Chazal, L. Guibas, Analysis and Visualization of Maps Between Shapes, to appear in Computer Graphics Forum (2013).
- O. Azencot, M. Ben Chen, F. Chazal, M. Ovsjanikov, An operator Approach to Tangent Vector Field Processing, Computer Graphics Forum (proc. SGP 2013), vol. 32, 5, p.73-82, 2013.
- R. Rustamov, M. Ovsjanikov, O. Azencot, M. Ben Chen, F. Chazal, L. Guibas, Map-Based Exploration of Intrinsic Shape Differences and Variability, ACM SIGGRAPH 2013.
- M. Buchet, F. Chazal, S. Oudot, D. Sheehy, Efficient and Robust topological Data Analysis on Metric Spaces, June 2013, http://arxiv.org/abs/1306.0039 - submitted.
- F. Chazal, M. Glisse, C. Labruère, B. Michel, Optimal rates of convergence for persistence diagrams in Topological Data Analysis, May 2013, http://arxiv.org/abs/1305.6239 - submitted.
- F. Chazal, J. Sun, Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure, http://fr.arxiv.org/abs/1305.1172 , May 2013 - submitted.
- F. Chazal, A. Patel, P. Skraba, Computing Well Diagrams for Vector Fields on Rn, in Applied Mathematics Letters, vol. 25, 11, pp. 1725-1728, 2012.
- F. Chazal, V. de Silva, S. Oudot, Persistence Stability for Geometric complexes, arXiv:1207.3885, July 2012: http://arxiv.org/abs/1207.3885
- C. Caillerie, F. Chazal, J. Dedecker, B. Michel, Deconvolution for the Wasserstein metric and geometric inference, in Electronic Journal of Statistics, vol. 5, p.1394-1423, 2011.
- F. Chazal, D. Chen, L. Guibas, X. Jiang, C. Sommer, Data-Driven Trajectory Smoothing, in Proc. ACM SIGSPATIAL GIS 2011.
- S. Y. Oudot and D. R. Sheehy. Zigzag Zoology: Rips Zigzags for
Homology Inference. Proc. 29th Annual Symposium on Computational
Geometry, June 2013.
2012
- F. Lazarus and J. Rivaud. On the homotopy test on surfaces. In IEEE FOCS, 2012.
- D. Rohmer, M.P. Cani, S. Hahmann and B. Thibert. Folded Paper Geometry from 2D Pattern and 3D Contour. In Eurographics, 2011.
- D. R. Sheehy. Linear-Size Approximations to the Vietoris-Rips Filtration. In SOCG: Proceedings of the 28th ACM Symposium on Computational Geometry, 2012.
- F. Cazals and P. Kornprobst. Modeling in Computational Biology and Medicine: A Multidisciplinary Endeavor. Springer, 2012.
- F. Cazals, T. Dreyfus and C. Robert. Modeling Macro-molecular Complexes : a Journey Across Scales, chapter of Modeling in Computational Biology and Medicine : A Multidisciplinary Endeavor, Springer, 2012.
- N. Malod-Dognin, A. Bansal and F. Cazals. Characterizing the Morphology of Protein Binding Patches. In Proteins: structure, function, and bioinformatics, 2012.
- T. Dreyfus, V. Doye and F. Cazals. Assessing the Reconstruction of Macro-molecular Assemblies with Toleranced Models. In Proteins: structure, function, and bioinformatics, 2012.
- B. Pellenard, J.-M. Morvan and P. Alliez. Anisotropic Rectangular Metric for Polygonal Surface Remeshing. In Proceedings of the International Meshing Roundtable, p. 367-384, 2012.
- D. Attali, A. Lieutier, and D. Salinas. Efficient Data Structure for Representing and Simplifying Simplicial Complexes in High Dimensions. International Journal of Computational Geometry and Applications (IJCGA), 22(4):279-303, 2012.
- D. Attali, A. Lieutier, and D. Salinas. Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes. Computational Geometry: Theory and Applications (CGTA), 2012.
- N. Amenta, D. Attali, and O. Devillers. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discrete and Computational Geometry, 48(1):19-38, 2012.
- F. Chazal, V. de Silva and S. Oudot. Persistence Stability for Geometric complexes, July 2012.
- F. Chazal, V. de Silva, M. Glisse and S. Oudot. The Structure and Stability of Persistence Modules, July 2012.
- M. Aanjaneya, F. Chazal, D. Chen, M. Glisse, L. J. Guibas and D. Morozov. Metric Graph Reconstruction from Noisy Data. In International Journal on Computational Geometry and Applications, vol. 22, No 4, p.305-325, 2012.
- F. Chazal, A. Petel and P. Skraba. Computing Well Diagrams for Vector Fields on Rn. To appear in Applied Mathematics Letters, 2012.
- J.-D. Boissonnat, R. Dyer, A. Ghosh and S. Oudot. Equating the witness and restricted Delaunay complexes. In European workshop on Computational Geometry, 2012.
2011
- F. Cazals and D. Cohen-Steiner. Reconstructing 3D compact sets. Computational Geometry Theory and Applications, 45 (1-2), 2011.
- C. Caillerie, F. Chazal, J. Dedecker and B. Michel. Deconvolution for the Wasserstein metric and geometric inference. In Electronic Journal of Statistics, vol. 5, p.1394-1423, 2011.
- F. Chazal, D. Chen, L. Guibas, X. Jiang and C. Sommer. Data-Driven Trajectory Smoothing. In Proceedings of the ACM SIGSPATIAL GIS 2011.
- J.-D. Boissonnat and A. Ghosh. Triangulating Smooth Submanifolds with Light Scaffolding. In Mathematics in Computer Science, 4(4):431-462, 2011.
- B. Pellenard, P. Alliez and J.-M. Morvan. Isotropic 2D Quadrangle Meshing with Size and Orientation Control. In Proceedings of the International Meshing Roundtable, p. 81-98, 2011 (Best Technical Poster Award).
- M. V. Gagern and C. Mercat. A Library of OPENGL-Based Mathematical Image Filters. In International Conference on Mathematical Sciences, 2011.
- C. Cartade, R. Malgouvres and C. Mercat, C. Samir. A simple and Flexible Mesh Parameterization Method. In International Workshop on Combinatorial Image Analysis, 2011.
- C. Cartade, R. Malgouvres and C. Mercat, C. Samir. Smooth 2D Coordinate Systems on Discrete Surfaces. In Discrete Geometry for Computer Imagery, 2011.
- A. Bobenko, C. Mercat and M. Schmies. Conformal Structures and Period Matrices of Polyhedral Surfaces. In Computational approach to Riemann surfaces, Lecture Notes in Mathematics, 2011.
- F. Rieux, C. Fiorio and C. Mercat. A New Definition of Laplace Operator on Voxels, multiscal approach to optimal transport. In International Symposium on Visual Computing, 2011.
- Q. Mérigot. A multiscale approach to optimal transport. In Proceedings of the Symposium on Geometry Processing, 2011.
- L. J. Guibas, Q. Mérigot and D. Morozov. Witnessed k-Distance. In Proceedings of the ACM Symposium of Computational Geometry, 2011.
- N. Milosavljevic, D. Morozov and P.Skraba. Zigzag Persistent Homology in Matrix Multiplication Time. In Proceedings of the ACM Symposium of Computational Geometry, 2011.
- F. Chazal, L. J. Guibas, S. Oudot and P.Skraba. Scalar Field Analysis over Point Cloud Data. In Discrete & Computational Geometry, 2011.
- F. Chazal, D. Cohen-Steiner and Q. Mérigot. Geometric Inference for Probability Measures. In Journal on Foundations of Computational Mathematics, vol. 11, 6, 2011.
- D. Attali, A. Lieutier and D. Salinas. Vietoris-Rips Complexes also provide Topologically Correct Reconstructions of Sampled Shapes. In Proceedings of the 27th Annual Symposium of Computational Geometry, p. 491-500, Paris, France, June 13-15 2011.
- D. Attali, A. Lieutier and D. Salinas. Efficient Data Structure for Representing and Simplifying Simplicial Complexes in High Dimension. In Proceedings of the 27th Annual Symposium of Computational Geometry, p. 501-509, Paris, France, June 13-15 2011.
- G. Biau, F. Chazal, D. Cohen-Steiner, L. Devroye and C. Rodrìgues. A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference. In Electronic Journal of Statistics, 2011.
- F. Chazal, L. Guibas, S. Oudot and P. Skraba. Persistent-based Clustering in Riemannian Manifolds. In proceedings of the ACM Symposium of Computational Geometry 2011.
- F. Cazals, H. Kanhere and S. Loriot. Computing the Volume of Union of Balls: a Certified Algorithm. ACM Transactions on Mathematical Software, 38 (1), 2011.
2010
- F. Cazals and T. Dreyfus. Multi-scale Geometric Modeling of Ambiguous Shapes with Toleranced Balls and Compoundly Weighted $\alpha$-shapes. Symposium on Geometry Processing, 2010.
- C. Fiorio, C. Mercat and F. Rieux. Curvature Estimation for Discrete Curves based on Auto-adaptative Masks of Convolution. In CompIMAGE, 2010.
- P. Skraba, M. Ovsjanikov, F. Chazal and L. J. Guibas. Persistence-based Segmentation of Deformable Shapes. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), 2010. (Best Paper Award)
- B. Hudson, G. L. Miller, S. Y. Oudot and D. R. Sheehy. Topological Inference via Meshing. In Proceedings of the 26th Annual ACM Symposium on Computational Geometry, 2010.
- S. Cabello, E. Colin de Verdière and F. Lazarus. Finding Shortest Non-Trivial Cycles in Directed Graphs on Surfaces. In Proceedings of the 26th Annual ACM Symposium on Computational Geometry, 2010.
- S. Cabello, E. Colin de Verdière and F. Lazarus. Output-Sensitive Algorithm for the Edge-Width of an Embedded Graph. In Proceedings of the 26th Annual ACM Symposium on Computational Geometry, 2010.
- J.-D. Boissonnat and A. Ghosh. Manifold Reconstruction using Tangential Delaunay Complexes. In Proceedings of the 26th Annual ACM Symposium on Computational Geometry, 2010.
- D. Attali and A. Lieutier. Reconstructing Shapes with Guarantees by Unions of Convex Sets. Technical report, 2010.
- D. Attali and A. Lieutier. Reconstructing Shapes with Guarantees by Unions of Convex Sets. In Proceedings of the 26th Annual ACM Symposium on Computational Geometry, 2010.
- D. Attali and A. Lieutier. Optimal Reconstruction Might Be Hard. In Proceedings of the 26th Annual ACM Symposium on Computational Geometry, 2010.