An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width (Q833568)

From MaRDI portal





scientific article; zbMATH DE number 5595306
Language Label Description Also known as
English
An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
scientific article; zbMATH DE number 5595306

    Statements

    An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width (English)
    0 references
    0 references
    0 references
    0 references
    14 August 2009
    0 references
    facility location
    0 references
    minimum width annulus
    0 references
    rectilinear annulus
    0 references
    planar location
    0 references
    optimal algorithm
    0 references

    Identifiers