st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time

Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen. st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time. ACM Transactions on Algorithms, 11(3):16, 2015. [doi]

Abstract

Abstract is missing.