Binary Space Partitions of Orthogonal Subdivisions

DOI10.1137/S0097539704445706zbMath1087.68119OpenAlexW2165041056MaRDI QIDQ5317202

Csaba D. Tóth, Subhash Suri, J. E. Hershberger

Publication date: 16 September 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539704445706

zbMATH Keywords

tilingsbinary space partitions

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Extremal set theory (05D05) Combinatorial complexity of geometric structures (52C45)

Related Items

Binary plane partitions for disjoint line segments, Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees, On constant factors in comparison-based geometric algorithms and data structures