Dynamic data structures for series parallel digraphs

Giuseppe F. Italiano, Alberto Marchetti Spaccamela, and Umberto Nanni
Proc. 1st Worksh. Algorithms and Data Structures (WADS 1989), Lecture Notes in Computer Science 382, Frank K. H. A. Dehne, Jörg-Rudiger Sack, and Nicola Santoro, ed., Springer-Verlag, 1989, pp. 352–367

Cites:

• Parallel recognition of series parallel graphs
• Maintenance of a minimum spanning forest in a dynamic planar graph