PPT Slide

(ii) Advancing edge matches

1

1

2

Edge A at first is matched against edge C. The first possible matching for edge B

is against edge D. It is inconsistent with matching of A, the next position we try

for A must be consistent with current matching for B.

A

B

D

E

Sample

Pattern

C

Previous slide

Next slide

Back to first slide

View graphic version