Parametric shortest paths and maximum flows in planar graphs (2010)

by Jeff Erickson
Venue:In Proc. 21st Ann. ACM-SIAM Symp. Discrete Algorithms