Locating an axis-parallel rectangle on a Manhattan plane

被引：3

作者：

Brimberg, Jack ^{[1
,2
]}

Juel, Henrik ^{[3
]}

Koerner, Mark-Christoph ^{[4
]}

Schoebel, Anita ^{[4
]}

机构：

[1] Royal Mil Coll Canada, Kingston, ON, Canada

[2] Grp Etudes & Rech Analyse Decis, Kingston, ON, Canada

[3] Tech Univ Denmark, DK-2800 Lyngby, Denmark

[4] Univ Gottingen, D-37073 Gottingen, Germany

来源：

TOP | 2014年 / 22卷 / 01期

关键词：

Weber problem; Minisum; Dimensional facility; Polyhedral norms; MEDIAN HYPERPLANES; FACILITY LOCATION; DISTANCES; CLOSEST; CIRCLE; LINE; POINTS; SPACES; MODELS;

D O I：

10.1007/s11750-012-0248-6

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

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 a"" (1). In this way we solve an extension of the Weber problem to extensive facility location. As a model, our problem is appropriate for position sensing of rectangular objects.

引用

页码：185 / 207

页数：23

共 50 条

[1] Locating an axis-parallel rectangle on a Manhattan plane
Jack Brimberg
Henrik Juel
Mark-Christoph Körner
Anita Schöbel
TOP, 2014, 22 : 185 - 207
[2] Finding the largest area axis-parallel rectangle in a polygon
Daniels, K
Milenkovic, V
Roth, D
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (1-2): : 125 - 148
[3] The problem of a maximal weighted area of axis-parallel rectangle that covers polygons
Shchegoleva, L., V
Voronov, R. V.
Sedov, L.
VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2019, 15 (04): : 592 - 602
[4] Coloring Axis-Parallel Rectangles
Pach, Janos
Tardos, Gabor
COMPUTATIONAL GEOMETRY AND GRAPH THEORY, 2008, 4535 : 178 - +
[5] Delannay graphs of point sets in the plane with respect to axis-parallel rectangles
Chen, Xiaomin
Pach, Janos
Szegedy, Mario
Tardos, Gabor
PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 94 - +
[6] Delaunay Graphs of Point Sets in the Plane With Respect to Axis-Parallel Rectangles
Chen, Xiaomin
Pach, Janos
Szegedy, Mario
Tardos, Gabor
RANDOM STRUCTURES & ALGORITHMS, 2009, 34 (01) : 11 - 23
[7] Empty Axis-Parallel Boxes
Bukh, Boris
Chao, Ting-Wei
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (18) : 13811 - 13828
[8] Searching for an axis-parallel shoreline
Langetepe, Elmar
THEORETICAL COMPUTER SCIENCE, 2012, 447 : 85 - 99
[9] Piercing axis-parallel boxes
Chudnovsky, Maria
Spirkl, Sophie
Zerbib, Shira
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
[10] Coloring axis-parallel rectangles
Pach, Janos
Tardos, Gabor
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (06) : 776 - 782

← 1 2 3 4 5 →