A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon.

Published in: Algorithmica (2020)

Keyphrases

simple polygon
voronoi diagram
convex hull
medial axis
learning algorithm
optimal solution
endpoints
optimal path
d objects
segmentation algorithm
tree structure
distance transform
path planning
shortest path
computational complexity
similarity measure
feature selection