Locating an axis-parallel rectangle on a Manhattan plane

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

doi:10.1007/s11750-012-0248-6

Locating an axis-parallel rectangle on a Manhattan plane

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

Research output: Contribution to journal › Journal article › Research › peer-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 language	English
Journal	T O P
Volume	22
Issue number	1
Pages (from-to)	185-207
ISSN	1134-5764
DOIs	https://doi.org/10.1007/s11750-012-0248-6
Publication status	Published - 2014

Access to Document

10.1007/s11750-012-0248-6

OpenUrl availability

Full text

Cite this

@article{96a370964f9c4491afdf7cc61ccc112f,

title = "Locating an axis-parallel rectangle on a Manhattan plane",

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",

author = "Jack Brimberg and Henrik Juel and Mark-Christoph K{\"o}rner and Anita Sch{\"o}bel",

year = "2014",

doi = "10.1007/s11750-012-0248-6",

language = "English",

volume = "22",

pages = "185--207",

journal = "T O P",

issn = "1134-5764",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Locating an axis-parallel rectangle on a Manhattan plane

AU - Brimberg, Jack

AU - Juel, Henrik

AU - Körner, Mark-Christoph

AU - Schöbel, Anita

PY - 2014

Y1 - 2014

N2 - 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

AB - 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

U2 - 10.1007/s11750-012-0248-6

DO - 10.1007/s11750-012-0248-6

M3 - Journal article

SN - 1134-5764

VL - 22

SP - 185

EP - 207

JO - T O P

JF - T O P

IS - 1

ER -

Locating an axis-parallel rectangle on a Manhattan plane

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this