3 search results - page 1 / 1 » Shortest Cut Graph of a Surface with Prescribed Vertex Set |
ESA
2010
Springer
13 years 6 months ago
2010
Springer
JACM
2007
13 years 4 months ago
2007
We consider the problem of finding a shortest cycle (freely) homotopic to a given simple cycle on a compact, orientable surface. For this purpose, we use a pants decomposition of...
FOCS
2002
IEEE
13 years 9 months ago
2002
IEEE
Every compact orientable boundaryless surface M can be cut along simple loops with a common point v0, pairwise disjoint except at v0, so that the resulting surface is a topologica...