An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.

Timothy M. Chan Pingan Cheng Da Wei Zheng

Published in: CoRR (2023)

Keyphrases

voronoi diagram
higher order
dynamic programming
learning algorithm
optimal solution
computational complexity
euclidean distance transform
objective function
segmentation algorithm
matching algorithm
similarity measure
pairwise
natural images
computationally efficient