Sciweavers

7 search results - page 2 / 2
» MaxSolver: An efficient exact algorithm for (weighted) maxim...
Sort
View
PAMI
2006
168views more  PAMI 2006»
13 years 5 months ago
Graphical Models and Point Pattern Matching
This paper describes a novel solution to the rigid point pattern matching problem in Euclidean spaces of any dimension. Although we assume rigid motion, jitter is allowed. We pres...
Tibério S. Caetano, Terry Caelli, Dale Schu...
STOC
2009
ACM
168views Algorithms» more  STOC 2009»
14 years 6 months ago
Fault-tolerant spanners for general graphs
The paper concerns graph spanners that are resistant to vertex or edge failures. Given a weighted undirected n-vertex graph G = (V, E) and an integer k 1, the subgraph H = (V, E ...
Shiri Chechik, Michael Langberg, David Peleg, Liam...