Approximating Maximum Flow in Polygonal Domains using Spanners

Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou. Approximating Maximum Flow in Polygonal Domains using Spanners. In Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009. pages 115-118, 2009. [doi]

Abstract

Abstract is missing.