Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees

Torben Hagerup, Max-Planck-Institut fur Informatik, Germany; Jyrki Katajainen, Kobenhavns Universitet, Denmark; Naomi Nishimura and Prabhakar Ragde, University of Waterloo, Canada

full paper (DVI format)
full paper (PS format) Corrections as of 17/Jan/95:
DVI format
PS format