Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane

Danny Z. Chen, Kevin S. Klenk, Hung-Yi Tu. Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane. SIAM Journal on Computing, 29(4):1223-1246, 2000.

Abstract

Abstract is missing.