Largest empty rectangle among a point set
From MaRDI portal
Publication:4419481
DOI10.1016/S0196-6774(02)00285-7zbMath1043.65035OpenAlexW2046334944MaRDI QIDQ4419481
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
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)
Related Items (9)
On the minimum-area rectangular and square annulus problem ⋮ Largest area parallelogram inside a digital object in a triangular grid ⋮ Variations of largest rectangle recognition amidst a bichromatic point set ⋮ Polynomial Time Algorithms for Bichromatic Problems ⋮ Empty squares in arbitrary orientation among points ⋮ Largest inscribed rectangles in convex polygons ⋮ Planar maximum-box problem revisited ⋮ Empty pseudo-triangles in point sets ⋮ Unnamed Item
This page was built for publication: Largest empty rectangle among a point set