88 search results - page 1 / 18 » A new approach to dynamic all pairs shortest paths |
STOC
2003
ACM
15 years 9 months ago
2003
ACM
We study novel combinatorial properties of graphs that allow us to devise a completely new approach to dynamic all pairs shortest paths problems. Our approach yields a fully dynam...
SODA
2004
ACM
14 years 11 months ago
2004
ACM
WG
2004
Springer
15 years 2 months ago
2004
Springer
WG
2001
Springer
15 years 1 months ago
2001
Springer
IJCV
2002
14 years 9 months ago
2002
This paper describes a new algorithm for disparity estimation using trinocular stereo. The three cameras are placed in a right angled configuration. A graph is then constructed wh...