Loading...
Please wait, while we are loading the content...
Similar Documents
New upper bounds in klee's measure problem (extended abstract) (1988).
| Content Provider | CiteSeerX |
|---|---|
| Author | Overmars, Mark H. Yap, Chee-Keng |
| Abstract | We give new upper bounds for the measure problem of Klee which significantly improve the previous bounds for dimensions greater than 2. We obtain an O(n d/2 log n, n logn) time-space upper bound to compute the measure of a set of n boxes in Euclidean &space. The solution requires several new ideas including application of the inclusion/exclusion principle, the concept of trellises, streaming, and a partition of d-space. |
| File Format | |
| Publisher Date | 1988-01-01 |
| Access Restriction | Open |
| Content Type | Text |