Lucas-Kanade 20 Years On: A Unifying Framework

  title={Lucas-Kanade 20 Years On: A Unifying Framework},
  author={Fabio Ciravegna and Alberto Lavelli and Luca Gilardoni and Johannes Matiasek and Nadia Mana and Silvia Mazza and Massimo Ferraro and William J. Black and Fabio Rinaldi and David Mowatt},
  journal={Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004.},
Räcke recently gave a remarkable proof showing that any undirected multicommodity flow problem can be routed in an oblivious fashion with congestion that is within a factor of O(log3 n) of the best off-line solution to the problem. He also presented interesting applications of this result to distributed computing. Maggs, Miller, Parekh, Ravi and Wu have shown that such a decomposition also has an application to speeding up iterative solvers of linear systems. Räcke's construction finds a… CONTINUE READING
Highly Influential
This paper has highly influenced 298 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 2,881 citations. REVIEW CITATIONS

15 Figures & Tables



Citations per Year

2,881 Citations

Semantic Scholar estimates that this publication has 2,881 citations based on the available data.

See our FAQ for additional information.