Approximation of convex sets by polytopes

Journal of Mathematical Sciences

Volumn 153, Issue 6, 2008, Pages 727-762

  Bronstein, E M ^a  

^a Science and Education Center of Bashkir People History Ufa University of Science and Technology   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54249167871     PISSN: 10723374     EISSN: 15738795     Source Type: Journal    
DOI: 10.1007/s10958-008-9144-x     Document Type: Review

References (230)

1. F. Affentranger R. Schneider 1992 Random projections of regular simplexes Discr. Comput. Geom. 7 219 226
2. F. Affentranger J. Wieaker 1991 On the convex hull of uniform random points in a simple d-polytope Discr. Comput. Geom. 6 1991 291 305
3. H.-K. Ahn, P. Brass, O. Cheong, H.-S. Na, C.-S. Shin, and A. Vigneron, "Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon," in: Computing and Combinatorics. Proc. 10th Annual Int. Conf. COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Lect. Notes Comput. Sci., 3106, Springer-Verlag, Berlin (2004), pp. 259-267.
4. G. E. Andrews 1963 A lower bound for the volume of strictly convex bodies with many boundary lattice points Trans. Amer. Math. Soc. 106 270 279
5. V. I. Arnold 1980 Statistics of integer-valued convex polygons Funkts. Anal. Prilozh. 14 1 3
6. E. Asplund 1960 Comparison of plane symmetric convex bodies and parallelograms Math. Scand. 8 171 180
7. M. J. Atallah 1983 A linear time algorithm for the Hausdorff distance between convex polygons Inf. Process. Lett. 17 207 209
8. M. J. Atallah C. C. Ribeiro S. Lifschitz 1991 A linear time algorithm for the computation of some distance functions between convex polygons RAIRO, Rech. Oper. 25 413 424
9. I. K. Babenko 1988 Asymptotic volume of tori and geometry of convex bodies Mat. Zametki 44 177 190
10. A. Balog and I. Bárány, "On the convex hull of the integer points in a disc," in: Discrete and Computational Geometry. Proc. DIMACS Spec. Year Workshops 1989-90, DIMACS, Ser. Discr. Math. Theor. Comput. Sci., 6, 39-44 (1991).
11. A. Balog I. Bárány 1992 On the convex hull of the integer points in a disk Discr. Comput. Geom. 6 39 44
12. A. Balog and J.-M. Deshorlies, "On some convex lattice polytopes," in: Number Theory in Progress, de Gruyter (1999), pp. 591-606.
13. Yu. M. Baryshnikov R. A. Vitale 1994 Regular simplices and Gaussian samples Discr. Comput. Geom. 11 141 147
14. I. Bárány 1992 Random polytopes in smooth convex bodies Mathematica 39 81 92
15. I. Bárány 1995 The limit shape of convex lattice polygons Discr. Comput. Geom. 13 270 295
16. I. Bárány 1997 Affine perimeter and limit shape J. Reine Angew. Math. 484 71 84
17. I. Bárány 1999 Sylvester's question: The probability that n points are in convex position Ann. Probab. 27 2020 2034
18. I. Bárány 2001 A note on Sylvester's four-point problem Stud. Sci. Math. Hung. 38 73 77
19. I. Bárány 2002 Random points, convex bodies, lattices Proc. Int. Congr. Math. 2002 3 527 535
20. I. Bárány K. Böröczky Jr. 2003 Lattice points on the boundary of the integer hull Discrete Geometry. In honor of W. Kuperberg's 60th birthday 253 33 47
21. I. Bárány C. Buchta 1993 Random polytopes in a convex polytope, independence of shape, and concentration of vertices Math. Ann. 297 467 497
22. I. Bárány L. Dalla 1997 Few points to generate a random polytope Mathematika 44 325 331
23. I. Bárány Z. Füredi 1988 Approximation of the sphere by polytopes having few vertices Proc. Am. Math. Soc. 102 651 659
24. I. Bárány Z. Füredi 1988 On the shape of the convex hull of random points Probab. Theory Rel. Fields 77 231 240
25. I. Bárány R. Howe L. Lovász 1992 On integer points in polyhedra: A lower bound Combinatorica 12 135 142
26. I. Bárány D. G. Larman 1998 The convex hull of the integer points in the large ball Math. Ann. 312 167 181
27. I. Bárány D. G. Larman 1988 Convex bodies, economic cap coverings, random polytopes Mathematika 35 274 291
28. I. Bárány J. Matousek 2005 The randomized integer convex hull Discr. Comput. Geom. 33 3 25
29. I. Bárány A. Pór 2001 On 0-1 polytopes with many faces Adv. Math. 161 209 228
30. I. Bárány G. Rote W. Steiger C.-H. Zhang 2000 A central limit theorem for convex chains in the square Discr. Comput. Geom. 23 35 50
31. I. Bárány N. Tokushige 2004 The minimum area of convex lattice n-gons Combinatorica 24 171 185
32. I. Bárány A. M. Vershik 1992 On the number of convex lattice polytopes GAFA J. 2 381 393
33. A. Bielecki K. Radziszewski 1954 Sur les parallélé pipèdes inscrits dans les corps convexes Ann. Univ. M. Curie-Sclodowska, Sec. A 7 97 100
34. W. Blaschke, Kreis und Kugel, Walter de Gruyter, Berlin (1956).
35. W. Blaschke 1917 Über affine Geometrie, III Ber. Verh. Sächs. Ges. Wiss. Leipzig, Math.-Phys. 69 3 12
36. W. Blaschke 1917 Über affine Geometrie, IX Ber. Verh. Sächs. Ges. Wiss. Leipzig, Math.-Phys. 69 412 420
37. W. Blaschke, Affine Differenzialgeometrie, Springer-Verlag, 1923.
38. J. Bokowski 1977 Konvexe Körper approximierande Polytopclassen Elem. Math. 32 88 90
39. J. Bokowski C. Schulz 1978 Dichte Klassen konvexer Polytope Math. Z. 160 173 182
40. J. Bokowski P. Mani-Levinska 1987 Approximation of convex bodies by polytopes with uniformly bounded valences Monatsh. Math. 104 261 264
41. W. Boratyński, "Approximation of convex bodies by parallelotopes," in: Proc. 7th Int. Conf. on Engineering, Computer Graphics, and Descriptive Geometry, Cracow, Poland (1996), pp. 259-260.
42. K. Böröczky Jr. 2000 Approximation of general smooth convex bodies Adv. Math 153 325 341
43. K. Böröczky Jr. 2000 Polytopal approximation bounding the number of k-faces J. Approx. Theory 102 263 285
44. p metric Isr. J. Math 117 1 28
45. K. Böröczky Jr. 2001 About the error term for best approximation with respect to the Hausdorff related metrics Discr. Comput. Geom. 25 293 309
46. K. Böröczky Jr. M. Ludwig 1999 Approximation of convex bodies and a momentum lemma for power diagram Monatsh. Math. 127 101 110
47. K. Böröczky Jr. M. Reitzner 2004 Approximation of smooth convex bodies by random circumscribed polytopes Ann. Appl. Probab. 14 239 273
48. J. Bourgain J. Lindenstrauss 1988 Distribution of points on sphere and approximation by zonotopes Isr. J. Math. 64 25 31
49. J. Bourgain J. Lindenstrauss V. D. Milman 1989 Approximation of zonoids by zonotopes Acta Math. 162 73 141
50. E. M. Bronshtein 1978 Extremal convex functions Sib. Mat. Zh. 19 10 18
51. E. M. Bronshtein L. D. Ivanov 1975 Approximation of convex sets by polyhedrons Sib. Mat. Zh. 16 1110 1112
52. C. Buchta 1983 Über die konvexe Hölle von Zufallspunkten in Eibereichen Elem. Math. 38 153 156
53. C. Buchta 1984 Stochastische Approximation konvexer Polygone Z. Wahrscheinlichkeitstheor. Verw. Geb. 67 283 304
54. C. Buchta 1986 A note on the volume of a random polytope in a tetrahedron Ill. J. Math. 30 653 659
55. C. Buchta 1989 A remark on random approximation of simple polytopes Anz. Österr. Akad. Wiss., Math.-Naturwiss. 2 17 20
56. C. Buchta M. Reitzner 1992 What is the expected volume of a tetrahedron whose vertices are chosen at random from a given tetrahedron? Anz. Österr. Akad. Wiss., Math.-Naturwiss. 8 63 68
57. C. Buchta M. Reitzner 1997 Equiaffine inner parallel curves of a plane convex body and the convex hulls of randomly chosen points Probab. Theory Relat. Fields 108 385 415
58. R. E. Burkard H. W. Hamacher G. Rote 1991 Sandwich approximation of univariate convex functions with its application to separable convex programming Naval Res. Logist. 38 911 924
59. L. V. Burmistrova, On a new method of approximation of convex compact bodies by polyhedrons, Preprint, Comput. Center of the Russian Academy of Sciences (1999).
60. L. V. Burmistrova 2000 On a new method of approximation of convex compact bodies by polyhedrons Zh. Vychisl. Mat. Mat. Fiz. 40 1475 1490
61. V. A. Bushenkov 1985 Iterative method of construction of optimal projections of convex polyhedron sets Zh. Vychisl. Mat. Mat. Fiz. 25 1285 1292
62. V. A. Bushenkov and A. V. Lotov, "Constructions and applications of generalized attainability sets," Preprint, Comput. Center of the Russian Academy of Sciences (1982).
63. A. J. Cabo P. Groeneboom 1994 Limit theorems for functionals of convex hulls Probab. Theory Relat. Fields 100 31 55
64. G. H. L. Cheang A. R. Barron 2000 A better approximation for balls J. Approx. Theory 104 183 203
65. L. Chen 2005 New analysis of the sphere covering problems and optimal polytope approximation of convex bodies J. Approx. Theory 133 134 145
66. O. L. Chernykh 1988 On the construction of the convex span of a finite set of points in approximate calculations Zh. Vychisl. Mat. Mat. Fiz. 28 1386 1396
67. K. L. Clarkson, "Algorithms for polytope covering and approximation," in: Proc. 3rd Workshop on Algorithms and Data Structures, Lect. Notes Comput. Sci., 709, Springer-Verlag (1993), pp. 246-252.
68. W. Cook M. Hartmann R. Kannan C. McDiarmid 1992 On integer points in polyhedra Combinatorica 12 27 37
69. L. Dalla and D. G. Larman, "Volumes of a random polytope in a convex set," in: Applied Geometry and Discrete Mathematics, Festschr. 65th Birthday Victor Klee, DIMACS, Ser. Discret. Math. Theor. Comput. Sci., 4 (1991), pp. 175-180.
70. L. Devroye 1991 On the oscillation of the expected number of extreme points of a random set Stat. Probab. Lett. 11 281 286
71. 2 Discr. Comput. Geom. 8 171 189
72. A. Dvoretzky, "Some results on convex bodies and Banach spaces," in: Proc. Int. Symp. Linear Spaces, Jerusalem, 1960, Jerusalem Academic Press; Pergamon, Oxford (1961), pp. 123-160.
73. A. Dvoretzky C. A. Rogers 1950 Absolute and unconditional convergence in normed linear spaces Proc. Nac. Acad. Sci. USA 36 192 197
74. R. M. Dudley 1974 Metric entropy of some classes of sets with differentiable boundaries J. Approx. Theory 10 227 236
75. R. Dwyer 1988 On the convex hull of random points in a polytope J. Appl. Probab. 25 688 699
76. R. Dwyer and R. Kannan, "Convex hull of randomly chosen points from a polytope. Parallel algorithms and architectures," in: Proc. Int. Workshop, Suhl/GDR 1987, Math. Res., 38, 16-24 (1987).
77. M. E. Dyer A. M. Frieze 1988 On the complexity of computing the volume of a polyhedron SIAM J. Comput. 17 967 974
78. M. Dyer and A. Frieze, "Computing the volume of convex bodies: A case where randomness provably helps," in: Probabilistic Combinatorics and Its Applications, Short Course, Proc. Symp. Appl. Math., 44 (1991), pp 123-169.
79. M. E. Dyer A. Frieze R. Kannan 1991 A random polynomial-time algorithm for approximating the volume of convex bodies J. Assoc. Comput. Mach. 38 1 17
80. M. E. Dyer, Z. Fúredi, and C. McDiarmid, "Random volumes in the n-cube," in: Polyhedral Combinatorics, Proc. Workshop, Morristown/NJ (USA) 1989, DIMACS, Ser. Discrete Math. Theor. Comput. Sci., 1 (1990), pp. 33-38.
81. M. E. Dyer Z. Fúredi C. McDiarmid 1992 Volumes spanned by random points in the hypercube Random Struct. Algorithms 3 91 106
82. M. Dyer P. Gritzmann A. Hufnagel 1998 On the complexity of computing mixed volumes SIAM J. Comput. 27 356 400
83. S. M. Dzholdybaeva G. K. Kamenev 1992 Numerical study of the effectiveness of the algorithm of approximation of convex bodies by polyhedrons Zh. Vychisl. Mat. Mat. Fiz. 32 857 866
84. R. V. Efremov 2000 Estimate of the effectiveness of the adaptive approximation algorithm for smooth convex bodies in the two-dimensional case Vestn. Mosk. Univ., Ser. 15 2 29 32
85. R. V. Efremov G. K. Kamenev 2002 A priori estimate of the asymptotic effectiveness of one class of polyhedral approximation algorithms for convex bodies Zh. Vychisl. Mat. Mat. Fiz. 42 23 32
86. R. V. Efremov G. K. Kamenev A. V. Lotov 2004 On the construction of efficient descriptions of polyhedrons based on the duality theory for convex sets Dokl. Ross. Akad. Nauk 399 594 596
87. H. G. Eggleston 1957 Approximation of plane convex curves, I. Dowker-type theorems Proc. London Math. Soc. 7 3 351 377
88. H. G. Eggleston, Convexity, Cambridge (1958).
89. T. Esterman 1928 Über der Vektorenbereich eines konvexen Körpers Math. Z. 28 471 475
90. E. Fabińska M. Lassak 2004 Large equilateral triangles inscribed in the unit disk of a Minkowski plane Contrib. Algebra Geom. 45 517 525
91. U. Faigle N. Gademann W. Kern 1995 A random polynomial time algorithm for well-routing convex bodies Discr. Appl. Math. 58 117 144
92. L. Fejes Tóth 1948 Approximation by polygons and polyhedra Bull. Amer. Math. Soc. 54 431 438
93. L. Fejes Tóth, Lagerungen in der Ebene auf der Kugel und im Raum, Springer-Verlag, Berlin-Göttingen-Heidelberg (1953).
94. L. Fejes T'oth 1980 Approximation of convex domains by polygons Stud. Sci. Math. Hung. 15 133 138
95. P. Fischer 1997 Sequential and parallel algorithms for finding a maximum convex polygon Comput. Geom. 7 187 200
96. S. Finch I. Hueter 2004 Random convex hulls: A variance revisited Adv. Appl. Probab. 36 981 986
97. T. Fleiner V. Kaibel G. Rote 2000 Upper bounds on the maximal number of facets of 0/1-polytopes Eur. J. Combinat. 21 121 130
98. A. Florian 1992 On the perimeter deviation of a convex disk from a polygon Rend. Ist. Mat. Univ. Trieste 24 177 191
99. A. Florian 1992 Approximation of convex discs by polygons: The perimeter deviation Stud. Sci. Math. Hung. 27 97 118
100. E. Floyd 1955 Real-valued mappings of spheres Proc. Amer. Math. Soc. 6 957 959
101. B. Fruhwirth R. E. Burkard G. Rote 1989 Approximation of convex curves with applications to the minimum cost flow problem Eur. J. Oper. Res. 42 326 338
102. C. M. Fulton S. K. Stein 1960 Parallelograms inscribed in convex curves Amer. Math. Monthly 67 257 258
103. P. Georgiev, in: Proc 13 Bulgarian Conf. Math. (1984), pp. 289-303.
104. S. Glasauer P. M. Gruber 1997 Asymptotic estimates for best and stepwise approximation of convex bodies, III Forum Math. 9 383 404
105. S. Glasauer R. Schneider 1996 Asymptotic approximation of smooth convex bodies by polytopes Forum Math. 8 363 377
106. A. M. Gleason 1979 A curvature formula Amer. J. Math. 101 86 93
107. E. D. Gluskin, "On the sum of intervals," in: Geometric Aspects of Functional Analysis. Proc. Israel Semin. (GAFA) 2001-2002, Lect. Notes Math., 1807, Springer-Verlag, Berlin (2003), pp. 122-130.
108. Y. Gordon M. Meyer S. Reisner 1994 Volume approximation of convex bodies by polytopes: A constructive method Stud. Math. 111 81 95
109. Y. Gordon M. Meyer S. Reisner 1995 Constructing a polytope to approximate a convex body Geom. Dedic. 57 217 222
110. Y. Gordon S. Reisner C. Schütt 1997 Umbrellas and polytopal approximation of the Euclidean ball J. Approx. Theory 90 9 22
111. P. Gritzmann V. Klee D. Larman 1995 Largest j-simplices in d-polytopes Discr. Comput. Geom. 13 477 515
112. P. Gritzman M. Lassak 1989 Estimates for the minimal wight of polytopes inscribed in convex bodies Discr. Comput. Geom. 4 627 635
113. P. Groeneboom 1988 Limit theorems for convex hulls Probab. Theory Relat. Fields 79 327 368
114. W. Gross 1918 Über affine Geometrie, XIII Ber. Verh. Sächs. Acad. Wis. Leipzig. Math.-Nat 70 38 54
115. P. M. Gruber 1983 In most cases approximation is irregular Rend. Sem. Mat. Univers. Torino 41 19 33
116. P. M. Gruber 1988 Volume approximation of convex bodies by inscribed polytopes Math Ann. 281 229 245
117. P. M. Gruber, "Volume approximation of convex bodies by circumscribed polytopes," in: Applied Geometry and Discrete Mathematics, DIMACS Ser. 4, Amer. Math. Soc., Providence (1991), pp. 309-317.
118. P. M. Gruber, "The space of convex bodies," in: Handbook of Convex Geometry, Elsevier (1993), pp. 301-317.
119. P. M. Gruber, "Aspects of approximation of convex bodies," in: Handbook of Convex Geometry, Elsevier (1993), pp. 319-345.
120. P. M. Gruber 1993 Asymptotic estimates for best and stepwise approximation of convex bodies, I Forum Math. 5 281 297
121. P. M. Gruber 1993 Asymptotic estimates for best and stepwise approximation of convex bodies, II Forum Math. 5 521 537
122. P. M. Gruber, "Approximation by convex polytopes. Polytopes: Abstract, convex and computational," in: Proc. NATO Adv. Stud. Inst. Scarborough, Ontario, Canada, August 20-September 3, 1993, NATO ASI Ser., Ser. C, Math. Phys. Sci., 440, Kluwer Academic Publishers, Dordrecht (1994), pp. 173-203.
123. P. M. Gruber 1997 Comparison of best and random approximation of convex bodies by polytopes Rend. Circ. Math. Palermo (2) 50 189 216
124. P. M. Gruber 1999 A short analytic proof of Fejes Tóth's theorem on sums of moments Aequationes Math. 58 291 295
125. 3 Tr. Mat. Inst. Steklova 239 106 117
126. 3 Monatsh. Math. 135 271 304
127. P. M. Gruber P. Kenderov 1982 Approximation of convex bodies by polytopes Rend. Circ. Mat. Palermo (2) 31 195 225
128. B. Grünbaum, Studies in Combinatorial Geometry and the Theory of Convex Bodies [Russian translation], Nauka, Moscow (1971).
129. Q. Guo S. Kajiser 2003 Approximation of convex bodies by convex bodies Northeast Math. J 19 323 332
130. H. Hadwiger 1955 Volumschätzung für die eine Eikörper überdeckenden und unterdeckenden Parallelotope Elem. Math. 10 122 124
131. H. Hadwiger, Lectures on the Volume, Surface Area, and Isoperimetry [Russian translation], Nauka, Moscow (1966).
132. A. C. Hayes D. G. Larman 1983 The vertices of the knapsack polytope Discr. Appl. Math. 6 135 138
133. I. Hueter 1994 The convex hull of a normal sample Adv. Appl. Probab. 26 855 875
134. I. Hueter 1999 Limit theorems for the convex hull of random points in higher dimensions Trans. Amer. Math. Soc. 351 4337 4363
135. D. Hug G. O. Munsonius M. Reitzner 2004 Asymptotic mean values of Gaussian polytopes Beitr. Algebra Geom. 45 531 548
136. D. Hug M. Reitzner 2005 Gaussian polytopes: Variances and limit theorems Adv. Appl. Probab. 37 297 320
137. S. Johansen 1974 The extremal convex functions Math. Scand. 34 61 68
138. 3 Ann. Math. 43 739 741
139. G. K. Kamenev 1992 On one class of adaptive algorithms of approximation of convex bodies by polyhedrons Zh. Vychisl. Mat. Mat. Fiz. 32 136 152
140. G. K. Kamenev 1993 On the effectiveness of Hausdorff algorithms of polyhedral approximations of convex bodies Zh. Vychisl. Mat. Mat. Fiz. 33 796 805
141. G. K. Kamenev 1994 On the examining of one algorithm of approximation of convex bodies Zh. Vychisl. Mat. Mat. Fiz. 34 4 521 528
142. G. K. Kamenev 1996 Algorithm of approaching polyhedrons Zh. Vychisl. Mat. Mat. Fiz. 36 134 147
143. G. K. Kamenev 1999 Effective algorithms of internal polyhedral approximation of nonsmooth convex bodies Zh. Vychisl. Mat. Mat. Fiz. 39 423 427
144. G. K. Kamenev 2000 On approximative properties of nonsmooth convex disks Zh. Vychisl. Mat. Mat. Fiz. 40 1464 1474
145. G. K. Kamenev 2003 On a method of polyhedral approximation of convex bodies that is optimal with respect to the number of calculations of support and distance functions Dokl. Ross. Akad. Nauk 388 309 311
146. G. K. Kamenev 2003 Self-dual adaptive polyhedral approximation algorithms for convex bodies Zh. Vychisl. Mat. Mat. Fiz. 43 1123 1137
147. 5) volume algorithm for convex bodies Random Struct. Algorithms 11 1 50
148. B. S. Kashin 1989 On parallelepipeds of minimal volume that contain a convex body Mat. Zametki 45 134 135
149. P. Kenderov 1980 Approximation of plane convex compacta by polygons Dokl. Bulg. Akad. Nauk 33 889 891
150. P. Kenderov 1983 Polygonal approximation of plane convex compacta J. Approx. Theory 38 221 239
151. K.-H. Küfer 1994 On the approximation of a ball by random polytopes Adv. Appl. Probab. 26 876 892
152. V. Klee 1986 Facet-centroids and volume minimization Stud. Sci. Math. Hungar. 21 143 147
153. V. Klee M. C. Laskowski 1985 Finding the smallest triangle containing a given convex polygon J. Algorithms 6 359 366
154. M. Kochol 2004 A note on approximation of a ball by polytopes Discr. Optim. 1 229 231
155. A. Kosinński 1957 A proof of an Auerbach-Banach-Mazur-Ulam theorem on convex bodies Colloq. Math. 4 216 218
156. D. Kylzow A. Kuba A. Volcic 1989 An algorithm for reconstructing convex bodies from their projections Discr. Comput. Geom. 4 205 237
157. Z. Lángi 2004 On seven points on the boundary of a plane convex body in large relative distances Contrib. Alg. Geom. 45 275 281
158. M. Lassak 1991 Approximation of convex bodies by parallelotopes Bull. Pol. Acad. Sci., Math. 39 219 233
159. M. Lassak 1991 On five points in a plane convex body pairwise in at least unit relative distances Coll. Math. Soc. János Bolyai, Szegel 69 245 247
160. M. Lassak 1992 Approximation of convex bodies by triangles Proc. Amer. Math. Soc 115 207 210
161. M. Lassak 1993 Approximation of convex bodies by rectangles Geom. Dedic. 47 111 117
162. M. Lassak 2001 Relationship between widths of a convex body and of an inscribed parallelotope Bull. Austr. Math. Soc. 63 133 140
163. M. Lassak 2003 Affine-regular hexagons of extreme areas inscribed in a centrally symmetric convex body Adv. Geom. 3 45 51
164. M. Lassak 2004 On relatively equilateral polygons inscribed in a convex body Publ. Math. Debrecen 65 133 148
165. F. W. Levi 1952 DeÜber zwei Sätze von Herrn Besicovitch Arch. Math. 3 125 129
166. M. A. Lopez S. Reisner 2000 Efficient approximation of convex polygons Int. J. Comput. Geom. Appl. 10 445 452
167. M. A. Lopez S. Reisner 2002 Linear time approximation of 3D convex polytopes Comput. Geom. 23 291 301
168. L. Lovász M. Simonovits 1993 Random walks in a convex body and an improved volume algorithm Random Struct. Algorithms 4 359 412
169. M. Ludwig, Asymptotische Approximation Konvexer Körper, Ph.D. Thesis, Techn. Univ. Vienna (1992).
170. M. Ludwig 1994 Asymptotic approximation of convex curves Arch. Math. 63 377 384
171. M. Ludwig 1998 Asymptotic approximation of convex curves: The Hausdorff metric case Arch. Math. 70 331 336
172. M. Ludwig 1999 A characterization of affine length and asymptotic approximation of convex discs Abh. Math. Semin. Univ. Hamb. 69 75 88
173. M. Ludwig 1999 Asymptotic approximation of smooth convex bodies by general polytopes Mathematica 46 103 125
174. A. M. Macbeath 1951 An extremal property of the hypersphere Proc. Cambrige Phil. Soc. 47 245 247
175. A. M. Macbeath 1951 Compactness theorem for affine equivalence classes of convex regions Can. J. Math. 3 54 61
176. V. V. Makeev 1992 Inscribed and circumscribed polyhedra of convex bodies and related problems Mat. Zametki 51 67 71
177. V. V. Makeev 1994 Inscribed and circumscribed polyhedra of convex bodies Mat. Zametki 55 128 130
178. V. V. Makeev 1997 On approximation of planar sections of convex bodies Zap. Nauch. Semin. POMI 246 174 183
179. V. V. Makeev 2000 Three-dimensional inscribed and circumscribed polyhedra for convex compact sets Algebra Analiz 12 1 15
180. V. V. Makeev 2001 Three-dimensional inscribed and circumscribed polyhedra for convex compact sets, 2 Algebra Analiz 13 110 133
181. V. V. Makeev 2002 On some combinatorial-geometric problems for vector bundles Algebra Analiz 14 169 191
182. V. V. Makeev A. S. Mukhin 1999 On the existence of a common section for several convex compact sets that has prescribed properties Zap. Nauch. Semin. POMI 261 198 203
183. B. Massü 2000 On the LLN for the number of vertices of a random convex hull Adv. Appl. Probab. 32 675 681
184. D. E. McClure R. A. Vitalie 1975 Polygonal approximation of plane convex bodies J. Math. Anal. Appl. 51 326 358
185. J. S. Müller 1990 Approximation of a ball by random polytopes J. Approx. Theory 63 198 209
186. H. Niederreiter, "On a measure of denseness for sequences," in: Topics in Classical Number Theory, Colloq. Math. Soc. Janós Bolyai, 34 (1984), pp. 1163-1208.
187. P. Novotný 1994 Approximation of convex sets by simplexes Geom. Dedic. 50 53 55
188. J. O'Rourke 1985 Finding minimal enclosing boxes Int. J. Comput. Inform. Sci. 14 183 199
189. J. O'Rourke A. Aggarwal S. Meddila M. Baldwin 1986 An optimal algorithm for finding minimal enclosing triangle J. Algorithms 7 258 269
190. A. Packer 2004 Polynomial-time approximation of largest simplices in V-polytopes Discr. Appl. Math. 134 213 237
191. O. Palmon 1992 The only convex body with extremal distance from the ball is the simplex Isr. J. Math. 80 337 349
192. n Math. Proc. Camb. Phil. Soc. 109 125 148
193. C. M. Petty 1955 On the geometry of the Minkowski plane Riv. Mat. Univ. Parma 6 269 292
194. V. A. Popov 1970 Approximation of convex sets Izv. Mat. Inst. Bulg. Akad. Nauk 11 67 80
195. K. Radziszewski 1952 Sur un problème extremal relatif aux figures inscrites et circonscrite aux figures convexes Ann. Univ. M. Curie-Sclodowska, Sec. A 6 5 18
196. S. Reisner C. Schütt E. Werner 2001 Dropping a vertex or a facet from a convex polytope Forum Math. 13 359 378
197. M. Reitzner 2000 Inequalities for convex hulls of random points Monatsh. Math. 131 71 78
198. M. Reitzner, "Stochastical approximation of smooth convex bodies," in: Proc. Conf. "Konvexgeometrie," Oberwolfach, Apr. 22-28 2001, Tagungsber. Math. Forcshungsist. Oberwolfach, 18 (2001), p. 14.
199. M. Reitzner 2002 Random points on the boundary of smooth convex bodies Trans. Amer. Math. Soc. 354 2243 2278
200. M. Reitzner 2003 Random polytopes and the Efron-Stein jackknife inequality Ann. Probab. 31 2136 2166
201. M. Reitzner 2005 The combinatorial structure of random polytopes Adv. Math. 191 178 208
202. A. Rényi R. Sulanke 1963 :Uber die konvexe Hülle von n zufällig gewahlten Punkten Z. Wahrscheinlichkeitsth 2 75 84
203. G. Rote, "The convergence rate for the Sandwich algorithm for approximating convex figures in the plane," in: Proc. 2nd Canad. Conf. on Comput. Geometry, Ottava (1990), pp. 287-290.
204. G. Rote 1992 The convergence rate of the Sandwich algorithm for approximating convex functions Computing 48 337 361
205. V. V. Ryabchenko S. I. Lyashko O. N. Grushets'kyj B. V. Rublyov 2003 A new algorithm of linear complexity for finding triangles of maximal area inscribed in a convex polygon Visn. Kiev. Univ. Im. Tarasa Shevchenka, Ser. Fiz.-Mat. Nauky 2 210 214
206. E. Sas 1939 Ber eine Extremaleigenschalf der Ellipsen Compos. Math. 6 468 470
207. G. C. Shephard 1963 Decomposable convex polyhedra Mathematica 10 89 95
208. R. Schneider 1971 Zwei Extremalaufgaben für konvexer Bereiche Acta Math. Acad. Sci. Hung. 22 379 383
209. R. Schneider 1981 Zur optimalen Approximation konvexer Hyperflachen durch Polyeder Math. Ann. 256 289 301
210. R. Schneider 1986 Affine-invariant approximation by convex polytopes Studia Sci. Math. Hung. 21 401 408
211. R. Schneider 1987 Polyhedral approximation of smooth convex bodies J. Math. Anal. Appl. 128 470 474
212. R. Schneider 1988 Random approximation of convex sets J. Microscopy 151 211 227
213. R. Schneider J. A. Wieacker 1981 Approximation of convex bodies by polytopes Bull. London Math. Soc. 13 149 156
214. C. Schütt 1991 The convex floating body and polyhedral approximation Isr. J. Math. 73 65 77
215. O. Schwarzkopf U. Futchs G. Rote E. Welzl 1998 Approximation of convex figures by pairs of rectangles Comput. Geom. 10 77 87
216. V. N. Shevchenko, Qualitative Problems of Integer-Valued Linear Programming [in Russian], Fizmatlit, Nauka (1995).
217. Ya. G. Sinai 1994 Probabilistic approach to the analysis of statistics of convex broken lines Funkts. Anal. Prilozh. 28 16 25
218. 2 Appl. Math. Optim. 10 127 142
219. W. Süss 1955 Über Parallelogramme und Rechtecke, die sich ebenen Eibereichen einschreben lassen Rend. Math. Appl. 14 338 341
220. S. Tabachnikov 1995 On the dual billiard problem Adv. Math. 115 221 249
221. P. Valtr 1995 Probability that n random points are in convex position Discr. Comput. Geom. 13 637 643
222. P. Valtr 1996 The probability that n random points in a triangle are in convex position Combinatorica 16 567 573
223. A. M. Vershik 1994 Limit forms of convex integer-valued polygons and related topics Funkts. Anal. Prilozh. 28 16 25
224. A. M. Vershik 2001 Limit forms of typical geometric configurations and their applications Zap. Nauch. Semin. POMI 280 73 100
225. A. M. Vershik P. V. Sporyshev 1992 Asymptotic behavior of the number of faces of random polyhedra and the neighborliness problem Sel. Math. Sov. 11 181 201
226. A. M. Vershik O. Zeitouni 1999 Large deviations in the geometry of complex lattice polygons Isr. J. Math. 109 13 27
227. J. A. Wieaker, "Eintre Probleme der polyedrishen Approximation," Diplomarbeit, Univ. Freiburg (1978).
228. N. V. Zhivkov 1982 Plane polygonal approximation of bounded convex sets Dokl. Bulg. Akad. Nauk 35 1631 1634
229. Y. Zhou S. Suri 2002 Algorithms for minimum volume enclosing a simplex in three dimensions SIAM J. Comput. 31 5 1339 1357
230. G. M. Ziegler, "Lectures on 0/1 polytopes," in: Polytopes: Combinatorics and Computation, DMV-Seminars, Birkhäuser (2000), pp. 1-44.