Coast Graph Distance II