Dominique Attali

According to our database, Dominique Attali authored at least 43 papers between 1994 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition).

Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds.

Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2022

Optimal homotopy reconstruction results à la Niyogi, Smale, and Weinberger.

Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken

CoRR, 2022

Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization.

Dominique Attali, André Lieutier

CoRR, 2022

Flat Delaunay Complexes for Homeomorphic Manifold Reconstruction.

Dominique Attali, André Lieutier

CoRR, 2022

Delaunay-Like Triangulation of Smooth Orientable Submanifolds by ℓ₁-Norm Minimization.

Dominique Attali, André Lieutier

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2019

(δ, ε)-Ball Approximation of a Shape: Definition and Complexity.

Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon

Discret. Comput. Geom., 2019

When Convexity Helps Collapsing Complexes.

Dominique Attali, André Lieutier, David Salinas

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2017

Restricting Voronoi diagrams to meshes using corner validation.

M. Sainlot, Vincent Nivoliers, Dominique Attali

Comput. Graph. Forum, 2017

2016

Recognizing shrinkable complexes is NP-complete.

Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard

J. Comput. Geom., 2016

2015

Far-Field Reflector Problem Under Design Constraints.

Julien André, Dominique Attali, Quentin Mérigot, Boris Thibert

Int. J. Comput. Geom. Appl., 2015

Geometry-driven Collapses for Converting a Čech Complex into a Triangulation of a Nicely Triangulable Shape.

Dominique Attali, André Lieutier

Discret. Comput. Geom., 2015

Homological reconstruction and simplification in R³.

Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier

Comput. Geom., 2015

2013

Optimal Reconstruction Might be Hard.

Dominique Attali, André Lieutier

Discret. Comput. Geom., 2013

Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes.

Dominique Attali, André Lieutier, David Salinas

Comput. Geom., 2013

2012

Efficient Data Structure for Representing and Simplifying Simplicial complexes in High Dimensions.

Dominique Attali, André Lieutier, David Salinas

Int. J. Comput. Geom. Appl., 2012

A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron.

Nina Amenta, Dominique Attali, Olivier Devillers

Discret. Comput. Geom., 2012

2010

Reconstructing shapes with guarantees by unions of convex sets.

Dominique Attali, André Lieutier

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

2009

Stability and Computation of Medial Axes - a State-of-the-Art Report.

Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner

Proceedings of the Mathematical Foundations of Scientific Visualization, 2009

2008

Skeletal Structures.

Silvia Biasotti, Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner, Gershon Elber, Michela Mortara, Gabriella Sanniti di Baja, Michela Spagnuolo, Mirela Tanase, Remco C. Veltkamp

Proceedings of the Shape Analysis and Structuring, 2008

2007

Inclusion-Exclusion Formulas from Independent Complexes.

Dominique Attali, Herbert Edelsbrunner

Discret. Comput. Geom., 2007

Alpha-Beta Witness Complexes.

Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Complexity of Delaunay triangulation for points on lower-dimensional polyhedra.

Nina Amenta, Dominique Attali, Olivier Devillers

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Weak witnesses for Delaunay triangulations of submanifolds.

Dominique Attali, Herbert Edelsbrunner, Yuriy Mileyko

Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, 2007

2005

Extraction and Simplification of Iso-surfaces in Tandem.

Dominique Attali, David Cohen-Steiner, Herbert Edelsbrunner

Proceedings of the Third Eurographics Symposium on Geometry Processing, 2005

2004

A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.

Dominique Attali, Jean-Daniel Boissonnat

Discret. Comput. Geom., 2004

2003

A new method for analyzing local shape in three-dimensional images based on medial axis transformation.

Alexandra Bonnassie, Françoise Peyrin, Dominique Attali

IEEE Trans. Syst. Man Cybern. Part B, 2003

Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.

Dominique Attali, Jean-Daniel Boissonnat

Discret. Comput. Geom., 2003

Topological quadrangulations of closed triangulated surfaces using the Reeb graph.

Franck Hétroy, Dominique Attali

Graph. Model., 2003

Detection of constrictions on closed polyhedral surfaces.

Franck Hétroy, Dominique Attali

Proceedings of the 5th Joint Eurographics - IEEE TCVG Symposium on Visualization, 2003

From a Closed Piecewise Geodesic to a Constriction on a Closed Triangulated Surface.

Franck Hétroy, Dominique Attali

Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, 2003

Complexity of the delaunay triangulation of points on surfaces the smooth case.

Dominique Attali, Jean-Daniel Boissonnat, André Lieutier

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2001

Delaunay conforming iso-surface, skeleton extraction and noise removal.

Dominique Attali, Jacques-Olivier Lachaud

Comput. Geom., 2001

Shape description of three-dimensional images based on medial axis.

Alexandra Bonnassie, Françoise Peyrin, Dominique Attali

Proceedings of the 2001 International Conference on Image Processing, 2001

1999

Constructing Iso-Surfaces Satisfying the Delaunay Constraint: Application to the Skeleton Computation.

Dominique Attali, Jacques-Olivier Lachaud

Proceedings of the 1oth International Conference on Image Analysis and Processing (ICIAP 1999), 1999

1998

r-regular shape reconstruction from unorganized points.

Dominique Attali

Comput. Geom., 1998

1997

Computing and Simplifying 2D and 3D Continuous Skeletons.

Dominique Attali, Annick Montanvert

Comput. Vis. Image Underst., 1997

Skeletal Reconstruction of Branching Shapes.

Eric Ferley, Marie-Paule Cani, Dominique Attali

Comput. Graph. Forum, 1997

<i>r</i>-Regular Shape Reconstruction from Unorganized Points.

Dominique Attali

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

Modeling noise for a better simplification of skeletons.

Dominique Attali, Annick Montanvert

Proceedings of the Proceedings 1996 International Conference on Image Processing, 1996

1995

Squelettes et graphes de Voronoï 2D et 3D. (2D and 3D skeletons and Voronoi graphs).

Dominique Attali

PhD thesis, 1995

Pruning Discrete and Semiocontinuous Skeletons.

Dominique Attali, Gabriella Sanniti di Baja, Edouard Thiel

Proceedings of the Image Analysis and Processing, 8th International Conference, 1995

1994

Using polyballs to approximate shapes and skeletons.

Dominique Attali, Pascal Bertolino, Annick Montanvert

Proceedings of the 12th IAPR International Conference on Pattern Recognition, 1994