Computing the Largest Empty Rectangle
From MaRDI portal
Publication:3747743
DOI10.1137/0215022zbMATH Open0608.68059OpenAlexW2007986693MaRDI QIDQ3747743FDOQ3747743
Authors:
Publication date: 1986
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0215022
Recommendations
optimizationcomputational geometryVoronoi diagramlocation theorydivide-and-conquerfree treelargest area subrectangle
Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)
Cited In (42)
- Polynomial time algorithms for bichromatic problems
- On the minimum-area rectangular and square annulus problem
- Title not available (Why is that?)
- A note on the largest empty rectangle problem
- On the density and discrepancy of a 2D point set with applications to thermal analysis of VLSI chips
- 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
- Finding the largest area axis-parallel rectangle in a polygon
- The orthogonal convex skull problem
- Fast algorithms for finding disjoint subsequences with extremal densities
- Fast sequential and parallel algorithms for finding the largest rectangle separating two sets
- 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
- An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
- Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data
- 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
- Sequential and parallel algorithms for finding a maximum convex polygon
- On the maximum empty rectangle problem
- Deterministic constructions of high-dimensional sets with small dispersion
- Finding the largest separating rectangle among two point sets
- Geometric applications of a matrix-searching algorithm
- On the largest empty axis-parallel box amidst \(n\) points
- The limit of \(L_p\) Voronoi diagrams as \(p\rightarrow 0\) is the bounding-box-area Voronoi diagram
- 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
- Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
- On Computing a Largest Empty Arbitrarily Oriented Rectangle
- Maximal empty boxes amidst random points
- Fast parallel algorithms for the maximum empty rectangle problem.
- Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions
- Variations of largest rectangle recognition amidst a bichromatic point set
- Anchored rectangle and square packings
- Applications of generalized matrix searching to geometric algorithms
This page was built for publication: Computing the Largest Empty Rectangle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3747743)
