Arnaud de Mesmay

78 papers A* 20A 2C 1Journal 50Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect. Discret. Comput. Geom. Pierre Dehornoy, Corentin Lunel, Arnaud de Mesmay
2026	J	`jnl`	On the size of k-irreducible triangulations. CoRR Vincent Delecroix, Oscar Fontaine, Arnaud de Mesmay
2025	J	`jnl`	Crossing numbers of dense graphs on surfaces. CoRR Alfredo Hubard, Arnaud de Mesmay, Hugo Parlier
2025	J	`jnl`	Devil's Games and Qℝ: Continuous Games complete for the First-Order Theory of the Reals. CoRR Lucas Meijer, Arnaud de Mesmay, Tillmann Miltzow, Marcus Schaefer, Jack Stade
2025	J	`jnl`	Fitting Metrics and Ultrametrics with Minimum Disagreements. SIAM J. Comput. Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2025	A*	`conf`	Hard Diagrams of Split Links. SoCG Corentin Lunel, Arnaud de Mesmay, Jonathan Spreer
2024	A*	`conf`	A PTAS for SODA Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
2024	J	`jnl`	Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres. Discret. Comput. Geom. Jean Chartier, Arnaud de Mesmay
2024	J	`jnl`	Hard Diagrams of the Unknot. Exp. Math. Benjamin A. Burton, Hsien-Chih Chang, Maarten Löffler, Clément Maria, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Jonathan Spreer
2024	J	`jnl`	Hard diagrams of split links. CoRR Corentin Lunel, Arnaud de Mesmay, Jonathan Spreer
2024	A*	`conf`	Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect. SoCG Pierre Dehornoy, Corentin Lunel, Arnaud de Mesmay
2024	J	`jnl`	Representing Matroids over the Reals is ∃ℝ-complete. Discret. Math. Theor. Comput. Sci. Eun Jung Kim, Arnaud de Mesmay, Tillmann Miltzow
2024	J	`jnl`	Short Topological Decompositions of Non-orientable Surfaces. Discret. Comput. Geom. Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
2024	J	`jnl`	Triangulations in Geometry and Topology (Dagstuhl Seminar 24072). Dagstuhl Reports Maike Buchin, Jean Cardinal, Arnaud de Mesmay, Jonathan Spreer, Alex He
2023	J	`jnl`	A PTAS for 𝓁 CoRR Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
2023	A*	`conf`	A Structural Approach to Tree Decompositions of Knots and Spatial Graphs. SoCG Corentin Lunel, Arnaud de Mesmay
2023	J	`jnl`	A Structural Approach to Tree Decompositions of Knots and Spatial Graphs. CoRR Corentin Lunel, Arnaud de Mesmay
2023	J	`jnl`	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. Discret. Comput. Geom. Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa
2023	—	`conf`	Degenerate Crossing Number and Signed Reversal Distance. GD (1) Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
2023	J	`jnl`	Degenerate crossing number and signed reversal distance. CoRR Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
2023	J	`jnl`	Distributed coloring and the local structure of unit-disk graphs. Theor. Comput. Sci. Louis Esperet, Sébastien Julliot, Arnaud de Mesmay
2023	J	`jnl`	Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect. CoRR Pierre Dehornoy, Corentin Lunel, Arnaud de Mesmay
2023	J	`jnl`	Representing Matroids over the Reals is ∃R-complete. CoRR Eunjung Kim, Arnaud de Mesmay, Tillmann Miltzow
2023	—	`conf`	Voting algorithms for unique games on complete graphs. SOSA Antoine Méot, Arnaud de Mesmay, Moritz Mühlenthaler, Alantha Newman
2022	J	`jnl`	Computation and Reconfiguration in Low-Dimensional Topological Spaces (Dagstuhl Seminar 22062). Dagstuhl Reports Maike Buchin, Anna Lubiw, Arnaud de Mesmay, Saul Schleimer
2022	A*	`conf`	Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres. SoCG Jean Chartier, Arnaud de Mesmay
2022	J	`jnl`	Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres. CoRR Jean Chartier, Arnaud de Mesmay
2022	A*	`conf`	Fitting Metrics and Ultrametrics with Minimum Disagreements. FOCS Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2022	J	`jnl`	Fitting Metrics and Ultrametrics with Minimum Disagreements. CoRR Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2022	—	`book`	Interactions between algorithms, geometry and topology in low dimensions. (Interactions entre les algorithmes, la géométrie et la topologie en basse dimension). Arnaud de Mesmay
2022	A*	`conf`	Short Topological Decompositions of Non-Orientable Surfaces. SoCG Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
2022	J	`jnl`	Short Topological Decompositions of Non-Orientable Surfaces. CoRR Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
2022	J	`jnl`	Tightening Curves on Surfaces Monotonically with Applications. ACM Trans. Algorithms Hsien-Chih Chang, Arnaud de Mesmay
2021	J	`jnl`	A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals. SIAM J. Comput. Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay
2021	A*	`conf`	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. SoCG Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa
2021	J	`jnl`	Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs. J. ACM Vincent Cohen-Addad, Éric Colin de Verdière, Dániel Marx, Arnaud de Mesmay
2021	C	`conf`	Distributed Coloring and the Local Structure of Unit-Disk Graphs. ALGOSENSORS Louis Esperet, Sébastien Julliot, Arnaud de Mesmay
2021	J	`jnl`	Distributed coloring and the local structure of unit-disk graphs. CoRR Louis Esperet, Sébastien Julliot, Arnaud de Mesmay
2021	J	`jnl`	Voting algorithms for unique games on complete graphs. CoRR Antoine Méot, Arnaud de Mesmay, Moritz Mühlenthaler, Alantha Newman
2020	J	`jnl`	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. CoRR Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa
2020	J	`jnl`	Embeddability in R J. ACM Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
2020	A*	`conf`	Tightening Curves on Surfaces Monotonically with Applications. SODA Hsien-Chih Chang, Arnaud de Mesmay
2020	J	`jnl`	Tightening Curves on Surfaces Monotonically with Applications. CoRR Hsien-Chih Chang, Arnaud de Mesmay
2019	A*	`conf`	Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs. SoCG Vincent Cohen-Addad, Éric Colin de Verdière, Dániel Marx, Arnaud de Mesmay
2019	J	`jnl`	Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs. CoRR Vincent Cohen-Addad, Éric Colin de Verdière, Dániel Marx, Arnaud de Mesmay
2019	A	`conf`	Homotopy Height, Grid-Major Height and Graph-Drawing Height. GD Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders
2019	J	`jnl`	Homotopy height, grid-major height and graph-drawing height. CoRR Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders
2019	J	`jnl`	Link Crossing Number is NP-hard. CoRR Arnaud de Mesmay, Marcus Schaefer, Eric Sedgwick
2019	J	`jnl`	On the tree-width of knot diagrams. J. Comput. Geom. Saul Schleimer, Arnaud de Mesmay, Jessica S. Purcell, Eric Sedgwick
2019	A*	`conf`	The Unbearable Hardness of Unknotting. SoCG Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
2018	A*	`conf`	A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. SODA Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay
2018	A*	`conf`	Embeddability in ℝ SODA Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
2018	A*	`conf`	On the complexity of optimal homotopies. SODA Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders
2018	A*	`conf`	The Bane of Low-Dimensionality Clustering. SODA Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
2018	A*	`conf`	Tightening Curves on Surfaces via Local Moves. SODA Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann
2017	J	`jnl`	Embeddability in R CoRR Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
2017	J	`jnl`	Finding Non-orientable Surfaces in 3-Manifolds. Discret. Comput. Geom. Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
2017	J	`jnl`	On the complexity of optimal homotopies. CoRR Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders
2017	J	`jnl`	Shortest Path Embeddings of Graphs on Surfaces. Discret. Comput. Geom. Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer
2017	J	`jnl`	The Bane of Low-Dimensionality Clustering. CoRR Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
2016	J	`jnl`	A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. CoRR Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay
2016	A*	`conf`	Finding Non-Orientable Surfaces in 3-Manifolds. SoCG Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
2016	J	`jnl`	Finding non-orientable surfaces in 3-manifolds. CoRR Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
2016	A*	`conf`	Shortest Path Embeddings of Graphs on Surfaces. SoCG Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer
2016	J	`jnl`	Shortest path embeddings of graphs on surfaces. CoRR Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer
2015	A	`conf`	A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface. ESA Vincent Cohen-Addad, Arnaud de Mesmay
2015	J	`jnl`	A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface. CoRR Vincent Cohen-Addad, Arnaud de Mesmay
2015	J	`jnl`	Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces. Discret. Comput. Geom. Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay
2014	A*	`conf`	Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces. SoCG Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay
2014	J	`jnl`	Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces. CoRR Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay
2014	J	`jnl`	On the Complexity of Immersed Normal Surfaces. CoRR Benjamin A. Burton, Éric Colin de Verdière, Arnaud de Mesmay
2014	J	`jnl`	Testing Graph Isotopy on Surfaces. Discret. Comput. Geom. Éric Colin de Verdière, Arnaud de Mesmay
2014	—	`—`	Topics in Low-Dimensional Computational Topology. (Problèmes de topologie algorithmique en basse dimension). Arnaud de Mesmay
2013	J	`jnl`	Dimension Reduction for Finite Trees in ℓ 1. Discret. Comput. Geom. James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
2013	J	`jnl`	Testing Graph Isotopy on Surfaces. CoRR Éric Colin de Verdière, Arnaud de Mesmay
2012	A*	`conf`	Dimension reduction for finite trees in SODA James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
2012	—	`conf`	Testing graph isotopies on surfaces. SCG Arnaud de Mesmay, Éric Colin de Verdière
2011	J	`jnl`	Dimension reduction for finite trees in L_1 CoRR James R. Lee, Arnaud de Mesmay, Mohammad Moharrami