The weighted region problem: Finding shortest paths trhough a weighted planar subdivision (1991)

by J S B Mitchell, C H Papadimitriou
Venue:Journal of the ACM