메뉴 건너뛰기
ACM Transactions on Mathematical Software (TOMS)
Volumn 3, Issue 4, 1977, Pages 398-403
A New Convex Hull Algorithm for Planar Sets
Author keywords

convex hull; partitioning; QUICKERSORT; sorting
Indexed keywords

EID: 84976730298     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/355759.355766     Document Type: Article
Times cited : (213)
References (6)
  • 1
    • 49649136358 scopus 로고
    • An efficient algorithm for determining the convex hull of a planar set
    • Graham, R.L. An efficient algorithm for determining the convex hull of a planar set. Inform. Proc. Letters 1 (1972), 132-133.
    • (1972) Inform. Proc. Letters , vol.1 , pp. 132-133
    • Graham, R.L.1
  • 2
    • 0015599132 scopus 로고
    • On the identification of the convex hull of a finite set of points in the plane
    • Jarvis, R.A. On the identification of the convex hull of a finite set of points in the plane. Inform. Proc. Letters 2 (1973), 18-21.
    • (1973) Inform. Proc. Letters , vol.2 , pp. 18-21
    • Jarvis, R.A.1
  • 3
    • 84914834468 scopus 로고
    • Convex hulls of finite planar and spatial sets of points
    • Report R-682, Coordinated Science Lab., U. of Illinois, Urbana, Ill., April
    • Preparata, F.P., and Hong, S.J. Convex hulls of finite planar and spatial sets of points. Report R-682, Coordinated Science Lab., U. of Illinois, Urbana, Ill., April 1975.
    • (1975)
    • Preparata, F.P.1    Hong, S.J.2
  • 4
    • 84976793940 scopus 로고
    • Convex hulls of planar and spatial sets of points
    • Abstract 726-68-1
    • Preparata, F.P., and Hong, S.J. Convex hulls of planar and spatial sets of points. Abstract 726-68-1, Notices AMS 22 (1975), A-596.
    • (1975) Notices AMS , vol.22
    • Preparata, F.P.1    Hong, S.J.2
  • 5
    • 0001840416 scopus 로고
    • Sur l'enveloppe convexe des nuages de points aleatoires dans Rn.I
    • Raynaud, H. Sur l'enveloppe convexe des nuages de points aleatoires dans Rn.I. J. Appl. Prob. 7 (1970), 35-48.
    • (1970) J. Appl. Prob. , vol.7 , pp. 35-48
    • Raynaud, H.1
  • 6
    • 84943347414 scopus 로고
    • Algorithm 271: Quickersort
    • Scowen, R.S. Algorithm 271: Quickersort. Comm. ACM 8, 11 (1965), 669-670.
    • (1965) Comm. ACM , vol.8 , Issue.11 , pp. 669-670
    • Scowen, R.S.1

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