An Improved Upper Bound on the Size of Planar Convex-Hulls.

Abdullah N. Arslan Ömer Egecioglu

Published in: COCOON (2001)

Keyphrases

upper bound
convex hull
lower bound
recursive algorithm
closest points
worst case
branch and bound algorithm
computational geometry
point sets
finite set of points
convex concave
constant factor
hyperplane
closed form
data points
high dimensional
pairwise