Éric Colin de Verdière

Available identifiers

zbMath Open colin-de-verdiere.ericWikidataQ102427209 ScholiaQ102427209MaRDI QIDQ280916

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5881549	2023-03-10	Paper
Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs	2022-12-08	Paper
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals	2021-02-08	Paper
Embeddability of arrangements of pseudocircles and graphs on surfaces	2020-09-01	Paper
https://portal.mardi4nfdi.de/entity/Q5115795	2020-08-18	Paper
Hardness of minimum barrier shrinkage and minimum installation path	2020-08-17	Paper
Conforming Delaunay triangulations in 3D	2018-11-23	Paper
Deciding Contractibility of a Non-Simple Curve on the Boundary of a 3-Manifold	2018-07-16	Paper
Discrete systolic inequalities and decompositions of triangulated surfaces	2018-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q4607984	2018-03-15	Paper
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane	2017-10-12	Paper
Multicuts in planar and bounded-genus graphs with bounded number of terminals	2017-10-10	Paper
Approximating connectivity domination in weighted bounded-genus graphs	2017-09-29	Paper
Finding shortest non-trivial cycles in directed graphs on surfaces	2017-03-30	Paper
A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane	2017-02-21	Paper
On the complexity of immersed normal surfaces	2016-05-10	Paper
Multicuts in planar and bounded-genus graphs with bounded number of terminals	2015-11-19	Paper
Discrete systolic inequalities and decompositions of triangulated surfaces	2015-06-18	Paper
Shortest vertex-disjoint two-face paths in planar graphs	2014-09-09	Paper
Testing graph isotopies on surfaces	2014-08-07	Paper
Multinerves and helly numbers of acyclic families	2014-08-07	Paper
Helly numbers of acyclic families	2014-04-15	Paper
Output-sensitive algorithm for the edge-width of an embedded graph	2014-04-03	Paper
Finding shortest non-trivial cycles in directed graphs on surfaces	2014-04-03	Paper
Testing graph isotopy on surfaces	2014-03-25	Paper
Irreducible triangulations of surfaces with boundary	2014-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q4910718	2013-03-19	Paper
Algorithms for the edge-width of an embedded graph	2012-05-18	Paper
Finding Cycles with Topological Properties in Embedded Graphs	2012-03-15	Paper
Tightening Nonsimple Paths and Cycles on Surfaces	2011-04-04	Paper
Shortest Cut Graph of a Surface with Prescribed Vertex Set	2010-09-06	Paper
Tightening non-simple paths and cycles on surfaces	2010-08-16	Paper
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time	2009-11-16	Paper
Graph Drawing	2009-08-11	Paper
Walking your dog in the woods in polynomial time	2009-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q3601568	2009-02-10	Paper
Optimal pants decompositions and shortest homotopic cycles on an orientable surface	2008-12-21	Paper
Splitting (complicated) surfaces is hard	2008-07-29	Paper
Centroidal Voronoi diagrams for isotropic surface remeshing	2005-08-03	Paper
Optimal system of loops on an orientable surface	2005-04-28	Paper
Conforming Delaunay triangulations in 3D	2004-08-06	Paper
Tutte's barycenter method applied to isotopies	2003-07-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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