(δ,ε)-ball approximation of a shape: definition and complexity

Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon. (δ,ε)-ball approximation of a shape: definition and complexity. Discrete and Computational Geometry, Springer Verlag, In press, 〈10.1007/s00454-018-0019-8〉. 〈hal-01798844〉

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. Discrete and Computational Geometry, Springer Verlag, 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〉

Far-Field Reflector Problem Under Design Constraints

Julien André, Dominique Attali, Quentin Mérigot, Boris Thibert. Far-Field Reflector Problem Under Design Constraints. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2015, 25 (02), pp.143 - 162. 〈10.1142/S0218195915500090〉. 〈hal-01884477〉

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 International Symposium on Computational Geometry (SoCG 2013), 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⟩