An improved algorithm for computing the volume of the union of cubes

DOI10.1145/1810959.1811000zbMath1284.68573OpenAlexW2019725409MaRDI QIDQ5405887

Pankaj K. Agarwal

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1810959.1811000

zbMATH Keywords

geometric data structuresunion of cubes

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Combinatorial complexity of geometric structures (52C45)

Related Items (3)

An improved algorithm for Klee's measure problem on fat boxes ⋮ Computing the depth distribution of a set of boxes ⋮ Computing Klee's measure of grounded boxes

This page was built for publication: An improved algorithm for computing the volume of the union of cubes