Computing the Largest Empty Rectangle
From MaRDI portal
Publication:3747743
Recommendations
Cited in
(42)- Polynomial time algorithms for bichromatic problems
- On the minimum-area rectangular and square annulus problem
- 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
- scientific article; zbMATH DE number 4033105 (Why is no real title available?)
- 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
- Fast algorithms for finding disjoint subsequences with extremal densities
- The orthogonal convex skull problem
- 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
- 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
- Empty squares in arbitrary orientation among points
- 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
- 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
- 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
- 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)
