Arnaud de Mesmay
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
13
Venues
5
Active years
2012–2024
Best venue rank
A*
Where they publish
Papers
13 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | SODA | A PTAS for | Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang |
| 2023 | GD | Degenerate Crossing Number and Signed Reversal Distance. | Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay |
| 2022 | FOCS | Fitting Metrics and Ultrametrics with Minimum Disagreements. | Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay |
| 2021 | Algosensors | Distributed Coloring and the Local Structure of Unit-Disk Graphs. | Louis Esperet, Sbastien Julliot, Arnaud de Mesmay |
| 2020 | SODA | Tightening Curves on Surfaces Monotonically with Applications. | Hsien-Chih Chang, Arnaud de Mesmay |
| 2019 | GD | Homotopy Height, Grid-Major Height and Graph-Drawing Height. | Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders |
| 2018 | SODA | On the complexity of optimal homotopies. | Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders |
| 2018 | SODA | Tightening Curves on Surfaces via Local Moves. | Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann |
| 2018 | SODA | The Bane of Low-Dimensionality Clustering. | Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman |
| 2018 | SODA | A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. | Vincent Cohen-Addad, ric Colin de Verdire, Arnaud de Mesmay |
| 2018 | SODA | Embeddability in ℝ | Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer |
| 2015 | ESA | A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface. | Vincent Cohen-Addad, Arnaud de Mesmay |
| 2012 | SODA | Dimension reduction for finite trees in | James R. Lee, Arnaud de Mesmay, Mohammad Moharrami |