Éric Colin de Verdière

From MaRDI portal
Person:280916

Available identifiers

zbMath Open colin-de-verdiere.ericWikidataQ102427209 ScholiaQ102427209MaRDI QIDQ280916

List of research outcomes





PublicationDate of PublicationType
Untangling graphs on surfaces2024-11-28Paper
https://portal.mardi4nfdi.de/entity/Q58815492023-03-10Paper
Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs2022-12-08Paper
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals2021-02-08Paper
Embeddability of arrangements of pseudocircles and graphs on surfaces2020-09-01Paper
https://portal.mardi4nfdi.de/entity/Q51157952020-08-18Paper
Hardness of minimum barrier shrinkage and minimum installation path2020-08-17Paper
Conforming Delaunay triangulations in 3D2018-11-23Paper
Deciding Contractibility of a Non-Simple Curve on the Boundary of a 3-Manifold2018-07-16Paper
Discrete systolic inequalities and decompositions of triangulated surfaces2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46079842018-03-15Paper
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane2017-10-12Paper
Multicuts in planar and bounded-genus graphs with bounded number of terminals2017-10-10Paper
Approximating connectivity domination in weighted bounded-genus graphs2017-09-29Paper
Finding shortest non-trivial cycles in directed graphs on surfaces2017-03-30Paper
A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane2017-02-21Paper
On the complexity of immersed normal surfaces2016-05-10Paper
Multicuts in planar and bounded-genus graphs with bounded number of terminals2015-11-19Paper
Discrete systolic inequalities and decompositions of triangulated surfaces2015-06-18Paper
Shortest vertex-disjoint two-face paths in planar graphs2014-09-09Paper
Multinerves and Helly numbers of acyclic families2014-08-07Paper
Testing graph isotopies on surfaces2014-08-07Paper
Helly numbers of acyclic families2014-04-15Paper
Finding shortest non-trivial cycles in directed graphs on surfaces2014-04-03Paper
Output-sensitive algorithm for the edge-width of an embedded graph2014-04-03Paper
Testing graph isotopy on surfaces2014-03-25Paper
Irreducible triangulations of surfaces with boundary2014-02-14Paper
https://portal.mardi4nfdi.de/entity/Q49107182013-03-19Paper
Algorithms for the edge-width of an embedded graph2012-05-18Paper
Finding Cycles with Topological Properties in Embedded Graphs2012-03-15Paper
Tightening Nonsimple Paths and Cycles on Surfaces2011-04-04Paper
Shortest Cut Graph of a Surface with Prescribed Vertex Set2010-09-06Paper
Tightening non-simple paths and cycles on surfaces2010-08-16Paper
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time2009-11-16Paper
Graph Drawing2009-08-11Paper
Walking your dog in the woods in polynomial time2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015682009-02-10Paper
Optimal pants decompositions and shortest homotopic cycles on an orientable surface2008-12-21Paper
Splitting (complicated) surfaces is hard2008-07-29Paper
Centroidal Voronoi diagrams for isotropic surface remeshing2005-08-03Paper
Optimal system of loops on an orientable surface2005-04-28Paper
Conforming Delaunay triangulations in 3D2004-08-06Paper
Tutte's barycenter method applied to isotopies2003-07-01Paper
Computing shortest closed curves on non-orientable surfacesN/APaper

Research outcomes over time

This page was built for person: Éric Colin de Verdière