Optimally solving a transportation problem using Voronoi diagrams.

Darius Geiß Rolf Klein Rainer Penninger Günter Rote

Published in: Comput. Geom. (2013)

Keyphrases

transportation problem
voronoi diagram
fixed charge
quadtree
integer programming
combinatorial optimization
conceptual spaces
convex hull
object recognition
multiresolution
data points
medial axis