Shortest Non-Crossing Walks in the Plane.

Jeff Erickson, Amir Nayyeri

Browse the full SODA paper archive.