Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars. Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined L1 and Link Metric. In John R. Gilbert, Rolf G. Karlsson, editors, SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings. Volume 447 of Lecture Notes in Computer Science, pages 213-224, Springer, 1990.
Abstract is missing.