An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons.
Haitao WangPublished in: SoCG (2021)
Keyphrases
- voronoi diagram
- dynamic programming
- minimum length
- learning algorithm
- delaunay triangulation
- distance function
- optimal solution
- segmentation algorithm
- distance transform
- euclidean distance transform
- computational complexity
- objective function
- matching algorithm
- geodesic metric
- energy function
- graph cuts
- low dimensional
- similarity measure
- computer vision