Skip to main content
SpringerLink
Log in

Approximation of convex bodies

  • Chapter
Convexity and Its Applications

Abstract

Approximation of convex bodies by either smooth convex bodies or polytopes has been considered frequently in convexity. There are two incentives for it. On the one hand approximation is used as a tool for investigations ranging from classical results on mixed volumes to questions concerning the ε-entropy of spaces of convex bodies, on the other hand there is an intrinsic geometric interest in the approximation problem itself.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. G.E. Andrews: A lower bound for the volume of strictly convex bodies with many boundary lattice points, Trans. Amer. Math. Soc. 106 (1963) 270–279

    Google Scholar 

  2. L.T. Aščepkov On the construction of the maximum cube inscribed in a given domain, Z. Vycisl. Mat. Fiz. 20 (1980) 510–513

    Google Scholar 

  3. V.S. Azarin and V.I. Barmin Über eine Approximation vermittels stückweise linearer Funktionen, Theor. Funkts. Funkts. Anal. Prilzh. 25 (1976) 5–14

    Google Scholar 

  4. V.S. Azarin and V.I. Barmin Die Approximation vermittels stückweise linearer Funktionen, Mat. Collect., Acad. Sci. Ukr. SSR, Inst. Mat. (1976) 25–26

    Google Scholar 

  5. A. Baddeley A fourth note on recent research in geometrical probability, Advances Appl. Probability 9 (1977) 824–860

    Google Scholar 

  6. V. Bangert Über die Approximation von lokal konvexen Mengen, Manuscripta Math. 25 (1978) 397–420

    Google Scholar 

  7. D. Barnette Dense sets of polytopes in P3, Aequationes Math. 7 (1972) 28–35

    Google Scholar 

  8. R.K. Beatson Convex approximation by splines, SIAM J. Math. Anal. 12 (1981) 549–559

    Google Scholar 

  9. Chr. Berg Shephard’s approximation theorem for convex bodies and the Milman theorem, Math. Scand. 25 (1969) 19–24

    Google Scholar 

  10. U. Betke and P. McMullen Estimating the sizes of convex bodies from projections, Manuscript 1982

    Google Scholar 

  11. U. Betke and J.M. Wills Diophantine approximation of convex bodies, Manuscript 1979

    Google Scholar 

  12. U. Betke and J.M. Wills Stetige und diskrete Funktionale konvexer Körper, Proc. Geom. Sympos., Siegen (1978) 226–237, Birkhäuser, Basel 1979

    Google Scholar 

  13. W. Blaschke Über den größten Kreis in einer konvexen Punktmenge, J: ber. Deutsch. Math. Verein. 23 (1914) 369–374

    Google Scholar 

  14. W. Blaschke Kreis und Kugel, Veit, Leipzig 1916, Chelsea, New York 1955, de Gruyter, Berlin 1956

    Google Scholar 

  15. W. Blaschke Differentialgeometrie II, Affine Differentialgeometrie, Springer, Berlin 1923

    Google Scholar 

  16. R. Bojanic and J. Roulier Approximation of convex functions by convex splines and convexity preserving continuous linear operators, Rev. Anal. numér. Theor. Approximation 3 (1974) 143–150 (1975)

    Google Scholar 

  17. J. Bokowski Konvexe Körper approximierende Polytopklassen, Elemente Math. 32 (1977) 88–90

    Google Scholar 

  18. J. Bokowski and P. Mani-Levitska Oral communication

    Google Scholar 

  19. J. Bokowski and Chr. Schulz Dichte Klassen konvexer Polytope, Math. Z. 160 (1978) 173–182

    Google Scholar 

  20. T. Bonnesen and W. Fenchel Theorie der konvexen Körper, Springer, Berlin 1934, 1974, Chelsea, New York 1948

    Google Scholar 

  21. J. Borwein and L. Keener The Hausdorff metric and l`ebys`ev centres, J. Approximation Theory 28 (1980) 366–376

    Google Scholar 

  22. E.M. Bronštein ε-entropy of affine-equivalent convex bodies and Minkowski’s compactum, Optimizacija 22 (39) (1978) 5–11, 155

    Google Scholar 

  23. E.M. Bron§tein and L.D. Ivanov The approximation of convex sets by polyhedra, Sibir. Mat. Ž.16 (1975)1110–1112 = Siber. Math. J. 16 (1975) 852–853

    Google Scholar 

  24. C. Buchta Stochastische Approximation konvexer Polygone, Submitted

    Google Scholar 

  25. C. Buchta Das Volumen von Zufallspolyedern im Ellipsoid, Submitted

    Google Scholar 

  26. A.P. Bulanov Approximation by rational functions of convex functions with given modulus of continuity, Math. USSR Sbornik 34 (1978) 1–24

    Google Scholar 

  27. A.P. Bulanov and A. Hatamov On rational approximation of convex functions with a given modulus of continuity, Analysis Math. 4 (1978) 237–246

    Google Scholar 

  28. L. Button and J.B. Wilker Cutting exponents for polyhedral approximations to convex bodies, Geometriae dedicata 7 (1978) 415–426

    Google Scholar 

  29. S. Carlsson and U. Grenander Statistical approximation of plane convex sets, Skandinay. aktuarietidskr. 50 (1967) 113–127

    Google Scholar 

  30. J.W.S. Cassels An introduction to the geometry of numbers, Springer, Berlin 1959

    Google Scholar 

  31. H. Chaix Sur les points frontières des compacts strictement convexes de R2 appartenent à un réseau, C.R. Acad. Sci. Paris Sér A—B 285 (1977) A887 — A889

    Google Scholar 

  32. G.D. Chakerian The mean value of boxes circumscribed about a convex body, Israel J. Math. 12 (1972) 249–256

    Google Scholar 

  33. G.D. Chakerian and H. Groemer Convex bodies of constant width, In: Convexity and its Applications, Birkhäuser, Basel 1983, To appear

    Google Scholar 

  34. G.D. Chakerian and J.R. Sangwine-Yager A generalization of Minkowski’s inequality for plane convex sets, Geometriae dedicata 8 (1979) 437–444

    Google Scholar 

  35. Y. Colin de Verdière Nombre de points entiers dans une famille homothétique des domains de R, Ann. Sci. Ecole Norm. Sup. (4)10 (1977) 559–575

    Google Scholar 

  36. H.T. Croft On maximal regular polyhedra inscribed in a regular polyhedron, Proc. London Math. Soc. III, 41 (1980) 279–296

    Google Scholar 

  37. P.J. Davis Lemoine approximation and Steiner approximation of convex sets, Manuscript 1982

    Google Scholar 

  38. P.J. Davis, R.A. Vitale and E. Ben-Sabar On the deterministic and stochastic approximation of regions, J. Approximation Theory 21 (1977) 60–88

    Google Scholar 

  39. B. Divilš On the lattice points on strictly convex surfaces, J. Number Theory 8 (1976) 298–307

    Google Scholar 

  40. D.P. Dobkin and L. Snyder On a general method for maximizing and minimizing among certain geometric problems. Proc. 20th Annual Sympos. on Foundations of Computer Sci., San Juan (1979) 9–17 IEEE, New York 1979

    Google Scholar 

  41. C.H. Dowker On minimum circumscribed polygons, Bull. Amer. Math. Soc. 50 (1944) 120–122

    Google Scholar 

  42. R. Dudley Metric entropy of some classes of sets with differentiable boundaries, J. Approximation Theory 10 (1974) 227–236, Corn, ibid, 26 (1979) 192–193

    Google Scholar 

  43. B. Efron The convex hull of a random set of points, Biometrika 52 (1965) 331–343

    Google Scholar 

  44. H.G. Eggleston Approximation to plane convex curves. I. Dowker-type theorems, Proc. London Math. Soc. (3) (1957) 351–377

    Google Scholar 

  45. H.G. Eggleston Convexity, Cambridge Univ. Press, Cambridge 1958, 1966

    Google Scholar 

  46. H.G. Eggleston Problems in Euclidean space: Applications of convexity, Pergamon, New York 1961

    Google Scholar 

  47. P. Erdö and I. Vincze On the approximation of convex, closed plane curves by multifocal ellipses

    Google Scholar 

  48. G. Fejes Tóth On a Dowker-type theorem of Eggleston, Acta Math. Acad. Sci. Hungar. 29 (1977) 131–148

    Google Scholar 

  49. G. Fejes Tóth Oral communication 1982

    Google Scholar 

  50. G. Fejes Tóth and L. Fejes Tóth Remark on a paper of C.H. Dowker, Period. Math. Hungar. 3 (1973) 271–274

    Google Scholar 

  51. L. Fejes Tóth (= L. Fejes) Über zwei Maximumaufgaben bei Polyedern, Tôhoku Math. J. 46 (1939) 79–83

    Google Scholar 

  52. L. Fejes Tóth (= L. Fejes) Über ein extremales Polyeder, Mat. Termeszettudomânyi Értesitö 59 (1940) 476–479

    Google Scholar 

  53. L. Fejes Tóth (= L. Fejes) Einige Extremaleigenschaften des Kreisbogens bezüglich der Annäherung durch Polygone, Acta Univ. Szeged. Sect. Sci. Math. 10 (1943) 164–173

    Google Scholar 

  54. L. Fejes Tóth (= L. Fejes) On ellipsoids circumscribed and inscribed to polyhedra, Acta Univ. Szeged. Sect. Sci. Math. 11 (1948) 225–228

    Google Scholar 

  55. L. Fejes Tóth (= L. Fejes) Lagerungen in der Ebene, auf der Kugel und im Raum, Springer, Berlin 1953, 1972

    Google Scholar 

  56. L. Fejes Tóth (= L. Fejes) Annäherung von Eibereichen durch Polygone, Math.-phys. Semesterber. 6 (1958/59) 253–261

    Google Scholar 

  57. L. Fejes Tóth (= L. Fejes) Über eine Volumenabschätzung für Polyeder, Monatsh. Math. 64 (1960) 374–377

    Google Scholar 

  58. L. Fejes Tóth (= L. Fejes) Approximation of convex domains by polygons, Stud. Sci. Math. Hungar. 15 (1980)133–138

    Google Scholar 

  59. Wm. J. Firey Approximating convex bodies by algebraic ones, Arch. Math. 25 (1974) 424–425

    Google Scholar 

  60. A. Florian Neuere Entwicklungen über reguläre Polyeder, Proc. Geom. Sympos., Siegen (1978), 238–247, Birkhäuser, Basel, 1979

    Google Scholar 

  61. H. Freeman and R. Shapira Determining the minimum area enclosing rectangle for an arbitrary closed curve, Comm. ACM 18 (1975) 409–413

    Google Scholar 

  62. F. Fricker Einführung in die Gitterpunktlehre, Birkhäuser, Basel 1982

    Google Scholar 

  63. D. Gale On inscribing n-dimensional sets in a regular n-simplex, Proc. Amer. Math. Soc. 4 (1953) 222–225

    Google Scholar 

  64. O. Giering Ausfüllung von Eilinien durch einbeschriebene gleichseitige und gleichwinkelige n-Ecke, Elem. Math. 16 (1961) 78–81

    Google Scholar 

  65. E D Glulkin Diameter of the Minkowski compactum is approximately equal to n, Funkt. Analiz. Ego Prilozhen. 15 (1981) 72–73 = Funct. Anal. App1. 15 (1981) 57–58

    Google Scholar 

  66. H. Groemer On some mean values associated with a randomly selected simplex in a convex set, Pacific J. Math. 45 (1973) 525–533

    Google Scholar 

  67. H. Groemer On the mean value of the volume of a random polytope in a convex set, Arch. Math. 25 (1974) 86–90

    Google Scholar 

  68. P.M. Gruber Geometry of numbers, Proc. Geom. Sympos., Siegen (1978) 186–225, Birkhäuser, Basel 1979

    Google Scholar 

  69. P.M. Gruber Approximation of convex bodies, C.R. Acad. Bulgare Sci. 34 (1981) 621–622 P.M. Gruber and P. Kenderov

    Google Scholar 

  70. P.M. Gruber Approximation of convex bodies by polytopes, Rend. Circolo Mat. Palermo 31 (1982) 195225

    Google Scholar 

  71. B. Grünbaum Measures of symmetry for convex sets, Convexity, Proc. Sympos. Pure Math 7, Seattle (1961) 233–270, Amer. Math. Soc., Procidence R.I. 1963

    Google Scholar 

  72. B. Grünbaum Convex polytopes, Wiley, New York 1967

    Google Scholar 

  73. H. Guggenheimer Applicable geometry. Global and local convexity, Krieger, Huntington N.Y. 1977

    Google Scholar 

  74. V. Guillemin Some classical theorems in spectral theory revisited, Seminars on singularities of solutions of linear partial differential equations 219–259, Princeton Univ. Press, Princeton 1979

    Google Scholar 

  75. H. Hadwiger Uberdeckung ebener Bereiche durch Kreise und Quadrate, Comment. Math. HeIv. 13 (1941) 195–200

    Google Scholar 

  76. H. Hadwiger Volumschätzung für die einen Eikörper überdeckenden und unterdeckenden Parallelotope, Elem. Math. 10 (1955) 122–124

    Google Scholar 

  77. H. Hadwiger Vorlesungen über Inhalt, Oberfläche und Isoperimetrie, Springer, Berlin 1957

    Google Scholar 

  78. H. Hadwiger, D.G. Larman and P. Mani Hyperrhombs inscribed to convex bodies, J. Combinat. Theory B 24 (1978) 290–293

    Google Scholar 

  79. P.C. Hammer Approximation of convex surfaces by algebraic surfaces, Mathematika 10 (1963) 64–71

    Google Scholar 

  80. A. Hatamov Über rationale Approximation konvexer Funktionen, Mat. Zametki 21 (1977) 355–370

    Google Scholar 

  81. E. Heil Eine Verschärfung der Bieberbachschen Ungleichung und einige andere Abschätzungen für ebene Bereiche, Elem. Math. 27 (1972) 4–8

    Google Scholar 

  82. E. Hlawka Integrale auf konvexen Körpern I, Monatsh. Math. 54 (1950) 1–36

    Google Scholar 

  83. E. Hlawka Theorie der Gleichverteilung, Bibl. Inst., Mannheim 1979

    Google Scholar 

  84. R. Ivanov Approximation of convex n-gons by inscribed (n-1) -gons, Proc. Conf. Bulgar. Math. Soc., Vidin (1973) 115–122, Izdat Bulgar. Akad. Nauk, Sofia 1974

    Google Scholar 

  85. V. Jamik Über die Gitterpunkte auf konvexen Kurven, Math. Z. 24 (1925) 500–518

    Google Scholar 

  86. F. John Extremum problems with inequalities as subsidiary conditions, Courant Anniversary volume 187–204, New York 1948

    Google Scholar 

  87. H.H. Johnson and A. Vogt A geometric method for approximating convex arcs, SIAM J. Appl. Math. 38 (1980) 317–325

    Google Scholar 

  88. H. Jung Uber die kleinste Kugel, die eine räumliche Figur einschließt, J. reine angew. Math. 123 (1901) 241–257

    Google Scholar 

  89. M.I. Kadets The geometry of normed spaces, Itogi Nauk Tekhn., Mat. Analiz. 13 (1975) 99–128 = J. Soviet Math. 7 (1977) 953–973

    Google Scholar 

  90. S. Kakutani A proof that there exists a circumscribing cube around any bounded closed convex set in ℝ3, Ann. of Math. (2) 43 (1942) 739–741

    Google Scholar 

  91. M. Kallay Reconstruction of a plane convex body from the curvature of its boundary, Israel J. Math. 17 (1974) 149–161.

    Google Scholar 

  92. M.G. Kendall and P.A.P. Moran Geometrical probability, Griffin, London 1963

    Google Scholar 

  93. P. Kenderov On an optimal property of the square, C.R. Acad. Bulgare. Sci. 26 (1973) 1143–1146

    Google Scholar 

  94. P. Kenderov Approximation of plane convex compacta by polygons, C.R. Acad. Bulgare. Sci. 33 (1980) 889–891

    Google Scholar 

  95. P. Kenderov Polygonal approximation of plane convex compacta, Manuscript 1982

    Google Scholar 

  96. J.F.C. Kingman Random secants of a convex body, J. Appl. Prob. 6 (1969) 660–672

    Google Scholar 

  97. V. Klee Some characterizations of convex polyhedra, Acta Math. 102 (1959) 79–107

    Google Scholar 

  98. V. Klee What is the expected volume of a simplex whose vertices are chosen at random from a given convex body? Amer. Math. Monthly 76 (1969) 286–288

    Google Scholar 

  99. A. Kosiuski A proof of an Auerbach-Mazur-Ulam theorem on convex bodies, Colloquium Math. 4 (1957) 216–218

    Google Scholar 

  100. M. Kömhoff and G.C. Shephard Approximation problems for combinatorial isomorphism classes of convex polytopes, Geometriae dedicata 3 (1974) 139–153

    Google Scholar 

  101. H. Kramer Hyperparallelograms inscribed to convex bodies, Mathematica (Cluj) 22 (45) (1980) 67–70

    Google Scholar 

  102. D.G. Larman and C.A. Rogers Durham symposium on the relation between infinite dimensional and finite dimensional convexity, Bull. London Math. Soc. 8 (1976) 1–33

    Google Scholar 

  103. D. Lazar Sur l’approximation des courbes convexes par des polygones, Acta Univ. Szeged. Sect. Sci.Math. 11 (1947) 129–132

    Google Scholar 

  104. K. Leichtweiß Über die affine Exzentrizität konvexer Körper, Arch. Math. 10 (1959) 187–199

    Google Scholar 

  105. K. Leichtweiß Konvexe Mengen, Springer, Berlin 1980

    Google Scholar 

  106. C.G. Lekkerkerker Geometry of numbers, North-Holland, Amsterdam 1969

    Google Scholar 

  107. N.F. Lindquist Approximation of convex bodies by sums of line segments, Portugal. Math. 34 (1975) 233–240

    Google Scholar 

  108. E. Lutwak Mixed width-integrals of convex bodies, Israel J. Math. 28 (1974) 249–253

    Google Scholar 

  109. A.M. Macbeath An extremal property of the hypersphere, Proc. Cambridge Philos. Soc. 47 (1951) 245–247

    Google Scholar 

  110. A.M. Macbeath A compactness theorem for affine equivalence-classes of convex regions, Canad. J. Math. 3 (1951) 54–61

    Google Scholar 

  111. D.E. McClure and R.A. Vitale Polygonal approximation of plane convex bodies, J. Math. Anal. Appl. 51 (1975) 326–358

    Google Scholar 

  112. J.R. McKinney On maximal simplices inscribed in a central convex set, Mathematika 21 (1974) 38–44

    Google Scholar 

  113. H. Minkowski Volumen und Oberfläche, Math. Ann. 57 (1903) 447–495 = Ges. Abh. II 230–276

    Google Scholar 

  114. A. de Mira Fernandes Funzioni continue sopra una superficie sferica, Portugal. Math. 4 (1943) 69–72

    Google Scholar 

  115. J. Molnar On inscribed and circumscribed polygones of convex regions, Mat. Lapok 6 (1955) 210–218

    Google Scholar 

  116. J. Müller Approximation konvexer Körper durch konvexe Polytope, Diplomarbeit, Techn. Univ., Wien 1980

    Google Scholar 

  117. I. Najfeld The method of least squared residues for the approximation of circular and spherical forms,Report, Brown & Sharpe, Providence R. I. 1978

    Google Scholar 

  118. J.H.Nandares and F.A. Toranzos Inscribing simplices in convex bodies, Rev. Un. Mat. Argentina 28 (1977/78) 215–219

    Google Scholar 

  119. M.A. Perles and G.C. ShephardDense sequences of convex polytopes, Mathematika 17 (1970) 28–38

    Google Scholar 

  120. P.P. Petruslev On the rational approximation of functions with convex r-th derivative, Acta Math. Acad. Sci. Hungar. 28 (1976) 315–320

    Google Scholar 

  121. V.A. Popov Approximation of convex figures, C.R. Acad. Bulgare. Sci. 21 (1968) 993–995

    Google Scholar 

  122. V.A. PopovApproximation of convex sets, Bulgar. Akad. Nauk.’btdel. Mat. Fiz. Nauk. Izv. Mat. Inst. 11 (1970) 67–80

    Google Scholar 

  123. V.A. Popov Approximation of convex functions by algebraic polynomials in Hausdorff metric, Serdica 1 (1975) 385–398

    Google Scholar 

  124. V.A. Popov and P.P. Petrulsev Die genaue Ordnung der besten gleichmäßigen Approximation konvexer Funktionen vermittels rationaler Funktionen, Mat. Sbomik n. Ser. 103 (145) (1977) 285–292

    Google Scholar 

  125. K. Radziszewski Sur un problème extrémal relatif aux figures inscrites et circonscrites aux figures convexes, Ann. Univ. Mariae Curie-Sklodowska A, 6 (1953) 5–18

    Google Scholar 

  126. K. Radziszewski Sur un functionnelle définie sur les ovales, Ann. Univ. Mariae Curie-Sklodowska A, 10 (1956) 57–59

    Google Scholar 

  127. J. Radon Annäherung konvexer Körper durch analytisch begrenzte, Monatsh. Math. Phys. 43 (1936)340–344

    Google Scholar 

  128. B. Randol A lattice point problem, Trans. Amer. Math. Soc. 121 (1966) 257–268

    Google Scholar 

  129. W.J. Reed Random points in a simplex, Pacific J. Math. 54 (1974) 183–198

    Google Scholar 

  130. A. Rényi and R. Sulanke Über die konvexe Hülle von n zufällig gewählten Punkten, Z. Wahrscheinlichkeitstheorie u. verw. Geb. 2 (1963) 75–84

    Google Scholar 

  131. A. Rényi and R. SulankeÜber die konvexe Hülle von n zufällig gewählten Punkten II, Z. Wahrscheinlichkeitstheorie u. verw. Geb. 3 (1964) 138–147

    Google Scholar 

  132. T.J. Rivlin Approximation by circles, Computing 21 (1979) 93–104

    Google Scholar 

  133. T.J. Rivlin and H.S. Shapiro A unified approach to certain problems of approximation and minimization, SIAM J. 9 (1961) 670–699

    Google Scholar 

  134. C.A. Rogers The volume of a polyhedron inscribed in â sphere, J. London Math. Soc. 28 (1953) 410–416

    Google Scholar 

  135. E.A. Robva Die Approximation konvexer Funktionen vermittels rationaler Interpolationsfunktionen mit einer festen Anzahl von Polen, Dokl. Akad. Nauk BSSR 21 (1977) 781–783

    Google Scholar 

  136. J.R. Sangwine-Yager The mean value of the area of polygons circumscribed about a plane convex body, Israel J. Math. 37 (1980) 351–363

    Google Scholar 

  137. J.R. Sangwine-Yager The mean quermassintegrals of simplices circumscribed about a convex body, Manuscript 1982

    Google Scholar 

  138. J.R. Sangwine-Yager The mixed volume of analogous polytopes and a ball, Manuscript 1982

    Google Scholar 

  139. L.A. Santaló Integral geometry and geometric probability, Addison-Wesley, Reading Mass. 1976

    Google Scholar 

  140. E. Sas Über eine Extremaleigenschaft der Ellipsen, Compositio Math. 6 (1939) 468–470

    Google Scholar 

  141. R. Schneider On the Steinerpoints of convex bodies, Israel J. Math. 9 (1971) 241–249

    Google Scholar 

  142. R. Schneider Zwei Extremalaufgaben für konvexe Bereiche, Acta Math. Acad. Sci. Hungar. 22 (1971) 379383

    Google Scholar 

  143. R. Schneider The mean surface area of the boxes circumscribed about a convex body, Ann. Polon. Math. 25 (1972) 325–328

    Google Scholar 

  144. R. Schneider Zur optimalen Approximation konvexer Hyperflächen durch Polyeder, Math. Ann. 256 (1981) 289–301

    Google Scholar 

  145. R. Schneider and J.A. Wieacker R. Schneider Oral communication

    Google Scholar 

  146. R. Schneider and J.A. Wieacker Random polytopes in a convex body, Z. Wahrscheinlichkeitstheorie u. verw. Geb. 52 (1980) 69–73

    Google Scholar 

  147. R. Schneider and J.A. Wieacker Approximation of convex bodies by polytopes, Bull. London Math. Soc. 13 (1981) 149–156 P. Schöpf

    Google Scholar 

  148. R. Schneider and J.A. Wieacker Gewichtete Volumsmittelwerte von Simplices, welche zufällig in einem konvexen Körper des R“ gewählt werden, Monatsh. Math. 83 (1977) 331–337

    Google Scholar 

  149. Bl. Sendov Hausdorff approximations, Bulgar. Akad. Nauk, Sofia 1979

    Google Scholar 

  150. G.C. Shephard Approximation problems for convex polyhedra, Mathematika 11 (1964) 9–18

    Google Scholar 

  151. G.C. Shephard Approximations by polytopes with projectively regular facets, Mathematika 13 (1966) 189–195

    Google Scholar 

  152. G.C. Shephard and R.J. Webster Metrics for sets of convex bodies, Mathematika 12 (1965) 73–88

    Google Scholar 

  153. B.W. Silverman and D.M. Titterington Minimum covering ellipses, SIAM J. Sci. Stat. Comp. 1 (1980) 401–409

    Google Scholar 

  154. G. Sonnevend On the optimization of sequential n-step methods for the approximation of convex sets. Proc. Sem. Inst. Banach Centre (1980), To appear

    Google Scholar 

  155. G. Sonnevend Optimal passive and sequential algorithms for the approximation of convex functions in Lp([0,1]s),p = l,∞. Proc. Conf. Constructive Function Theory, Varna (1981), To appear

    Google Scholar 

  156. L. Stammler and B. Weissbach Halbierungssätze zur Gestaltabweichung ebener Figuren, Wiss. Beiträge Martin-Luther-Univ. Halle-Wittenberg M 12 (1979) 55–65

    Google Scholar 

  157. P. Steinhagen Über die größte Kugel in einer konvexen Punktmenge, Abh. Math. Sem. Univ. Hamburg 1 (1921) 15–26

    Google Scholar 

  158. W. Süss Über die kleinste Figur, die jede Figur gegebenen Durchmessers einschließt, Abh. Math. Sem. Univ. Hamburg 20 (1955) 115–116

    Google Scholar 

  159. H.P.F. Swinnerton-Dyer The number of lattice points on a convex curve, J. Number Theory 6 (1974) 128–135

    Google Scholar 

  160. S. Tanno C∞-approximation of continuous ovals of constant width, J. Math. Soc. Japan 28 (1976) 384–395

    Google Scholar 

  161. H. Taylor Cutting corners is not so easy, Amer. Math. Monthly 83 (1976) 568–569

    Google Scholar 

  162. R.H.K. Thomas Pairs of convex bodies, J. London Math. Soc. (2) 19 (1979) 144–146

    Google Scholar 

  163. F.A. Toranzos Approximation of compact starshaped sets by particular families, Rev. Un. Mat. Argentina 29 (1979/80) 49–54

    Google Scholar 

  164. E. Trost Über eine Extremalaufgabe, Niew. Arch. Wiskunde (2) 23 (1949)1–3, Corr., ibid. (2) 23 (1950) 131–132

    Google Scholar 

  165. F.A. Valentine Convex sets, McGraw-Hill, New York 1964, Krieger, Huntington N.Y. 1976

    Google Scholar 

  166. I. Vincze Über den Minimalkreisring einer Eilinie, Acta Univ. Szeged. Sect. Sci. Math. 11 (1947) 133–138

    Google Scholar 

  167. I. Vincze Über Kreisringe, die eine Eilinie einschließen, Stud. Sci. Math. Hungar. 9 (1974) 155–159 (1975)

    Google Scholar 

  168. A Walfisz Gitterpunkte in mehrdimensionalen Kugeln, Panstwowe Wyd. Nauk., Warszawa 1957

    Google Scholar 

  169. B. Wegner Analytic approximation of continuous ovals of constant width, J. Math. Soc. Japan 29 (1977) 537–540

    Google Scholar 

  170. W. Weil Ein Approximationssatz für konvexe Körper, Manuscripta Math. 8 (1973) 335–362

    Google Scholar 

  171. W. Weil Einschachtelung konvexer Körper, Arch. Math. 26 (1975) 666–669

    Google Scholar 

  172. W. Weil Kontinuierliche Linearkombination von Strecken, Math. Z. 148 (1976) 71–84

    Google Scholar 

  173. J.A. Wieacker Einige Probleme der polyedrischen Approximation, Diplomarbeit, Univ., Freiburg i. Br. 1978

    Google Scholar 

  174. H. Yamabe and Z. Yujobo On the continuous functions defined on a sphere, Osaka Math. J. 2 (1950) 19–22

    Google Scholar 

  175. C.T. Yang On theorems of Borsuk-Ulam, Kakutani-Yamabe-Yujobo and Dyson II, Ann of Math. 62 (1955) 271–283

    Google Scholar 

  176. N.V. Zhivkov Plane poloygonal approximation of bounded convex sets, C.R. Acad. Bulgare Sci., Toappear

    Google Scholar 

  177. V.I. Zorkal’tsev An approximation of a convex compact set by a polyhedron, Appl. Math., Work Collect., Irkutsk 1978 (1978) 53–61

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Analysis, Technische Mathematik und Versicherungsmathematik, Technische Universität Wien, Gusshausstrasse 25–27, A-1040, Wein, Austria

    Peter M. Gruber

Authors
  1. Peter M. Gruber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Analysis, Technische Mathematik und Versicherungsmathematik, Technische Universität Wien, Gusshausstrasse 25-27, A-1040, Wien, Austria

    Peter M. Gruber

  2. Lehrstuhl für Mathematik II, Universität Siegen, Hölderlinstrasse 3, D-5900, Siegen 21, Germany

    Jörg M. Wills

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer Basel AG

About this chapter

Cite this chapter

Gruber, P.M. (1983). Approximation of convex bodies. In: Gruber, P.M., Wills, J.M. (eds) Convexity and Its Applications. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5858-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-5858-8_7

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-5860-1

  • Online ISBN: 978-3-0348-5858-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation