Skip to Main content Skip to Navigation


...
hal-01384396v2  Journal articles
Dominique AttaliOlivier DevillersMarc GlisseSylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩
...
hal-01015747v1  Conference papers
Dominique AttaliOlivier DevillersMarc GlisseSylvain Lazard. Recognizing shrinkable complexes is NP-complete
Proceedings of the 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
...
hal-00784900v1  Journal articles
Nina AmentaDominique AttaliOlivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron
Discrete and Computational Geometry, Springer Verlag, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩
...
hal-00468690v1  Book sections
Dominique AttaliJean-Daniel BoissonnatHerbert Edelsbrunner. Stability and Computation of Medial Axes: a State-of-the-Art Report
T. M\"ller and B. Hamann and R. Russell. Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer-Verlag, pp.109-125, 2009, Mathematics and Visualization