On the maximum empty rectangle problem
From MaRDI portal
Publication:796307
DOI10.1016/0166-218X(84)90124-0zbMATH Open0543.68057OpenAlexW1992268357MaRDI QIDQ796307FDOQ796307
Authors: N. E. Zubov 
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(84)90124-0
Recommendations
Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)
Cites Work
Cited In (49)
- Mining maximal frequent rectangles
- Title not available (Why is that?)
- A good sampling method for guessing rectangles in \([0,1]^2\)
- On the minimum-area rectangular and square annulus problem
- Title not available (Why is that?)
- A note on the dispersion of admissible lattices
- The minimal \(k\)-dispersion of point sets in high dimensions
- A data mining approach for visual and analytical identification of neurorehabilitation ranges in traumatic brain injury cognitive rehabilitation
- Title not available (Why is that?)
- Finding the largest area axis-parallel rectangle in a polygon
- On finding a widest empty 1-corner corridor
- Fast sequential and parallel algorithms for finding the largest rectangle separating two sets
- Title not available (Why is that?)
- Largest empty rectangle among a point set
- On the number of maximum empty boxes amidst \(n\) points
- Finding a largest rectangle inside a digital object and rectangularization
- Maximal empty coboids among points and blocks
- Empty squares in arbitrary orientation among points
- Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data
- Planar maximum-box problem revisited
- Polynomial Time Algorithms for Bichromatic Problems
- Mining for empty spaces in large data sets.
- On finding an empty staircase polygon of largest area (width) in a planar point-set
- A new algorithm for the largest empty rectangle problem
- A note on minimal dispersion of point sets in the unit cube
- On the rectangle escape problem
- A lower bound for the dispersion on the torus
- Title not available (Why is that?)
- 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 algorithm for computing the maximum empty rectangle in three dimensions
- Title not available (Why is that?)
- Faster algorithms for largest empty rectangles and boxes
- A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
- Efficient algorithms for the largest rectangle problem
- Maximal strips data structure to represent free space on partially reconfigurable FPGAs
- On Computing a Largest Empty Arbitrarily Oriented Rectangle
- THE LARGEST EMPTY ANNULUS PROBLEM
- The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
- Maximal empty boxes amidst random points
- Cutting rectangles avoiding rectangular defects
- Fast parallel algorithms for the maximum empty rectangle problem.
- An Upper Bound of the Minimal Dispersion via Delta Covers
- Variations of largest rectangle recognition amidst a bichromatic point set
- Computing the Largest Empty Rectangle
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)
