A Fast Algorithm for Connecting Grid Points to the Boundary with Nonintersecting Straight Lines.

Yitzhak Birk, Jeffrey B. Lotspiech

Browse the full SODA paper archive.