Access Restriction

Author Preparata, F. P.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Computational geometry ♦ Convex hull ♦ Real-time algorithms ♦ Planar set of points ♦ On-line algorithms
Abstract An algorithm is described for the construction in real-time of the convex hull of a set of n points in the plane. Using an appropriate data structure, the algorithm constructs the convex hull by successive updates, each taking time O(log n), thereby achieving a total processing time O(n log n).
Description Affiliation: Univ. of Illinois, Urbana (Preparata, F. P.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 22
Issue Number 7
Page Count 4
Starting Page 402
Ending Page 405

Open content in new tab

   Open content in new tab
Source: ACM Digital Library