Median hyperplanes in normed spaces -- a survey
From MaRDI portal
Publication:1281394
DOI10.1016/S0166-218X(98)00103-6zbMath0921.90109MaRDI QIDQ1281394
Publication date: 5 October 1999
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
survey; continuous location; Minkowski space; facility location; robust regression; block norms; zonotopes; median hyperplanes; polyhedral norms; path location; smooth norms; location of hyperplanes; minsum hyperplane
90B85: Continuous location
Related Items
Solving restricted line location problems via a dual interpretation, Continuous location of dimensional structures., Median spheres: Theory, algorithms, applications
Cites Work
- 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
- 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