Illustration of the GW algorithm for matching

Growing the moats:

Entire moat packing:

Final matching after clean-up:


Michel Goemans, July 95