6437 search results - page 5 / 1288 » Parallel Algorithms for Arrangements |
MTPP
2010
13 years 2 months ago
2010
The ubiquity of many-core architectures poses challenges to software developers to make scalable software. To parallelize data-intensive applications on a many-core platform, one h...
CCGRID
2006
IEEE
14 years 1 months ago
2006
IEEE
Abstract— An efficient, accurate and distributed metadataoriented prefetching scheme is critical to the overall performance in large distributed storage systems. In this paper, ...
COMPGEOM
2003
ACM
14 years 29 days ago
2003
ACM
Given a set H of n hyperplanes in IRd , we present an algorithm that ε-approximates the extent between the top and bottom k levels of the arrangement of H in time O(n+(k/ε)c), w...
STOC
2006
ACM
14 years 8 months ago
2006
ACM
FOCS
1999
IEEE
14 years 5 hour ago
1999
IEEE
We present a randomized algorithm for computing portions of an arrangement of n arcs in the plane, each pair of which intersect in at most t points. We use this algorithm to perfo...