Technical Report CS756

TR#:CS756
Title: FLOW IN PLANAR GRAPHS: A SURVEY OF RECENT RESULTS.
Authors: S. Khuller and J. Naor
PDFNot Available
Abstract:

We briefly review some of the recent results on flow in planar graphs. The older results in the area are reviewed somewhat more briefly. The main interest in planar flow was regenerated when it was observed in both [41,34] that the single source/sink edge capacity flow problem was not the ``basic'' problem that should be studied. This survey paper essentially reviews some of the techniques that were developed to capture more general versions of the planar flow problem. Some other interesting results related to planar flow problems are also reported.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1992/CS/CS0756), rather than to the URL of the PDF or PS files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1992
To the main CS technical reports page

Computer science department, Technion