Locating an axis-parallel rectangle on a Manhattan plane

DOI10.1007/S11750-012-0248-6zbMath1299.90222OpenAlexW1983527657MaRDI QIDQ458948

Henrik Juel, Mark-Christoph Körner, Jack Brimberg, 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) Continuous location (90B85) Nonconvex programming, global optimization (90C26)

Related Items (3)

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

Cites Work

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

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