A linear time algorithm for optimal routing around a rectangle

Teofilo F. Gonzalez, Sing-Ling Lee. A linear time algorithm for optimal routing around a rectangle. Journal of the ACM, 35(4):810-831, 1988. [doi]

Abstract

Abstract is missing.