Binary Space Partitions for Axis-Aligned Fat Rectangles

DOI10.1137/06065934XMaRDI QIDQ3614166zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

binary space partitionconvex partitionfat objectsaxis-aligned fat rectangles

Mathematics Subject Classification ID

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)

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

Cited in

(13)

• Binary Space Partitions for Fat Rectangles
• 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

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)