Dominique Attali

54 papers A* 7A 1B 2Misc 3Journal 25Unranked 13

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Delaunay-Like Triangulation of Smooth Orientable Submanifolds by ℓ Algorithmica Dominique Attali, André Lieutier
2025	A*	`conf`	When Alpha-Complexes Collapse onto Codimension-1 Submanifolds. SoCG Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier
2024	A*	`conf`	The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition). SoCG Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken
2024	A*	`conf`	Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds. SoCG Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken
2024	J	`jnl`	When alpha-complexes collapse onto codimension-1 submanifolds. CoRR Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier
2022	A*	`conf`	Delaunay-Like Triangulation of Smooth Orientable Submanifolds by ℓ SoCG Dominique Attali, André Lieutier
2022	J	`jnl`	Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization. CoRR Dominique Attali, André Lieutier
2022	J	`jnl`	Flat Delaunay Complexes for Homeomorphic Manifold Reconstruction. CoRR Dominique Attali, André Lieutier
2022	J	`jnl`	Optimal homotopy reconstruction results à la Niyogi, Smale, and Weinberger. CoRR Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken
2019	J	`jnl`	(δ, ε)-Ball Approximation of a Shape: Definition and Complexity. Discret. Comput. Geom. Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon
2019	A*	`conf`	When Convexity Helps Collapsing Complexes. SoCG Dominique Attali, André Lieutier, David Salinas
2017	J	`jnl`	Restricting Voronoi diagrams to meshes using corner validation. Comput. Graph. Forum M. Sainlot, Vincent Nivoliers, Dominique Attali
2016	J	`jnl`	Recognizing shrinkable complexes is NP-complete. J. Comput. Geom. Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
2015	J	`jnl`	Far-Field Reflector Problem Under Design Constraints. Int. J. Comput. Geom. Appl. Julien André, Dominique Attali, Quentin Mérigot, Boris Thibert
2015	J	`jnl`	Geometry-driven Collapses for Converting a Čech Complex into a Triangulation of a Nicely Triangulable Shape. Discret. Comput. Geom. Dominique Attali, André Lieutier
2015	J	`jnl`	Homological reconstruction and simplification in R Comput. Geom. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
2014	A	`conf`	Recognizing Shrinkable Complexes Is NP-Complete. ESA Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
2013	J	`jnl`	Geometry driven collapses for converting a Cech complex into a triangulation of a nicely triangulable shape CoRR Dominique Attali, André Lieutier
2013	A*	`conf`	Homological reconstruction and simplification in R SoCG Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
2013	J	`jnl`	Optimal Reconstruction Might be Hard. Discret. Comput. Geom. Dominique Attali, André Lieutier
2013	J	`jnl`	Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes. Comput. Geom. Dominique Attali, André Lieutier, David Salinas
2012	J	`jnl`	A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discret. Comput. Geom. Nina Amenta, Dominique Attali, Olivier Devillers
2012	J	`jnl`	Efficient Data Structure for Representing and Simplifying Simplicial complexes in High Dimensions. Int. J. Comput. Geom. Appl. Dominique Attali, André Lieutier, David Salinas
2011	—	`conf`	Efficient data structure for representing and simplifying simplicial complexes in high dimensions. SCG Dominique Attali, André Lieutier, David Salinas
2011	—	`conf`	Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes. SCG Dominique Attali, André Lieutier, David Salinas
2010	—	`conf`	Optimal reconstruction might be hard. SCG Dominique Attali, André Lieutier
2010	—	`conf`	Reconstructing shapes with guarantees by unions of convex sets. SCG Dominique Attali, André Lieutier
2009	—	`ch.`	Stability and Computation of Medial Axes - a State-of-the-Art Report. Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner
2008	—	`ch.`	Skeletal Structures. Shape Analysis and Structuring Silvia Biasotti, Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner, Gershon Elber, Michela Mortara, Gabriella Sanniti di Baja, Michela Spagnuolo, Mirela Tanase, Remco C. Veltkamp
2007	B	`conf`	Alpha-Beta Witness Complexes. WADS Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko
2007	A*	`conf`	Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. SODA Nina Amenta, Dominique Attali, Olivier Devillers
2007	J	`jnl`	Inclusion-Exclusion Formulas from Independent Complexes. Discret. Comput. Geom. Dominique Attali, Herbert Edelsbrunner
2007	—	`conf`	Weak witnesses for Delaunay triangulations of submanifolds. Symposium on Solid and Physical Modeling Dominique Attali, Herbert Edelsbrunner, Yuriy Mileyko
2005	B	`conf`	Extraction and Simplification of Iso-surfaces in Tandem. Symposium on Geometry Processing Dominique Attali, David Cohen-Steiner, Herbert Edelsbrunner
2005	—	`conf`	Inclusion-exclusion formulas from independent complexes. SCG Dominique Attali, Herbert Edelsbrunner
2004	J	`jnl`	A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discret. Comput. Geom. Dominique Attali, Jean-Daniel Boissonnat
2003	J	`jnl`	A new method for analyzing local shape in three-dimensional images based on medial axis transformation. IEEE Trans. Syst. Man Cybern. Part B Alexandra Bonnassie, Françoise Peyrin, Dominique Attali
2003	J	`jnl`	Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discret. Comput. Geom. Dominique Attali, Jean-Daniel Boissonnat
2003	—	`conf`	Complexity of the delaunay triangulation of points on surfaces the smooth case. SCG Dominique Attali, Jean-Daniel Boissonnat, André Lieutier
2003	—	`conf`	Detection of constrictions on closed polyhedral surfaces. VisSym Franck Hétroy, Dominique Attali
2003	Misc	`conf`	From a Closed Piecewise Geodesic to a Constriction on a Closed Triangulated Surface. PG Franck Hétroy, Dominique Attali
2003	J	`jnl`	Topological quadrangulations of closed triangulated surfaces using the Reeb graph. Graph. Model. Franck Hétroy, Dominique Attali
2002	—	`conf`	A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces. Symposium on Solid Modeling and Applications Dominique Attali, Jean-Daniel Boissonnat
2002	—	`conf`	Topological Quadrangulations of Closed Triangulated Surfaces Using the Reeb Graph. DGCI Franck Hétroy, Dominique Attali
2001	J	`jnl`	Delaunay conforming iso-surface, skeleton extraction and noise removal. Comput. Geom. Dominique Attali, Jacques-Olivier Lachaud
2001	—	`conf`	Shape description of three-dimensional images based on medial axis. ICIP (3) Alexandra Bonnassie, Françoise Peyrin, Dominique Attali
1999	Misc	`conf`	Constructing Iso-Surfaces Satisfying the Delaunay Constraint: Application to the Skeleton Computation. ICIAP Dominique Attali, Jacques-Olivier Lachaud
1998	J	`jnl`	r-regular shape reconstruction from unorganized points. Comput. Geom. Dominique Attali
1997	J	`jnl`	Computing and Simplifying 2D and 3D Continuous Skeletons. Comput. Vis. Image Underst. Dominique Attali, Annick Montanvert
1997	J	`jnl`	Skeletal Reconstruction of Branching Shapes. Comput. Graph. Forum Eric Ferley, Marie-Paule Cani, Dominique Attali
1996	—	`conf`	Modeling noise for a better simplification of skeletons. ICIP (3) Dominique Attali, Annick Montanvert
1995	Misc	`conf`	Pruning Discrete and Semiocontinuous Skeletons. ICIAP Dominique Attali, Gabriella Sanniti di Baja, Edouard Thiel
1995	—	`—`	Squelettes et graphes de Voronoï 2D et 3D. (2D and 3D skeletons and Voronoi graphs). Dominique Attali
1994	—	`conf`	Using polyballs to approximate shapes and skeletons. ICPR (1) Dominique Attali, Pascal Bertolino, Annick Montanvert