Recommendations
Cites work
Cited in
(53)- Computing the Largest Empty Rectangle
- Polynomial time algorithms for bichromatic problems
- Mining maximal frequent rectangles
- On the minimum-area rectangular and square annulus problem
- A good sampling method for guessing rectangles in \([0,1]^2\)
- scientific article; zbMATH DE number 2077118 (Why is no real title available?)
- scientific article; zbMATH DE number 4033105 (Why is no real title available?)
- A note on the dispersion of admissible lattices
- The minimal \(k\)-dispersion of point sets in high dimensions
- Parametric algorithm to find the largest empty rectangle from a set of line segments
- A data mining approach for visual and analytical identification of neurorehabilitation ranges in traumatic brain injury cognitive rehabilitation
- Finding the largest area axis-parallel rectangle in a polygon
- scientific article; zbMATH DE number 2080472 (Why is no real title available?)
- On finding a widest empty 1-corner corridor
- Fast sequential and parallel algorithms for finding the largest rectangle separating two sets
- Faster algorithms for largest empty rectangles and boxes
- On the number of maximum empty boxes amidst \(n\) points
- Finding a largest rectangle inside a digital object and rectangularization
- scientific article; zbMATH DE number 219276 (Why is no real title available?)
- Largest empty rectangle among a point set
- Maximal empty coboids among points and blocks
- Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data
- Empty squares in arbitrary orientation among points
- Planar maximum-box problem revisited
- Mining for empty spaces in large data sets.
- A new algorithm for the largest empty rectangle problem
- On finding an empty staircase polygon of largest area (width) in a planar point-set
- A note on minimal dispersion of point sets in the unit cube
- On the rectangle escape problem
- An upper bound of the minimal dispersion via delta covers
- A lower bound for the dispersion on the torus
- A note on finding a maximum empty rectangle
- Deterministic constructions of high-dimensional sets with small dispersion
- Finding the largest separating rectangle among two point sets
- On the largest empty axis-parallel box amidst \(n\) points
- On the size of the largest empty box amidst a point set
- An efficient algorithm for maxdominance, with applications
- An efficient method for obtaining the maximum k-gon in a closed contour with obstacles
- An efficient algorithm for computing the maximum empty rectangle in three dimensions
- scientific article; zbMATH DE number 3883624 (Why is no real title available?)
- A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
- Faster algorithms for largest empty rectangles and boxes
- Efficient algorithms for the largest rectangle problem
- On computing the maximum-volume bichromatic separating box
- Maximal strips data structure to represent free space on partially reconfigurable FPGAs
- Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
- On Computing a Largest Empty Arbitrarily Oriented Rectangle
- The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
- THE LARGEST EMPTY ANNULUS PROBLEM
- Cutting rectangles avoiding rectangular defects
- Maximal empty boxes amidst random points
- Fast parallel algorithms for the maximum empty rectangle problem.
- Variations of largest rectangle recognition amidst a bichromatic point set
This page was built for publication: On the maximum empty rectangle problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796307)
