David Cohen-Steiner

Researcher at INRIA in the DATASHAPE group.

I am interested in approximation problems in applied geometry and topology.
In this context, meshes and point clouds are of particular interest.

  • Spectral Properties of Radial Kernels and Clustering in High Dimensions.
    with Alba Chiara de Vitis
    Submitted.

  • Material Coherence from Trajectories via Burau Eigenanalysis of Braids.
    with Mathieu Desbrun and Melissa Yeung
    Submitted.

  • Approximating the Spectrum of a Graph.
    with Weihao Kong, Christian Sohler and Gregory Valiant
    KDD 2018.

  • Variance-Minimizing Transport Plans for Inter-surface Mapping.
    Manish Mandad, David Cohen-Steiner, Leif Kobbelt, Pierre Alliez and Mathieu Desbrun
    SIGGRAPH 2017.

  • A transfer principle and applications to eigenvalue estimates for graphs.
    Omid Amini and David Cohen-Steiner
    to appear in Commentarii Mathematici Helvetici.

  • Isotopic Approximation within a Tolerance Volume.
    Manish Mandad, David Cohen-Steiner and Pierre Alliez
    SIGGRAPH '15.

  • Noise-Adaptive Shape Reconstruction from Raw Point Sets.
    Simon Giraudot, David Cohen-Steiner and Pierre Alliez
    SGP'13 (2nd best paper).

  • Feature preserving surface reconstruction and simplification from defect laden point sets.
    Julie Digne, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun and Fernando de Goes
    to appear in Journal of Mathematical Imaging and Vision.

  • An optimal transport approach to robust reconstruction and simplification of 2d shapes.
    Fernando de Goes, David Cohen-Steiner, Pierre Alliez and Mathieu Desbrun
    SGP'11.

  • A weighted k-nearest neighbors density estimate for geometric inference.
    Gerard Biau, Frederic Chazal, David Cohen-Steiner, Luc Devroye and Carlos Rodriguez
    in Electronic Journal of Statistics.

  • Geometric inference for probability distributions.
    Frederic Chazal, David Cohen-Steiner and Quentin Merigot
    to appear in Foundations of Computational Mathematics.

  • Reconstructing 3D compact sets.
    Frederic Cazals and David Cohen-Steiner
    to appear in CGTA.

  • Signing the unsigned: robust surface reconstruction from raw poinsets.
    Patrick Mullen, Fernando de Goes, Mathieu Desbrun, David Cohen-Steiner and Pierre Alliez
    SGP'10.

  • Boundary measures for geometric inference.
    Frederic Chazal, David Cohen-Steiner and Quentin Merigot
    Foundations of Computational Mathematics.

  • Gromov-Hausdorff stable signatures for shapes using persistence.
    Frederic Chazal, David Cohen-Steiner, Leonidas Guibas, Facundo Memoli and Steve Oudot
    SGP'09.

  • Stability of curvature measures.
    Frederic Chazal, David Cohen-Steiner, Andre Lieutier and Boris Thibert
    SGP'09.

  • Proximity of persistence modules and their diagrams.
    Frederic Chazal, David Cohen-Steiner, Marc Glisse, Leonidas Guibas and Steve Oudot
    SoCG'09.

  • Normal cone approximation and offset shape isotopy.
    Frederic Chazal, David Cohen-Steiner and Andre Lieutier
    to appear in CGTA.

  • Lipschitz functions have L^p stable persistence.
    David Cohen-Steiner, Herbert Edelsbrunner, John Harer and Yuriy Mileyko
    Foundations of Computational Mathematics.

  • Extending Persistence using Poincaré and Lefschetz Duality.
    David Cohen-Steiner, Herbert Edelsbrunner and John Harer
    Foundations of Computational Mathematics.

  • Persistent Homology for Kernels, Images and Cokernels.
    David Cohen-Steiner, Herbert Edelsbrunner, John Harer and Dmitriy Morozov
    SODA 2009.

  • Computing Geometry-aware Handle and Tunnel Loops in 3D Models.
    Tamal K. Dey, Kuiyu Li, Jian Sun, David Cohen-Steiner
    SIGGRAPH 2008.

  • Inferring Local Homology from Sampled Stratified Spaces.
    Paul Bendich, David Cohen-Steiner, Herbert Edelsbrunner, John Harer and Dmitriy Morozov
    FOCS'07 (the link points to the full version).

  • Voronoi-based Variational Reconstruction of Unoriented Point Sets.
    Pierre Alliez, David Cohen-Steiner, Yiying Tong, Mathieu Desbrun
    In Proceedings SGP'07 (best paper award).

  • Shape Smoothing using Double Offsets.
    Frederic Chazal, David Cohen-Steiner, Andre Lieutier, Boris Thibert
    In Proceedings SPM'07.

  • Second Fundamental Measure of Geometric Sets and Local Approximation of Curvatures.
    David Cohen-Steiner and Jean-Marie Morvan
    Journal of Differential Geometry.

  • Surface Tiling with Discrete Harmonic Forms.
    Yiying Tong, Pierre Alliez, David Cohen-Steiner and Mathieu Desbrun
    In Proceedings SGP'06.

  • A Sampling Theory for Compact Sets in Euclidean Space
    Frederic Chazal, David Cohen-Steiner and Andre Lieutier
    In Proceedings SoCG'06. Also in Discrete and Computational Geometry.

  • Vines and Vineyards by Updating Persistence in Linear Time
    David Cohen-Steiner, Dmitriy Morozov and Herbert Edelsbrunner
    In Proceedings SoCG'06.

  • Extraction and Simplification of Iso-Surfaces in Tandem
    Dominique Attali, David Cohen-Steiner and Herbert Edelsbrunner
    In Proceedings SGP'05.

  • Stability of Persistence Diagrams
    David Cohen-Steiner, Herbert Edelsbrunner and John Harer
    In Proceedings SoCG'05. Also in Discrete and Computational Geometry.

  • Inequalities for the Curvature of Curves and Surfaces
    David Cohen-Steiner and Herbert Edelsbrunner
    In Proceedings SoCG'05. Also in Foundations of Computational Mathematics.

  • Variational Tetrahedral Meshing
    Pierre Alliez, David Cohen-Steiner, Mathieu Desbrun and Mariette Yvinec
    In Proceedings SIGGRAPH'05.

  • Variational Shape Approximation
    David Cohen-Steiner, Pierre Alliez and Mathieu Desbrun
    In Proceedings SIGGRAPH'04.

  • Topics in Surface Discretization
    David Cohen-Steiner
    PhD Thesis, Ecole Polytechnique (2004).

  • A Condition for Isotopic Approximation
    Frederic Chazal and David Cohen-Steiner
    In Proceedings SM'04. Also appeared in Graphical Models.

  • Isotopic Implicit Surface Meshing
    Jean-Daniel Boissonnat, David Cohen-Steiner, and Gert Vegter
    In Proceedings STOC'04. To appear in Discrete and Computational Geometry.

  • Anisotropic Polygonal Remeshing
    Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, and Mathieu Desbrun
    In Proceedings SIGGRAPH'03.

  • Restricted Delaunay Triangulations and Normal Cycle
    David Cohen-Steiner and J.M. Morvan
    In Proceedings SoCG'03.

  • Conforming Delaunay Triangulations in 3D
    David Cohen-Steiner, E. Colin de Verdière and M. Yvinec
    In Proceedings SoCG'02. Also in CGTA.

  • A Greedy Delaunay-based Surface Reconstruction Algorithm
    David Cohen-Steiner and F. Da
    INRIA Research Report 4564, 2002. Also appeared in The Visual Computer.
    Surface Reconstruction Service