22 search results - page 5 / 5 » Approximate Shortest Paths Guided by a Small Index |
SODA
1994
ACM
13 years 6 months ago
1994
ACM
Abstract Yossi Matias Je rey Scott Vitter y Neal E. Young z In this paper we introduce the notion of approximate data structures, in which a small amount of error is tolerated in...
GIS
2002
ACM
13 years 4 months ago
2002
ACM
A very important class of queries in GIS applications is the class of K-Nearest Neighbor queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial ind...