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