2-dimensional Convex Hull, Online
Here, we are given the input points one by one, and must maintain the current convex hull after each input point.
Parameters
- : number of line segments
- : number of points on the convex hull
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 1 of 1 algorithms
| See more | ||||
|---|---|---|---|---|
| Online 2-d Convex Hull, Preparata | 1979 | O(logn) per operation, O(n*log(n)) total | O(n) |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table