On the Complexity of the Elzinga-Hearn Algorithm for the 1-Center Problem
From MaRDI portal
Publication:3760268
DOI10.1287/moor.12.2.255zbMath0622.90027WikidataQ30040735 ScholiaQ30040735MaRDI QIDQ3760268
Publication date: 1987
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.12.2.255
1-center problem; facility location in the plane; \(\epsilon \)-approximate solution; Elzinga-Hearn algorithm
Related Items