Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#235526] of Pankaj K. Agarwal

Papers Published

  1. Agarwal, PK, An improved algorithm for computing the volume of the union of cubes, Proceedings of the Annual Symposium on Computational Geometry (2010), pp. 230-239 [doi]
    (last updated on 2017/12/11)

    Abstract:
    Let c be a set of n axis-aligned 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 27708-0320