Locating an axis-parallel rectangle on a Manhattan plane

Jack Brimberg, Henrik Juel, Mark-Christoph Körner, Anita Schöbel

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    In this paper we consider the problem of locating an axis-parallel rectangle in the plane such that the sum of distances between the rectangle and a finite point set is minimized, where the distance is measured by the Manhattan norm 1. In this way we solve an extension of the Weber problem to extensive facility location. As
    Original languageEnglish
    JournalT O P
    Volume22
    Issue number1
    Pages (from-to)185-207
    ISSN1134-5764
    DOIs
    Publication statusPublished - 2014

    Fingerprint Dive into the research topics of 'Locating an axis-parallel rectangle on a Manhattan plane'. Together they form a unique fingerprint.

    Cite this