Math @ Duke

Publications [#235526] of Pankaj K. Agarwal
Papers Published
 Agarwal, PK, An improved algorithm for computing the volume of the union of cubes,
Proceedings of the Annual Symposium on Computational Geometry
(2010),
pp. 230239 [doi]
(last updated on 2018/02/20)
Abstract: Let c be a set of n axisaligned cubes in ℝ3, and let u(c) denote the union of c. We present an algorithm that computes the volume of u(c) in time O(n polylog(n)). The previously best known algorithm takes O(n 4/3 log2 n) time.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

