| 2025 | ESA | A Unified FPT Framework for Crossing Number Problems. | ric Colin de Verdire, Petr Hlinen |
| 2025 | SODA | A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces. | ric Colin de Verdire, Vincent Despr, Loc Dubois |
| 2024 | SODA | Untangling Graphs on Surfaces. | ric Colin de Verdire, Vincent Despr, Loc Dubois |
| 2021 | ESA | An FPT Algorithm for the Embeddability of Graphs into Two-Dimensional Simplicial Complexes. | ric Colin de Verdire, Thomas Magnard |
| 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 |
| 2017 | SODA | Deciding Contractibility of a Non-Simple Curve on the Boundary of a 3-Manifold. | ric Colin de Verdire, Salman Parsa |
| 2016 | GD | A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane. | ric Colin de Verdire, Vojtech Kaluza, Pavel Patk, Zuzana Patkov, Martin Tancer |
| 2016 | STOC | Approximating connectivity domination in weighted bounded-genus graphs. | Vincent Cohen-Addad, ric Colin de Verdire, Philip N. Klein, Claire Mathieu, David Meierfrankenfeld |
| 2015 | ESA | Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals. | ric Colin de Verdire |
| 2010 | ESA | Shortest Cut Graph of a Surface with Prescribed Vertex Set. | ric Colin de Verdire |
| 2008 | STACS | Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs. | ric Colin de Verdire, Alexander Schrijver |
| 2006 | SODA | Tightening non-simple paths and cycles on surfaces. | ric Colin de Verdire, Jeff Erickson |
| 2003 | GD | Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface. | ric Colin de Verdire, Francis Lazarus |
| 2002 | FOCS | Optimal System of Loops on an Orientable Surface. | ric Colin de Verdire, Francis Lazarus |