Outer Common Tangents and Nesting of Convex Hulls in Linear Time and Constant Workspace.

Mikkel Abrahamsen Bartosz Walczak

Published in: ESA (2016)

Keyphrases

convex hull
simple polygon
closest points
hyperplane
computational geometry
convex concave
feasible solution
extreme points
data points
worst case
point sets
convex sets
computer vision
nearest neighbor
epipolar geometry