scientific article; zbMATH DE number 4206040

MaRDI QIDQ3355263zbMATH OpenFDO

Authors U. Fuchs, Günter Rote, Otfried Cheong, Emo Welzl

Publication date 1990

zbMATH Keywords

approximating a convex figure in the plane by a pairhomotheticrectangles

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Approximation of convex figures by pairs of rectangles
• Largest inscribed rectangles in convex polygons
• scientific article; zbMATH DE number 177850
• scientific article; zbMATH DE number 4098747
• scientific article; zbMATH DE number 176570

Cited in

(15)

• Simultaneous inner and outer approximation of shapes
• Approximation of convex figures by pairs of rectangles
• On the maximum area of inscribed polygons
• Aligning two convex figures to minimize area or perimeter
• Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
• Inner and outer approximation of convex sets using alignment
• scientific article; zbMATH DE number 4098747 (Why is no real title available?)
• scientific article; zbMATH DE number 176570 (Why is no real title available?)
• scientific article; zbMATH DE number 177850 (Why is no real title available?)
• Approximation of convex bodies by axially symmetric bodies
• Notes on Pseudo-Rectangles
• Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations
• Approximation of convex bodies by rectangles
• Computing minimum-area rectilinear convex hull and L-shape
• Maximizing the overlap of two planar convex sets under rigid motions

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 Q3355263)