scientific article; zbMATH DE number 4098747

MaRDI QIDQ3823825zbMATH OpenFDO

Authors Helmut Alt, Hubert Wagener

Publication date 1988

zbMATH Keywords

algorithmsapproximation of convex polygonsComputational complexity

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 177850
• Largest inscribed rectangles in convex polygons
• scientific article; zbMATH DE number 4206040
• Approximation of convex figures by pairs of rectangles
• Close approximations of minimum rectangular coverings

Cited in

(20)

• Approximation of convex figures by pairs of rectangles
• The Hausdorff nearest circle to a convex compact set in the plane
• Polynomial approximation and quadrature on geographic rectangles
• Algorithm for circle approximation and generation
• Regular Steiner polygons
• Approximation of a closed polygon with a minimum number of circular arcs and line segments
• Approximation of polygons with the best set of circles
• Isoperimetric enclosures
• On methods of approximating the circumference by the perimeters of regular polygons
• Constructible Approximations of Regular Polygons
• scientific article; zbMATH DE number 4206040 (Why is no real title available?)
• Nearly convex sets and the shape of legislative districts
• Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition
• scientific article; zbMATH DE number 176570 (Why is no real title available?)
• scientific article; zbMATH DE number 177850 (Why is no real title available?)
• EFFICIENT APPROXIMATION OF CONVEX POLYGONS
• scientific article; zbMATH DE number 803811 (Why is no real title available?)
• Approximation by circles
• On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain
• Optimierung konstant belegter Ovale und ein Hyperbel-Schnittsatz. (Optimization of ovals with constant weight, and a hyperbola intersection theorem)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3823825)