Preparata and Hong (2-dimensional; 3-dimensional Convex Hull)
Jump to navigation
Jump to search
Time Complexity
$O(nlogn)$
Space Complexity
$O(n)$? words
(Divide and conquer can be done in linear space total as space can be reused after conquer steps)
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Real RAM
Year
1977