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 ⟩
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 ⟩
Grenoble Images Parole Signal Automatique laboratoire
UMR 5216 CNRS - Grenoble INP - Université Joseph Fourier - Université Stendhal