Christophe Crespelle, Christophe Paul. Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs. In Dieter Kratsch, editor, Graph-Theoretic Concepts in Computer Science, 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers. Volume 3787 of Lecture Notes in Computer Science, pages 38-48, Springer, 2005. [doi]
Abstract is missing.