3708 search results - page 171 / 742 » Approximating Betweenness Centrality |
181
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
ABSTRACT∗ Arman Yousefi† Neal E. Young‡ Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of e...
170
click to vote
TKDE
2010
15 years 3 months ago
2010
—The popularity of location-based services and the need to do real-time processing on them has led to an interest in performing queries on transportation networks, such as findin...
178
click to vote
WIRN
2005
Springer
15 years 10 months ago
2005
Springer
We present an algorithmic scheme for unsupervised cluster ensembles, based on randomized projections between metric spaces, by which a substantial dimensionality reduction is obtai...
150
click to vote
CVPR
2007
IEEE
16 years 7 months ago
2007
IEEE
The fundamental matrix is a central construct in the analysis of images captured from a pair of cameras and many feature-based methods have been proposed for its computation. In t...
149
click to vote
CVPR
2008
IEEE
16 years 7 months ago
2008
IEEE
Estimating the color of a scene illuminant often plays a central role in computational color constancy. While this problem has received significant attention, the methods that exi...