56 search results - page 12 / 12 » Dynamic Structures for Top- k Queries on Uncertain Data |
COMPGEOM
2006
ACM
13 years 11 months ago
2006
ACM
We present an optimal-time algorithm for computing (an implicit representation of) the shortest-path map from a fixed source s on the surface of a convex polytope P in three dime...