Two Characterizations of Smooth Norms

Geometriae Dedicata

Volumn 77, Issue 2, 1999, Pages 173-183

  Martini, H ^a   Schobel A ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

Author keywords

Center hyperplane; Centred hyperplane; Distance; k set problem; Median hyperplane; Minkowski space; Minsum hyperplane; Norm; Numerical approximation; Point set width problem; Robust statistics; Smooth norm

Indexed keywords

EID: 0038499776     PISSN: 00465755     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1005165709146     Document Type: Article

References (13)

1. Edelsbrunner, H.: Algorithms in Combinatorial Geometry, Springer, Berlin, 1987.
2. ∞ approximation and applications, Discrete Appl. Math. 43 (1993), 217-232.
3. Korneenko, N. M. and Martini, H.: Approximating finite weighted point sets by hyperplanes, Lecture Notes Comput. Sci. 447 (1990), 276-286.
4. Korneenko, N. M. and Martini, H.: Hyperplane approximation and related topics, In J. Pach (ed.), New Trends in Discrete and Computational Geometry, Springer-Verlag, New York, 1993, pp. 135-162.
5. Martini, H. and Schöbel, A.: Median hyperplanes in normed spaces - a survey. Discrete Appl. Math. 89 (1998), 181-195.
6. Martini, H. and Schöbel, A.: Median and center hyperplanes in Minkowski spaces - a unifying approach, submitted.
7. Narula, S. C. and Wellington, J. F.: The minimum sum of absolute errors regression: a state of the art survey, Internat. Statist. Rev. 50 (1982), 317-326.
8. Press, W. H., Flannery, B. P., Teulosky, S. A. and Vetterling, W. T.: Numerical Recipes, Cambridge University Press, Cambridge, 1986.
9. Rice, J.: The Approximation of Functions: The Linear Theory (Vol. 1), Addison-Wesley, Reading, Mass., 1964.
10. Rourke, C. P. and Sanderson, B. J.: Introduction to Piecewise-Linear Topology, Springer-Verlag, 1972.
11. Schöbel, A.: Locating Lines and Hyperplanes - Theory and Algorithms, Appl. Optim. 25, Kluwer Acad. Publ., Dordrecht, 1999.
12. 1 approximation, Numer. Math. 51 (1987), 531-543.
13. Thompson, A. C.: Minkowski Geometry, Encyclopedia Math. Appl. 63, Cambridge University Press, Cambridge, 1996.