866 search results - page 93 / 174 » On Dynamic Shortest Paths Problems |
116
click to vote
SODA
2010
ACM
15 years 12 months ago
2010
ACM
A Random Geometric Graph (RGG) in two dimensions is constructed by distributing n nodes independently and uniformly at random in [0, n ]2 and creating edges between every pair of...
108
click to vote
PVLDB
2010
15 years 26 days ago
2010
The dramatic proliferation of sophisticated networks has resulted in a growing need for supporting effective querying and mining methods over such large-scale graph-structured da...
156
click to vote
PODC
2006
ACM
15 years 8 months ago
2006
ACM
We consider the problem of name-independent routing in doubling metrics. A doubling metric is a metric space whose doubling dimension is a constant, where the doubling dimension o...
110
click to vote
INFOCOM
2005
IEEE
15 years 8 months ago
2005
IEEE
— Recent research has shown that interference can make a significant impact on the performance of multihop wireless networks. Researchers have studied interference-aware topolog...
125
Voted
GIS
2002
ACM
15 years 2 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...