Largest empty rectangle among a point set

DOI10.1016/S0196-6774(02)00285-7MaRDI QIDQ4419481zbMATH OpenOpenAlexFDO

Authors Jeet Chaudhuri, Sandip Das, Subhas C. Nandy

Publication date 13 August 2003

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0196-6774(02)00285-7

zbMATH Keywords

algorithmcomplexityempty convex polygonslargest empty rectangle

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Recommendations

• scientific article; zbMATH DE number 2077118
• A new algorithm for the largest empty rectangle problem
• scientific article; zbMATH DE number 3883624
• A note on finding a maximum empty rectangle
• On the maximum empty rectangle problem

Cited in

(22)

• Largest area parallelogram inside a digital object in a triangular grid
• Polynomial time algorithms for bichromatic problems
• A new algorithm for the largest empty rectangle problem
• On the minimum-area rectangular and square annulus problem
• On Computing a Largest Empty Arbitrarily Oriented Rectangle
• Empty pseudo-triangles in point sets
• Variations of largest rectangle recognition amidst a bichromatic point set
• Finding the largest separating rectangle among two point sets
• Empty squares in arbitrary orientation among points
• Mining for empty spaces in large data sets.
• An efficient algorithm for computing the maximum empty rectangle in three dimensions
• A note on finding a maximum empty rectangle
• Planar maximum-box problem revisited
• On the maximum empty rectangle problem
• Largest empty circle centered on a query line
• On finding a widest empty 1-corner corridor
• Largest inscribed rectangles in convex polygons
• Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
• scientific article; zbMATH DE number 2077118 (Why is no real title available?)
• Computing the Largest Empty Rectangle
• scientific article; zbMATH DE number 2080472 (Why is no real title available?)
• scientific article; zbMATH DE number 3883624 (Why is no real title available?)

This page was built for publication: Largest empty rectangle among a point set

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