Approximation of convex figures by pairs of rectangles

DOI10.1016/S0925-7721(96)00019-3zbMath0896.68144OpenAlexW2009935692WikidataQ54309124 ScholiaQ54309124MaRDI QIDQ1388135

Günter Rote, U. Fuchs, Ermo Welzl, Otfried Schwarzkopf

Publication date: 8 June 1998

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(96)00019-3

zbMATH Keywords

convex polygon

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Approximation of convex bodies by axially symmetric bodies ⋮ Inner and outer approximation of convex sets using alignment ⋮ Peeling Potatoes Near-Optimally in Near-Linear Time ⋮ High-order extended finite element methods for solving interface problems ⋮ Piercing pairwise intersecting convex shapes in the plane ⋮ Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares ⋮ Approximation of convex sets by polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation of convex bodies by rectangles
• Über die affine Exzentrizität konvexer Körper
• Simultaneous inner and outer approximation of shapes
• Extremal polygon containment problems
• Helly-type theorems and generalized linear programming
• Approximation of Plane Convex Bodies by Centrally Symmetric Bodies
• Approximation of Convex Bodies by Triangles
• Isoperimetric Inequalities in Mathematical Physics. (AM-27)