Arnaud DE MESMAY
Chargé de Recherche CNRS
Equipe Architecture, Géométrie, Perception, Images, Gestes
Département Images et Signal
ME CONTACTER / CONTACT ME
Mail : arnaud.de-mesmay@gipsa-lab.grenoble-inp.fr

11 rue des mathématiques
Domaine Universitaire
BP 46
38402 Saint Martin d'Hères cedex

Bureau D1115
Tél.33 (0)4 76 82 62 67
Fax : 33 (0)4 76 57 47 90
PUBLICATIONS RECENTES / RECENT PUBLICATIONS
Les derniéres publications de la collection Gipsa dans HAL

On the complexity of optimal homotopies

Erin Wolf Chambers, Arnaud De Mesmay, Tim Ophelders. On the complexity of optimal homotopies. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. 2018, Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms. 〈hal-01649771〉

The Bane of Low-Dimensionality Clustering

Vincent Cohen-Addad, Arnaud De Mesmay, Eva Rotenberg, Alan Roytman. The Bane of Low-Dimensionality Clustering. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms, 2018. 〈hal-01649763〉

A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals

Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud De Mesmay. A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms, 2018. 〈hal-01649756〉

Embeddability in R^3 is NP-hard

Arnaud De Mesmay, Yoav Rieck, Eric Sedgwick, Martin Tancer. Embeddability in R^3 is NP-hard. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. 2018, Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms. 〈hal-01649774〉

Tightening Curves on Surfaces Via Local Moves

Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud De Mesmay, Saul Schleimer, et al.. Tightening Curves on Surfaces Via Local Moves. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. 2018, Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms. 〈hal-01649785〉

Finding Non-orientable Surfaces in 3-Manifolds

Benjamin A. Burton, Arnaud De Mesmay, Uli Wagner. Finding Non-orientable Surfaces in 3-Manifolds. Discrete and Computational Geometry, Springer Verlag, 2017, 58 (4), pp.871--888. 〈10.1007/s00454-017-9900-0〉. 〈hal-01539682〉

Shortest path embeddings of graphs on surfaces

Alfredo Hubard, Vojtech Kaluza, Arnaud De Mesmay, Martin Tancer. Shortest path embeddings of graphs on surfaces. Discrete and Computational Geometry, Springer Verlag, 2017, 58 (4), pp.921--945. 〈10.1007/s00454-017-9898-3〉. 〈hal-01539791〉

Shortest Path Embeddings of Graphs on Surfaces

Alfredo Hubard, Vojtech Kaluza, Arnaud De Mesmay, Martin Tancer. Shortest Path Embeddings of Graphs on Surfaces. Sandor Fekete and Anna Lubiw. 32nd International Symposium on Computational Geometry (SoCG 2016), Jun 2016, Boston, United States. 51, pp.43:1--43:16, 2016, 32nd International Symposium on Computational Geometry (SoCG 2016). 〈10.4230/LIPIcs.SoCG.2016.43〉. 〈hal-01355135〉

Finding non-orientable surfaces in 3-manifolds

Benjamin A. Burton, Arnaud De Mesmay, Uli Wagner. Finding non-orientable surfaces in 3-manifolds. Sandor Fekete and Anna Lubiw. 32nd International Symposium on Computational Geometry (SoCG 2016), Jun 2016, Boston, United States. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 51, pp.24:1--24:15, 2016, 32nd International Symposium on Computational Geometry (SoCG 2016). 〈10.4230/LIPIcs.SoCG.2016.24〉. 〈hal-01355133〉

On the complexity of immersed normal surfaces

Benjamin A. Burton, Eric Colin de Verdière, Arnaud De Mesmay. On the complexity of immersed normal surfaces. Geometry and Topology, Mathematical Sciences Publishers, 2016, 20, pp.1061-1083. 〈10.2140/gt.2016.20.1061〉. 〈hal-01355137〉

Grenoble Images Parole Signal Automatique laboratoire

UMR 5216 CNRS - Grenoble INP - Université Joseph Fourier - Université Stendhal