3 search results - page 1 / 1 » Shortest Cut Graph of a Surface with Prescribed Vertex Set |
59
Voted
ESA
2010
Springer
14 years 11 months ago
2010
Springer
82
Voted
JACM
2007
14 years 10 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
15 years 3 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...