Kinetic and dynamic data structures for convex hulls and upper envelopes.

Giora Alexandron Haim Kaplan Micha Sharir

Published in: Comput. Geom. (2007)

Keyphrases

convex hull
data structure
reference point
data sets
training samples
monte carlo
point sets
hyperplane
computational geometry
closest points