88 search results - page 1 / 18 » A new approach to dynamic all pairs shortest paths |
STOC
2003
ACM
14 years 5 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
13 years 6 months ago
2004
ACM
WG
2004
Springer
13 years 10 months ago
2004
Springer
WG
2001
Springer
13 years 9 months ago
2001
Springer
IJCV
2002
13 years 4 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...