Illustration of the GW algorithm for matching
Growing the moats:
Entire moat packing:
Final matching after clean-up:
Michel Goemans, July 95