Approximation of convex figures by pairs of rectangles

Computational Geometry: Theory and Applications

Volumn 10, Issue 2, 1998, Pages 77-87

  Schwarzkopf, Otfried ^a   Fuchs, Ulrich ^b   Rote, Günter ^c   Welzl, Emo ^d  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^d ETH ZURICH   (Switzerland)

Author keywords

Approximation; Computational geometry; Convex polygon; Inner outer approximation; Planar; Rectangle

Indexed keywords

EID: 0010599502     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(96)00019-3     Document Type: Article

References (13)

1. H. Alt, D. Hsu, J. Snoeyink, Computing the largest inscribed isothetic rectangle, in: Proc. 7th Canadian Conf. Comput. Geom., Université Laval, Québec, August 1995, pp. 67-72.
2. N. Amenta, Helly-type theorems and generalized linear programming, Discrete Comput. Geom. 12 (1994) 241-261.
3. R. Fleischer, K. Mehlhorn, G. Rote, E. Welzl, C.K. Yap, Simultaneous inner and outer approximation of shapes, Algorithmica 8 (1992) 365-389.
4. D. Kirkpatrick, J. Snoeyink, Tentative prune-and-search for computing fixed-points with applications to geometric computation, Fund. Inform. 22 (1995) 353-370.
5. F. John, Extremum problems with inequalities as subsidiary conditions, in: Studies and Essays Presented to R. Courant on His 60th Birthday, January 8, 1948, Interscience, New York, 1948, pp. 187-204.
6. M. Lassak, Approximation of plane convex bodies by centrally symmetric bodies, J. London Math. Soc. (2) 40 (1989) 369-377.
7. M. Lassak, Approximation of convex bodies by triangles, Proc. Amer. Math. Soc. 115 (1992) 207-210.
8. M. Lassak, Approximation of convex bodies by rectangles, Geom. Dedicata 47 (1993) 111-117.
9. K. Leichtweiß, Über die affine Exzentrizität konvexer Körper, Arch. Math. (Basel) 10 (1959) 187-199.
10. G. Pólya, G. Szego, Isoperimetric Inequalities in Mathematical Physics, Annals of Mathematics Studies 27, Princeton Univ. Press, Princeton, NJ, 1951.
11. O. Schwarzkopf, U. Fuchs, G. Rote, E. Welzl, Approximation of convex figures by pairs of rectangles, in: Proc. 7th Ann. Symp. Theoret. Aspects Computer Sci. (STACS'90), Rouen, February 1990, Lecture Notes in Computer Science 415, Springer, New York, 1990, pp. 240-249.
12. M. Sharir, S. Toledo, Extremal polygon containment problems, Computational Geometry 4 (1994) 99-118.
13. R. Waupotitsch, Rotating a convex polygon in a convex polygon, Diplomarbeit, MSc Thesis, Techn. Univ. Graz, Institut für Informationsverarbeitung, 1988, 51 pages.