Locating an axis-parallel rectangle on a Manhattan plane

DOI10.1007/S11750-012-0248-6MaRDI QIDQ458948zbMATHOpenAlexFDO

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

Publication date 8 October 2014

Published in Top (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11750-012-0248-6

zbMATH Keywords

Weber problemdimensional facilityminisumpolyhedral norms

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Nonconvex programming, global optimization (90C26) Continuous location (90B85)

Recommendations

• Location and shape of a rectangular facility in \(\mathbb{R}^n\). Convexity properties
• scientific article; zbMATH DE number 567813
• scientific article; zbMATH DE number 232388
• An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem
• On the rectangularp-center problem

Cites work

• scientific article; zbMATH DE number 431989 (Why is no real title available?)
• scientific article; zbMATH DE number 1803754 (Why is no real title available?)
• scientific article; zbMATH DE number 4153914 (Why is no real title available?)
• scientific article; zbMATH DE number 4123493 (Why is no real title available?)
• scientific article; zbMATH DE number 1423921 (Why is no real title available?)
• Absolute and monotonic norms
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Anchored hyperplane location problems
• Continuous location of dimensional structures.
• Gauge distances and median hyperplanes
• Geometric fit of a point set by generalized circles
• Improved complexity bounds for location problems on the real line
• Linear Facility Location in Three Dimensions—Models and Solution Methods
• Locating a Circle on a Sphere
• Locating a general minisum `circle' on the plane
• Locating a minisum circle in the plane
• Median and center hyperplanes in Minkowski spaces -- a unified approach
• Median hyperplanes in normed spaces -- a survey
• Minisum hyperspheres
• Minisum location with closest Euclidean distances
• On the circle closest to a set of points
• Properties of three-dimensional median line location models
• The big cube small cube solution method for multidimensional facility location problems
• Two characterizations of smooth norms

Cited in

(3)

• Continuous location model of a rectangular barrier facility
• An improved two-stage optimization-based framework for unequal-areas facility layout
• Minsum hyperspheres in normed spaces

This page was built for publication: Locating an axis-parallel rectangle on a Manhattan plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458948)