Fast capacity constrained Voronoi tessellation.

Hongwei Li Diego Nehab Li-Yi Wei Pedro V. Sander Chi-Wing Fu

Published in: SI3D (2010)

Keyphrases

voronoi tessellation
capacity constraints
minimum cost
decision making
computational complexity
special case
np hard
objective function
optimal solution
np complete
shortest path
multistage
lagrangian relaxation