메뉴 건너뛰기




Volumn 16, Issue 3, 1996, Pages 277-304

Isomorphism of spiral polygons

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0030516567     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02711513     Document Type: Article
Times cited : (2)

References (15)
  • 1
    • 0039044991 scopus 로고
    • Clear visibility and the dimension of kernels of starshaped sets
    • M. Breen, Clear Visibility and the Dimension of Kernels of Starshaped Sets, Proc. Amer. Math. Soc. 85 (1982), 414-418.
    • (1982) Proc. Amer. Math. Soc. , vol.85 , pp. 414-418
    • Breen, M.1
  • 3
    • 0026460645 scopus 로고
    • An optimal algorithm for intersecting line segments in the plane
    • B. Chazelle and H. Edelsbrunner, An Optimal Algorithm for Intersecting Line Segments in the Plane, J. Assoc. Comput. Mach. 39 (1992), 1-54.
    • (1992) J. Assoc. Comput. Mach. , vol.39 , pp. 1-54
    • Chazelle, B.1    Edelsbrunner, H.2
  • 5
    • 0001818143 scopus 로고
    • Recognizing visibility graphs of spiral polygons
    • H. Everett and D. Corneil, Recognizing Visibility Graphs of Spiral Polygons, J. Algorithms 11 (1990), 1-26.
    • (1990) J. Algorithms , vol.11 , pp. 1-26
    • Everett, H.1    Corneil, D.2
  • 6
    • 0023247608 scopus 로고
    • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
    • L. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. Tarjan, Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons, Algorithmica 2 (1987), 209-233.
    • (1987) Algorithmica , vol.2 , pp. 209-233
    • Guibas, L.1    Hershberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.5
  • 8
    • 0022683358 scopus 로고
    • Computational complexity of art gallery problems
    • D. Lee and A. Lin, Computational Complexity of Art Gallery Problems, IEEE Trans. Inform. Theory 32, (1986), 276-282.
    • (1986) IEEE Trans. Inform. Theory , vol.32 , pp. 276-282
    • Lee, D.1    Lin, A.2
  • 9
    • 33744712467 scopus 로고
    • M.Sc. Thesis, School of Computing Science, Simon Fraser University, Burnaby
    • G. MacDonald, Isomorphism and Layout of Spiral Polygons, M.Sc. Thesis, School of Computing Science, Simon Fraser University, Burnaby, 1993.
    • (1993) Isomorphism and Layout of Spiral Polygons
    • MacDonald, G.1
  • 11
    • 84922441895 scopus 로고    scopus 로고
    • personal communication
    • J. O'Rourke, personal communication.
    • O'Rourke, J.1
  • 12
    • 0039044989 scopus 로고
    • Hiding people in polygons
    • T. Shermer, Hiding People in Polygons, Computing 42 (1989), 109-131.
    • (1989) Computing , vol.42 , pp. 109-131
    • Shermer, T.1
  • 13
    • 0026923143 scopus 로고
    • Recent results in art galleries
    • T. Shermer, Recent Results in Art Galleries, Proc. IEEE 80 (1992), 1384-1399.
    • (1992) Proc. IEEE , vol.80 , pp. 1384-1399
    • Shermer, T.1
  • 14
    • 38249001715 scopus 로고
    • On recognizing unions of two convex polygons and related problems
    • T. Shermer, On Recognizing Unions of Two Convex Polygons and Related Problems, Pattern Recognition Lett. 14 (1993), 737-745.
    • (1993) Pattern Recognition Lett. , vol.14 , pp. 737-745
    • Shermer, T.1


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