When Convexity Helps Collapsing Complexes

Dominique Attali, André Lieutier, David Salinas. When Convexity Helps Collapsing Complexes. 35th International Symposium on Computational Geometry (SoCG 2019), Jun 2019, Portland, United States. pp.15, ⟨ 10.4230/LIPIcs.SoCG.2019.11 ⟩. ⟨ hal-02353567 ⟩

(δ,ε)-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, 2019, 61 (3), pp.595-625. ⟨ 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. ⟨ 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. ⟨ 10.1007/s00454-015-9733-7 ⟩. ⟨ 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. Proceedings of the 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. pp.74-86, ⟨ 10.1007/978-3-662-44777-2_7 ⟩. ⟨ hal-01015747 ⟩

Homological Reconstruction and Simplification in R3

Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨ 10.1145/2462356.2462373 ⟩. ⟨ hal-00833791 ⟩