56 search results - page 12 / 12 » Dynamic Structures for Top- k Queries on Uncertain Data |
136
click to vote
COMPGEOM
2006
ACM
15 years 9 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...