Restricting Voronoi diagrams to meshes using corner validation

Maxime Sainlot, Vincent Nivoliers, Dominique Attali. Restricting Voronoi diagrams to meshes using corner validation. Computer Graphics Forum, Wiley, 2017, 36 (5), pp.81 - 91. 〈10.1111/cgf.13247〉. 〈hal-01626140〉

Epsilon-covering is NP-complete

Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon. Epsilon-covering is NP-complete. European Workshop on Computational Geometry (EuroCG 2016), Mar 2016, Lugano, Switzerland. 〈hal-01313158〉

Recognizing Shrinkable Complexes Is NP-Complete

Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. 〈http://jocg.org/index.php/jocg/article/view/275〉. 〈10.20382/jocg.v7i1a18〉. 〈hal-01384396v2〉

Geometry-driven collapses for converting a Cech complex into a triangulation of a nicely triangulable shape

Dominique Attali, André Lieutier. Geometry-driven collapses for converting a Cech complex into a triangulation of a nicely triangulable shape. Journal of Discrete and Computational Geometry, Springer, 2015, 54 (4), pp.798-825. 〈hal-00815278〉

Homological Reconstruction and Simplification in R3

Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. Computational Geometry, Elsevier, 2015, 48 (8), pp.606-621. 〈10.1016/j.comgeo.2014.08.010〉. 〈hal-01132440〉

Recognizing shrinkable complexes is NP-complete

Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014. 〈hal-01015747〉

Homological Reconstruction and Simplification in R3

Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. 29th Symposium on Computational Geometry (SoCG), Jun 2013, Rio de Janeiro, Brazil. ACM, pp.117-125, 2013, 〈10.1145/2462356.2462373〉. 〈hal-00833791〉

Optimal Reconstruction Might be Hard

Dominique Attali, André Lieutier. Optimal Reconstruction Might be Hard. Discrete and Computational Geometry, Springer Verlag, 2013, 49 (2), pp.133-156. 〈10.1007/s00454-012-9475-8〉. 〈hal-00785089〉

Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes

Dominique Attali, André Lieutier, David Salinas. Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes. Computational Geometry, Elsevier, 2012, 46 (4), pp.448-465. 〈10.1016/j.comgeo.2012.02.009〉. 〈hal-00785072〉

A tight bound for the Delaunay triangulation of points on a polyhedron

Nina Amenta, Dominique Attali, Olivier 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-00784900〉