1439 search results - page 72 / 288 » Fast approximation of centrality |
123
Voted
SIGMETRICS
2000
ACM
15 years 5 months ago
2000
ACM
We present a new approximation algorithm based on an exact representation of the state space S, using decision diagrams, and of the transition rate matrix R, using Kronecker algeb...
104
Voted
SGP
2003
15 years 2 months ago
2003
Point sets become an increasingly popular shape representation. Most shape processing and rendering tasks require the approximation of a continuous surface from the point data. We...
138
click to vote
CVPR
2004
IEEE
16 years 2 months ago
2004
IEEE
This paper introduces BoostMap, a method that can significantly reduce retrieval time in image and video database systems that employ computationally expensive distance measures, ...
103
Voted
CVPR
2008
IEEE
16 years 2 months ago
2008
IEEE
The earth mover's distance (EMD) [16] is an important perceptually meaningful metric for comparing histograms, but it suffers from high (O(N3 log N)) computational complexity...
135
click to vote
SIGMOD
2003
ACM
16 years 25 days ago
2003
ACM
We consider the problem of approximating sliding window joins over data streams in a data stream processing system with limited resources. In our model, we deal with resource cons...