Binary Space Partitions for Axis-Aligned Fat Rectangles
DOI10.1137/06065934XzbMATH Open1175.68497OpenAlexW1985412388MaRDI QIDQ3614166FDOQ3614166
Authors: Csaba D. Tóth 
Publication date: 16 March 2009
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/06065934x
Recommendations
- Binary space partition for orthogonal fat rectangles
- Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
- Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
- Binary Space Partitions for Fat Rectangles
- New results on binary space partitions in the plane
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Partitions of sets (05A18) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Combinatorial complexity of geometric structures (52C45)
Cited In (13)
- Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications
- Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
- Binary plane partitions for disjoint line segments
- Binary space partitions for axis-parallel line segments: Size-height tradeoffs.
- Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
- Decomposing the complement of the union of cubes and boxes in three dimensions
- Binary space partition for orthogonal fat rectangles
- Stabbing boxes with finitely many axis-parallel lines and flats
- Exact size of binary space partitionings and improved rectangle tiling algorithms
- Optimal binary space partitions for orthogonal objects
- Eliminating depth cycles among triangles in three dimensions
- Removing depth-order cycles among triangles: an algorithm generating triangular fragments
- Binary Space Partitions for Fat Rectangles
This page was built for publication: Binary Space Partitions for Axis-Aligned Fat Rectangles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3614166)
