@article{c598aefef1f74b98a254e278ede0f920,
title = "An optimal O (n log n) algorithm for finding an enclosing planar rectilinear annulus of minimum width",
abstract = "Given a set P of n points in the plane, we consider the problem of finding a planar rectilinear annulus of minimum width which encloses the set P. We present an optimal O (n log n) algorithm for this problem.",
keywords = "Facility location, Minimum width annulus, Optimal algorithm, Planar location, Rectilinear annulus",
author = "Gluchshenko, {Olga N.} and Hamacher, {Horst W.} and Arie Tamir",
note = "Funding Information: The research of the first author is partially supported by DFG Graduierten Kolleg “Mathematik und Praxis”, University of Kaiserslautern. The research of the second author is partially supported by “Center for Mathematical and Computational Modelling” of the University of Kaiserslautern.",
year = "2009",
month = may,
doi = "10.1016/j.orl.2009.02.007",
language = "אנגלית",
volume = "37",
pages = "168--170",
journal = "Operations Research Letters",
issn = "0167-6377",
publisher = "Elsevier B.V.",
number = "3",
}