메뉴 건너뛰기




Volumn , Issue , 2006, Pages 192-201

Tightening non-simple paths and cycles on surfaces

Author keywords

[No Author keywords available]

Indexed keywords

CYCLES; OCTAGONS; PATHS;

EID: 33244455859     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (35)

References (23)
  • 1
    • 0242539973 scopus 로고    scopus 로고
    • Computing homotopic shortest paths in the plane
    • S. Bespamyatnikh. Computing homotopic shortest paths in the plane. J. Algorithms 49(2):284-303, 2003.
    • (2003) J. Algorithms , vol.49 , Issue.2 , pp. 284-303
    • Bespamyatnikh, S.1
  • 3
    • 33244470850 scopus 로고    scopus 로고
    • Finding shortest nonseparating and non-contractible cycles for topologically embedded graphs
    • To appear
    • S. Cabello and B. Mohar. Finding shortest nonseparating and non-contractible cycles for topologically embedded graphs. Proc. 13th Annu. European Sympos. Algorithms, 2005. To appear.
    • (2005) Proc. 13th Annu. European Sympos. Algorithms
    • Cabello, S.1    Mohar, B.2
  • 5
    • 33847333315 scopus 로고    scopus 로고
    • Optimal pants decompositions and shortest homotopic cycles on an orientable surface
    • Lecture Notes Comput. Sci. 2912
    • É. Colin de Verdière and F. Lazarus. Optimal pants decompositions and shortest homotopic cycles on an orientable surface. Proc. 11th Sympos. Graph Drawing, 478-490, 2003. Lecture Notes Comput. Sci. 2912.
    • (2003) Proc. 11th Sympos. Graph Drawing , pp. 478-490
    • Colin De Verdière, É.1    Lazarus, F.2
  • 6
    • 21244470393 scopus 로고    scopus 로고
    • Optimal system of loops on an orientable surface
    • É. Colin de Verdière and F. Lazarus. Optimal system of loops on an orientable surface. Discrete Comput. Geom. 33(3):507-534, 2005.
    • (2005) Discrete Comput. Geom. , vol.33 , Issue.3 , pp. 507-534
    • Colin De Verdière, É.1    Lazarus, F.2
  • 7
    • 0000999785 scopus 로고
    • Transformation der Kurven auf zweiseitigen Flächen
    • M. Dehn. Transformation der Kurven auf zweiseitigen Flächen. Math. Ann. 72:413-421, 1912.
    • (1912) Math. Ann. , vol.72 , pp. 413-421
    • Dehn, M.1
  • 8
    • 0032623455 scopus 로고    scopus 로고
    • Transforming curves on surfaces
    • T. K. Dey and S. Guha. Transforming curves on surfaces. J. Computer Syst. Sci. 58:297-325, 1999.
    • (1999) J. Computer Syst. Sci. , vol.58 , pp. 297-325
    • Dey, T.K.1    Guha, S.2
  • 9
    • 21844508783 scopus 로고
    • A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection
    • T. K. Dey and H. Schipper. A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection. Discrete Comput. Geom. 14:93-110, 1995.
    • (1995) Discrete Comput. Geom. , vol.14 , pp. 93-110
    • Dey, T.K.1    Schipper, H.2
  • 10
    • 84938062776 scopus 로고    scopus 로고
    • Computing homotopic shortest paths efficiently
    • Lecture Notes Comput. Sci. 2461, Springer-Verlag
    • A. Efrat, S. G. Kobourov, and A. Lubiw. Computing homotopic shortest paths efficiently. Proc. 10th Annu. European Sympos. Algorithms, 411-423, 2002. Lecture Notes Comput. Sci. 2461, Springer-Verlag.
    • (2002) Proc. 10th Annu. European Sympos. Algorithms , pp. 411-423
    • Efrat, A.1    Kobourov, S.G.2    Lubiw, A.3
  • 12
    • 0002750126 scopus 로고
    • Curves on 2-manifolds and isotopies
    • D. B. A. Epstein. Curves on 2-manifolds and isotopies. Acta Mathematica 115:83-107, 1966.
    • (1966) Acta Mathematica , vol.115 , pp. 83-107
    • Epstein, D.B.A.1
  • 13
    • 1142300702 scopus 로고    scopus 로고
    • Optimally cutting a surface into a disk
    • J. Erickson and S. Har-Peled. Optimally cutting a surface into a disk. Discrete Comput. Geom. 31(1):37-59, 2004.
    • (2004) Discrete Comput. Geom. , vol.31 , Issue.1 , pp. 37-59
    • Erickson, J.1    Har-Peled, S.2
  • 15
    • 0023537148 scopus 로고
    • Fast algorithms for shortest paths in planar graphs, with applications
    • G. N. Frederickson. Fast algorithms for shortest paths in planar graphs, with applications. SIAM J. Comput. 16(6):1004-1022, 1987.
    • (1987) SIAM J. Comput. , vol.16 , Issue.6 , pp. 1004-1022
    • Frederickson, G.N.1
  • 16
    • 0004193355 scopus 로고    scopus 로고
    • Cambridge University Press
    • A. Hatcher. Algebraic topology. Cambridge University Press, 2002. (http://www.math.cornell.edu/~hatcher/).
    • (2002) Algebraic Topology
    • Hatcher, A.1
  • 18
    • 0000855328 scopus 로고
    • Computing minimum length paths of a given homotopy class
    • J. Hershberger and J. Snoeyink. Computing minimum length paths of a given homotopy class. Comput. Geom. TheoryAppl. 4:63-98, 1994.
    • (1994) Comput. Geom. TheoryAppl. , vol.4 , pp. 63-98
    • Hershberger, J.1    Snoeyink, J.2
  • 20
    • 0042790998 scopus 로고
    • 2(n)) time
    • 2(n)) time. SIAM J. Comput. 12(1):71-81, 1983.
    • (1983) SIAM J. Comput. , vol.12 , Issue.1 , pp. 71-81
    • Reif, J.H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.