The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
From MaRDI portal
Publication:3557005
DOI10.1007/978-3-642-12200-2_3zbMATH Open1283.52017OpenAlexW1569585172MaRDI QIDQ3557005FDOQ3557005
Authors: Jonathan Backer, J. Mark Keil 
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_3
Recommendations
- On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
- Monochromatic rectangles in grid colorings
- On monochromatic subsets of a rectangular grid
- Almost empty monochromatic quadrilaterals in planar point sets
- Combinatorial properties of triangle-free rectangle arrangements and the squarability problem
- Transforming rectangles into squares, with applications to strong colorings
- Bipartite graphs and monochromatic squares
- On combinatorial rectangles with minimum \(\infty \)-discrepancy
- The Rectangle Enclosure and Point-Dominance Problems Revisited
- On the maximum empty rectangle problem
Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55)
Cited In (13)
- Maximum box problem on stochastic points
- Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension
- On the number of maximum empty boxes amidst \(n\) points
- Planar maximum-box problem revisited
- Polynomial Time Algorithms for Bichromatic Problems
- Mini-Minimax Uncertainty Quantification for Emulators
- Maximum-weight planar boxes in \(O(n^2)\) time (and better)
- Deterministic constructions of high-dimensional sets with small dispersion
- On the largest empty axis-parallel box amidst \(n\) points
- The class cover problem with boxes
- An efficient algorithm for computing the maximum empty rectangle in three dimensions
- Faster algorithms for largest empty rectangles and boxes
- Variations of largest rectangle recognition amidst a bichromatic point set
This page was built for publication: The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557005)
