Median hyperplanes in normed spaces — a survey

Aronov, 1991, Points and triangles in the plane and halving planes in space, Discrete Comput. Geometry, 6, 435, 10.1007/BF02574700 Bárány, 1990, On the number of halving planes, Combinatorica, 10, 175, 10.1007/BF02123008 Boscovich, 1757, De litteraria expeditione per pontificiam ditionem, et synopsis amplioris operis, ac habentur plura ejus ex exemplaria etiam sensorum impressa, Bononiensi Scientiarum et Artum Instituto atque Academia Commentarii, 4, 353 Dey, 1994, Counting triangle crossings and halving planes, Discrete Comput. Geometry, 12, 281, 10.1007/BF02574381 Edgeworth, 1887, On observations relating to several quantities, Hermathena, 6, 279 Edgeworth, 1888, On a new method of reducing observations relating to several quantities, Phil. Magazine (Series 5), 25, 184, 10.1080/14786448808628170 Edelsbrunner, 1989, Topologically sweeping an arrangement, J. Comput. Systems Sci., 38, 165, 10.1016/0022-0000(89)90038-X Edelsbrunner, 1986, Constructing arrangements of lines and hyperplanes with applications, SIAM J. Comput., 15, 341, 10.1137/0215024 Erdös, 1973, Dissection graphs of planar point sets, 139 Fisher, 1961, A note on curve fitting with minimum deviations by linear programming, J. Amer. Statist. Assoc., 56, 359, 10.1080/01621459.1961.10482119 Hamacher, 1995 Harnacher, 1996, Multicriteria planar location problems, Eur. J. Oper. Res., 94, 66, 10.1016/0377-2217(95)00186-7 Houle, 1989, Weighted orthogonal linear L∞-approximation and applications, Lecture Notes Computer Science, 382, 183, 10.1007/3-540-51542-9_16 Houle, 1993, Orthogonal weighted linear L1 and L∞-approximation and applications, Discrete Applied Mathematics, 43, 217, 10.1016/0166-218X(93)90113-3 Korneenko, 1989, Optimal Lines in the Plane, Math. Research, 51, 43 Korneenko, 1990, Approximating finite weighted point sets by hyperplanes, Lecture Notes Computer Science, 447, 276, 10.1007/3-540-52846-6_96 Korneenko, 1993, Hyperplane approximation and related topics, 135 Lee, 1986, Geometric location problems and their complexity, Lecture Notes Computer Science, 233, 154, 10.1007/BFb0016240 Lee, 1985, The power of geometric duality revisited, Inform. Process. Letters, 21, 117, 10.1016/0020-0190(85)90015-8 Lee, 1986, Geometric Complexity of Some Location Problems, Algorithmica, 1, 193, 10.1007/BF01840442 Lovász, 1971, On the number of halving lines, Ann. Univ. Eötvös Loránd, Sekt. Math., vol. 14, 107 Love, 1988, Facilities Location, 51 Martini, 1987, Some results and problems around zonotopes, vol. 48, 383 Martini, 1997, The minisum hyperplane problem in Minkowski spaces Martini, 1998, A characterization of smooth norms, Technical Report Megiddo, 1982, On the complexity of locating linear facilities in the plane, Oper. Res. Lett., 1, 194, 10.1016/0167-6377(82)90039-6 Megiddo, 1983, Finding least-distance lines, SIAM J. Algebraic Discrete Methods, 4, 207, 10.1137/0604021 Mesa, 1995, Continuous location of dimensional structures Minkowski, 1967, Band 2 Morris, 1980, A simple approach to linear facility location, Transportation Science, 14, 1, 10.1287/trsc.14.1.1 Morris, 1983, Linear Facility Location — Solving extensions of the basic problem, Eur. J. Oper. Res., 12, 90, 10.1016/0377-2217(83)90183-2 Narula, 1982, The minimum sum of absolute errors regression: a state of the art survey, Internat. Statist. Rev., 50, 317, 10.2307/1402501 Norback, 1980, Fitting hyperplanes by minimizing orthogonal deviations, Math. Programming, 19, 102, 10.1007/BF01581631 Overmars, 1981, Dynamically maintaining configurations in the plane, J. Comput. Syst. Sci., 23, 166, 10.1016/0022-0000(81)90012-X Pach, 1992, An upper bound on the number of planar k-sets, Discrete Comput. Geometry, 7, 109, 10.1007/BF02187829 Plastria, 1995, Continuous Location Problems, 225 Press, 1986 Rao, 1972, A note on Sharpe's algorithm for minimizing the sum of absolute deviations in a simple regression problem, Management Sci., 19, 222, 10.1287/mnsc.19.2.222 Reingold, 1977 Rice, 1964, vol. 1 Rousseeuw, 1987 Schlossmacher, 1973, An iterative technique for absolute deviations curve fitting, J. Amer. Statist. Assoc., 68, 857, 10.1080/01621459.1973.10481436 Schöbel, 1996, Locating least-distant lines with block norms, Studies in Locational Analysis, 10, 139 Schöbel, 1998, Locating least distant lines in the plane, Eur. J. Oper. Res., 106, 139, 10.1016/S0377-2217(97)00254-3 Schöbel, 1997, Locating line segments with vertical distances, Studies in Locational Analysis, 11, 143 Shamos, 1978, Computational Geometry Späth, 1987, On orthogonal linear L1 approximation, Numer. Math., 51, 531, 10.1007/BF01400354 Thompson, 1996 Zivaljević, 1994, New cases of the colored Tverberg's theorem, vol. 178, 325 Wagner, 1959, Linear programming techniques for regression analysis, J. Amer. Statist. Assoc., 54, 206, 10.1080/01621459.1959.10501506 Wesolowsky, 1975, Location of the median line for weighted points, Environment and Planning, A 7, 163, 10.1068/a070163 Yamamoto, 1988, Algorithms for vertical and orthogonal L1 linear approximation of points, 352 Zemel, 1984, An O(n) algorithm for the linear multiple choice knapsack problem and related problems, Inform. Process. Lett., 18, 123, 10.1016/0020-0190(84)90014-0 Zivaljević, 1992, The colored Tverberg's problem and complexes of injective functions, J. Combin. Theory Series, A 61, 309, 10.1016/0097-3165(92)90028-S