Compact Dastructures for ZonesDifference Bounded Matrices

Bellman 1958, Dill 1989

x<=1

y-x<=2

z-y<=2

z<=9

x<=2

y-x<=3

y<=3

z-y<=3

z<=7

D1

D2

Inclusion

0

x

y

z

1

2

2

9

Shortest

Path

Closure

Shortest

Path

Closure

0

x

y

z

1

2

2

5

0

x

y

z

2

3

3

7

0

x

y

z

2

3

3

6

3

3

3

?

Graph

Graph

Previous slide

Next slide

Back to first slide

View graphic version