Jaywalking your dog: computing the Frchet distance with shortcuts.

Anne Driemel, Sariel Har-Peled

Browse the full SODA paper archive.