2 search results - page 1 / 1 » Finding Shortest Non-separating and Non-contractible Cycles ... |
ESA
2005
Springer
14 years 4 months ago
2005
Springer
We present an algorithm for finding shortest surface non-separating cycles in graphs embedded on surfaces in O(g3/2 V 3/2 log V + g5/2 V 1/2 ) time, where V is the number of vert...
COMPGEOM
2010
ACM
14 years 4 months ago
2010
ACM
Let D be a weighted directed graph cellularly embedded in a surface of genus g, orientable or not, possibly with boundary. We describe algorithms to compute a shortest non-contrac...