The weighted region problem: finding shortest paths through a weighted planar subdivision (1991)

by J S B Mitchell, C H Papadimitriou
Venue:J. ACM