Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace.

Mikkel Abrahamsen Bartosz Walczak

Published in: ACM Trans. Algorithms (2019)

Keyphrases

simple polygon
minimum length
convex hull
pairwise
epipolar geometry
worst case
databases
decision trees
neural network
data mining
machine learning
search space
endpoints
minkowski sum