Bi-criteria linear-time approximations for generalized k-mean/median/center.

Dan Feldman Amos Fiat Micha Sharir Danny Segev

Published in: SCG (2007)

Keyphrases

bicriteria
efficient solutions
knapsack problem
location problems
integer linear programming
median graph
worst case
shortest path problem
median filter
evolutionary algorithm
flowshop