Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams.

Published in: Ann. Oper. Res. (2016)

Keyphrases

voronoi diagram
euclidean distance transform
dynamic programming
medial axis
conceptual spaces
distance map
quadtree
optimal solution
road network
distance function
metric space
convex hull
optimal path
computer vision
denoising
video sequences
image processing