Binary Space Partitions for Axis-Aligned Fat Rectangles

DOI10.1137/06065934XzbMath1175.68497OpenAlexW1985412388MaRDI QIDQ3614166

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

Partitions of sets (05A18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Combinatorial complexity of geometric structures (52C45)

Related Items (4)

Eliminating depth cycles among triangles in three dimensions ⋮ Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications ⋮ Removing depth-order cycles among triangles: an algorithm generating triangular fragments ⋮ Binary plane partitions for disjoint line segments

This page was built for publication: Binary Space Partitions for Axis-Aligned Fat Rectangles