Median hyperplanes in normed spaces -- a survey

DOI10.1016/S0166-218X(98)00103-6zbMath0921.90109OpenAlexW2037231826MaRDI QIDQ1281394

Horst Martini, Anita Schöbel

Publication date: 5 October 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(98)00103-6

zbMATH Keywords

surveycontinuous locationMinkowski spacefacility locationrobust regressionblock normszonotopesmedian hyperplanespolyhedral normspath locationsmooth normslocation of hyperplanesminsum hyperplane

Mathematics Subject Classification ID

Continuous location (90B85)

Related Items (13)

Minkowski Geometry—Some Concepts and Recent Developments ⋮ A two-phase heuristic for the bottleneck \(k\)-hyperplane clustering problem ⋮ A pure \(L_1\)-norm principal component analysis ⋮ The Weber obnoxious facility location model: a big arc small arc approach ⋮ Location Problems with Cutoff ⋮ Generating valid linear inequalities for nonlinear programs via sums of squares ⋮ Continuous location of dimensional structures. ⋮ Locating an axis-parallel rectangle on a Manhattan plane ⋮ Median spheres: Theory, algorithms, applications ⋮ Minsum hyperspheres in normed spaces ⋮ On the multisource hyperplanes location problem to fitting set of points ⋮ Solving restricted line location problems via a dual interpretation ⋮ Locating a median line with partial coverage distance

Cites Work

• An O(n) algorithm for the linear multiple choice knapsack problem and related problems
• The power of geometric duality revisited
• On orthogonal linear \(\ell_1\) approximation
• Geometric complexity of some location problems
• Topologically sweeping an arrangement
• Maintenance of configurations in the plane
• Linear facility location. Solving extensions of the basic problem
• Points and triangles in the plane and halving planes in space
• An upper bound on the number of planar \(K\)-sets
• The colored Tverberg's problem and complexes of injective functions
• Multicriteria planar location problems
• Counting triangle crossings and halving planes
• On the complexity of locating linear facilities in the plane
• Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications
• On the number of halving planes
• Linear Programming Techniques for Regression Analysis
• Finding Least-Distances Lines
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Fitting hyperplanes by minimizing orthogonal deviations
• The Minimum Sum of Absolute Errors Regression: A State of the Art Survey
• An Iterative Technique for Absolute Deviations Curve Fitting
• A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Median hyperplanes in normed spaces -- a survey