Stavros D. Nikolopoulos, Leonidas Palios, Charis Papadopoulos. A Fully Dynamic Algorithm for the Recognition of ::::P::::::4::-Sparse Graphs. In Fedor V. Fomin, editor, Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-24, 2006, Revised Papers. Volume 4271 of Lecture Notes in Computer Science, pages 256-268, Springer, 2006. [doi]
Abstract is missing.