On Computing a Largest Empty Arbitrarily Oriented Rectangle

DOI10.1142/S0218195903001153MaRDI QIDQ4818583zbMATH OpenOpenAlexFDO

Authors

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195903001153

zbMATH Keywords

algorithmgeometric optimizationlargest empty rectanglecontinuous optimization problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 3883624
• A new algorithm for the largest empty rectangle problem
• Largest empty rectangle among a point set
• Efficient algorithms for the largest rectangle problem
• A note on finding a maximum empty rectangle

Cites work

• A new algorithm for the largest empty rectangle problem
• Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition
• Computing largest empty circles with location constraints
• Computing the Largest Empty Rectangle
• Determining the minimum-area encasing rectangle for an arbitrary closed curve
• Finding minimal enclosing boxes
• Finding the largest area axis-parallel rectangle in a polygon
• Linear Programming in Linear Time When the Dimension Is Fixed
• On the maximum empty rectangle problem

Cited in

(9)

• scientific article; zbMATH DE number 4033105 (Why is no real title available?)
• Finding a largest rectangle inside a digital object and rectangularization
• Empty squares in arbitrary orientation among points
• Finding the largest separating rectangle among two point sets
• On finding widest empty curved corridors
• Faster algorithms for largest empty rectangles and boxes
• THE LARGEST EMPTY ANNULUS PROBLEM
• Empty squares in arbitrary orientation among points
• Variations of largest rectangle recognition amidst a bichromatic point set

This page was built for publication: On Computing a Largest Empty Arbitrarily Oriented Rectangle

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