Sciweavers

6365 search results - page 218 / 1273
» Fast Local Computation Algorithms
Sort
View
181
Voted
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 6 months ago
Primal-dual meets local search: approximating MST's with nonuniform degree bounds
We present a new bicriteria approximation algorithm for the degree-bounded minimum-cost spanning tree problem: Given an undirected graph with nonnegative edge weights and degree b...
Jochen Könemann, R. Ravi
CVPR
2005
IEEE
16 years 8 months ago
Interactive Shape from Shading
Shape from shading (SfS) has always been difficult for real applications due to its intrinsic ill-posedness. In this paper, we propose an interactive SfS method which efficiently ...
Gang Zeng, Yasuyuki Matsushita, Long Quan, Heung-Y...
EDBTW
2004
Springer
15 years 11 months ago
A Distributed Algorithm for Robust Data Sharing and Updates in P2P Database Networks
In this paper we thoroughly analyze a distributed procedure for the problem of local database update in a network of database peers, useful for data exchange scenarios. The algorit...
Enrico Franconi, Gabriel M. Kuper, Andrei Lopatenk...
163
Voted
PRL
1998
87views more  PRL 1998»
15 years 6 months ago
Global and local neural network ensembles
Surprisingly simple local learning algorithms are known to outperform many other global non-linear machines. Unfortunately, these algorithms are computationally costly. A means of...
A. Sierra, Carlos Santa Cruz
MICCAI
2005
Springer
16 years 7 months ago
Fast and Simple Calculus on Tensors in the Log-Euclidean Framework
Computations on tensors have become common with the use of DT-MRI. But the classical Euclidean framework has many defects, and affine-invariant Riemannian metrics have been propose...
Vincent Arsigny, Pierre Fillard, Xavier Pennec, Ni...