The error of polytopal approximation with respect to the symmetric difference metric and the Lp metric

Israel Journal of Mathematics

Volumn 117, Issue , 2000, Pages 1-28

  Böröczky Jr , Károly ^a  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0010189137     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/BF02773561     Document Type: Article

References (18)

1. F. Aurenhammer, Power diagrams: properties, algorithms and applications, SIAM Journal on Computing 16 (1987), 78-96.
2. W. Blaschke, Affine Differentialgeometrie, Springer, Berlin, 1923.
3. K. Böröczky, Jr., Approximation of smooth convex bodies, Advances in Mathematics, to appear.
4. K. Böröczky, Jr., About the error term for best approximation with respect to the Hausdorff related metrics, submitted.
5. H. Federer, Geometric Measure Theory, Springer, Berlin, 1969.
6. L. Fejes Tóth, Lagerungen in der Ebene, auf der Kugel und im Raum, 2nd edition, Springer-Verlag, Berlin, 1972.
7. S. Glasauer and P. M. Gruber, Asymptotic estimates for best and stepwise approximation of convex bodies III, Forum Mathematicum 9 (1997), 383-404.
8. H. Groemer, Stability of geometric inequalities, in Handbook of Convex Geometry A, North-Holland, Amsterdam, 1993, pp. 125-150.
9. P. M. Gruber, Volume approximation of convex bodies by inscribed polytopes, Mathematische Annalen 281 (1988), 229-245.
10. P. M. Gruber, Volume approximation of convex bodies by circumscribed polytopes, in Applied Geometry and Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4, American Mathematical Society, Providence, RI, 1991, pp. 309-317.
11. P. M. Gruber, Aspects of approximation of convex bodies, in Handbook of Convex Geometry A, North-Holland, Amsterdam, 1993, pp. 319-345.
12. P. M. Gruber, Comparisons of best and random approximation of convex bodies by polytopes, Rendiconti del Circolo Matematico di Palermo 50 (1997), 189-216.
13. K. Leichtweiß, Affine Geometry of Convex Bodies, Johann Ambrosius Barth Verlag, Heidelberg, Leipzig, 1998.
14. M. Ludwig, Asymptotic approximation of convex curves, Archiv der Mathematik 63 (1994), 377-384.
15. M. Ludwig, Asymptotic approximation of smooth convex bodies by general polytopes, Mathematika, to appear.
16. E. Lutwak, Extended surface area, Advances in Mathematics 85 (1991), 39-68.
17. D. E. McClure and R. A. Vitale, Polygonal approximation of plane convex bodies, Journal of Mathematical Analysis and Applications 51 (1975), 326-358.
18. R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press, Cambridge, 1993.