메뉴 건너뛰기




Volumn 2976, Issue , 2004, Pages 162-171

Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY;

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

References (12)
  • 3
    • 84957371094 scopus 로고    scopus 로고
    • Space-efficient planar convex hull algorithms
    • To appear Special issue of selected papers from Latin American Theoretical INformatics LATIN
    • H. Brönnimann, J. Iacono, J. Katajainen, P. Morin, J. Morrison, and G.T. Toussaint. Space-efficient planar convex hull algorithms. To appear in Theoretical Computer Science. Special issue of selected papers from Latin American Theoretical INformatics (LATIN 2002).
    • (2002) Theoretical Computer Science
    • Brönnimann, H.1    Iacono, J.2    Katajainen, J.3    Morin, P.4    Morrison, J.5    Toussaint, G.T.6
  • 7
    • 2442592038 scopus 로고
    • Stable minimum space partitioning in linear time
    • J. Katajainen and T. Pasanen. Stable minimum space partitioning in linear time. BIT 32:580-585, 1992.
    • (1992) BIT , vol.32 , pp. 580-585
    • Katajainen, J.1    Pasanen, T.2
  • 8
    • 21344486385 scopus 로고
    • Sorting multiset stably in minimum space
    • J. Katajainen and T. Pasanen. Sorting multiset stably in minimum space. Acta Informatica 31:410-421, 1994.
    • (1994) Acta Informatica , vol.31 , pp. 410-421
    • Katajainen, J.1    Pasanen, T.2
  • 11
    • 0023330010 scopus 로고
    • On-line construction of the convex hull of a simple polygon
    • A. Melkman. On-line construction of the convex hull of a simple polygon. Information Processing Letters 25:11-12, 1987.
    • (1987) Information Processing Letters , vol.25 , pp. 11-12
    • Melkman, A.1
  • 12
    • 1542605194 scopus 로고
    • Stable in Situ Sorting and Minimum Data Movement
    • J. I. Munro, V. Raman, and J. S. Salowe. Stable in Situ Sorting and Minimum Data Movement. BIT 30(2): 220-234, 1990.
    • (1990) BIT , vol.30 , Issue.2 , pp. 220-234
    • Munro, J.I.1    Raman, V.2    Salowe, J.S.3


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