An optimal O(nlogn) algorithm for finding an enclosing planar rectilinear annulus of minimum width

Olga Gluchshenko, Horst W. Hamacher, Arie Tamir. An optimal O(nlogn) algorithm for finding an enclosing planar rectilinear annulus of minimum width. Oper. Res. Lett., 37(3):168-170, 2009. [doi]