Output-sensitive reporting of disjoint paths

Giuseppe Di Battista, Roberto Tamassia, and Luca Vismara
Proc. 2nd Int. Conf. Computing and Combinatorics (COCOON 1996), Lecture Notes in Computer Science 1090, Jin-Yi Cai and C. K. Wong, ed., Springer-Verlag, Jun 1996, pp. 81–91
Tech. report CS-96-25, Brown Univ., Computer Science Dept., Aug 1996
http://www.cs.brown.edu/publications/techreports/reports/CS-96-25.html

Cites:

• Sparsification — A technique for speeding up dynamic graph algorithms
• Separator based sparsification for dynamic planar graph algorithms