An optimal approximation algorithm for the rectilinear m-center problem

DOI10.1007/BF01840393zbMath0696.68063MaRDI QIDQ911284

N. E. Zubov

Publication date: 1990

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmNP-completenessrectilinear m-center problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (4)

Bounded fan-out \(m\)-center problem ⋮ A simple linear algorithm for computing rectilinear 3-centers ⋮ Parametric search: three new applications ⋮ One-way and round-trip center location problems

Cites Work

• On the Complexity of Some Common Geometric Location Problems
• Single Facility $l_p $-Distance Minimax Location
• On the rectangularp-center problem
• Unnamed Item

This page was built for publication: An optimal approximation algorithm for the rectilinear m-center problem