Sign in

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

Sang Won BaeMatias KormanYoshio OkamotoHaitao Wang
Published in: Comput. Geom. (2015)
Keyphrases
  • simple polygon
  • endpoints
  • convex hull
  • medial axis
  • machine learning
  • data sets
  • distance transform
  • computer vision
  • upper bound