ANR GIGA

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.