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 |
Computing shortest closed curves on non-orientable surfaces | 0001-01-03 | Paper |