scientific article; zbMATH DE number 176570

MaRDI QIDQ4035743zbMATH OpenFDO

Authors Bruno Becker, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Paolo G. Franciosa, Peter Widmayer

Publication date 18 May 1993

zbMATH Keywords

isothetic rectanglesset approximation

Mathematics Subject Classification ID

Approximation by convex sets (52A27) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Enclosing a Set of Objects by Two Minimum Area Rectangles
• Covering a Point Set by Two Disjoint Rectangles
• Covering a point set by two disjoint rectangles
• scientific article; zbMATH DE number 4098747
• scientific article; zbMATH DE number 4206040

Cited in

(7)

• Optimal algorithms to compute the closure of a set of iso-rectangles
• scientific article; zbMATH DE number 4206040 (Why is no real title available?)
• Enclosing a Set of Objects by Two Minimum Area Rectangles
• Enclosing many boxes by an optimal pair of boxes
• Dynamic convex hulls under window-sliding updates
• Algorithms for subpath convex hull queries and ray-shooting among segments
• Dynamic convex hulls under window-sliding updates

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