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, }