On finding non-intersecting straightline connections of grid points to the boundaryYitzhak BirkJeffrey B Lotspiech1992Journal of Algorithms
A fast algorithm for connecting grid points to the boundary with nonintersecting straight linesYitzhak BirkJeffrey B. Lotspiech1991SODA 1991