Computing the L1 geodesic diameter and center of a simple polygon in linear time.

Sang Won Bae Matias Korman Yoshio Okamoto Haitao Wang

Published in: Comput. Geom. (2015)

Keyphrases

simple polygon
endpoints
convex hull
medial axis
machine learning
data sets
distance transform
computer vision
upper bound