Separation of two monotone polygons in linear time.

Godfried T. Toussaint Hossam A. ElGindy

Published in: Robotica (1984)

Keyphrases

minimum length
simple polygon
convex hull
worst case
minkowski sum
upper bound
database
data mining
geometric objects
databases
decision making
video sequences
lower bound
monotonicity constraints