메뉴 건너뛰기




Volumn 2976, Issue , 2004, Pages 329-338

Encoding homotopy of paths in the plane

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

EID: 35048877597     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24698-5_37     Document Type: Article
Times cited : (8)

References (13)
  • 2
    • 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
  • 5
    • 0023853384 scopus 로고
    • An algorithm for segment-dragging and its implementation
    • Bernard Chazelle. An algorithm for segment-dragging and its implementation. Algorithmica, 3:205-221, 1988.
    • (1988) Algorithmica , vol.3 , pp. 205-221
    • Chazelle, B.1
  • 7
    • 0004490736 scopus 로고
    • Computing visibility polygon from a convex set and related problems
    • S. K. Ghosh. Computing visibility polygon from a convex set and related problems. J. Algorithms, 12:75-95, 1991.
    • (1991) J. Algorithms , vol.12 , pp. 75-95
    • Ghosh, S.K.1
  • 8
    • 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. Theory Appl., 4:63-98, 1994.
    • (1994) Comput. Geom. Theory Appl. , vol.4 , pp. 63-98
    • Hershberger, J.1    Snoeyink, J.2
  • 9
    • 0000962826 scopus 로고
    • Short encodings of planar graphs and maps
    • K. Keeler and J. Westbrook. Short encodings of planar graphs and maps. Discrete Applied Mathematics, 58(3):239-252, 1995.
    • (1995) Discrete Applied Mathematics , vol.58 , Issue.3 , pp. 239-252
    • Keeler, K.1    Westbrook, J.2
  • 10
    • 0021483844 scopus 로고
    • Euclidean shortest paths in the presence of rectilinear barriers
    • D. T. Lee and F. P. Preparata. Euclidean shortest paths in the presence of rectilinear barriers. Networks, 14:393-410, 1984.
    • (1984) Networks , vol.14 , pp. 393-410
    • Lee, D.T.1    Preparata, F.P.2
  • 11
    • 51249161633 scopus 로고
    • Range searching with efficient hierarchical cuttings
    • J. Matoušek. Range searching with efficient hierarchical cuttings. Discrete Comput. Geom., 10(2):157-182, 1993.
    • (1993) Discrete Comput. Geom. , vol.10 , Issue.2 , pp. 157-182
    • Matoušek, J.1
  • 12
    • 0002008783 scopus 로고    scopus 로고
    • Geometric shortest paths and network optimization
    • Jörg-Rüdiger Sack and Jorge Urrutia, editors, Elsevier Science Publishers B.V, North-Holland, Amsterdam
    • Joseph S. B. Mitchell. Geometric shortest paths and network optimization. In Jörg-Rüdiger Sack and Jorge Urrutia, editors, Handbook of Computational Geometry, pages 633-701. Elsevier Science Publishers B.V, North-Holland, Amsterdam, 2000.
    • (2000) Handbook of Computational Geometry , pp. 633-701
    • Mitchell, J.S.B.1
  • 13
    • 0036306861 scopus 로고    scopus 로고
    • Succinct representation of balanced parentheses and static trees
    • J. Ian Munro and V. Raman. Succinct representation of balanced parentheses and static trees. SIAM J. Comput., 31(3):762-776, 2001.
    • (2001) SIAM J. Comput. , vol.31 , Issue.3 , pp. 762-776
    • Ian Munro, J.1    Raman, V.2


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