...
机译:Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
CISPA Helmholtz Ctr Informat Secur;
Univ Warsaw;
Facility location; Voronoi diagrams; parameterized complexity; packing problems; APPROXIMATION SCHEMES; SUBEXPONENTIAL ALGORITHMS; INTERVAL GRAPHS; BIDIMENSIONALITY; DOMINATION; SEPARATION; COMPLEXITY; PACKING; MINORS; COVER;