David Eisenstat, Philip N. Klein
Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs
STOC, 2013.
@inproceedings{STOC-2013-EisenstatK,
author = "David Eisenstat and Philip N. Klein",
booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/2488608.2488702",
isbn = "978-1-4503-2029-0",
pages = "735--744",
publisher = "{ACM}",
title = "{Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs}",
year = 2013,
}











