Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Lecture Recording, Programming Language Theory, Engineering +4

Algorithmic graph theory and perfect graphs

M.J. Rijckaert · Journal of Computational and Applied Mathematics · 1980 · 1.2K citations

Engineering, Graph Theory, Graph Algorithms +6

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 640 citations

Engineering, Structural Pattern Recognition, Unique Tree Representation +19

Modular decomposition and transitive orientation

Ross M. McConnell, Jeremy Spinrad · Discrete Mathematics · 1999 · 431 citations

Engineering, Representation Theory, Modular Form +4

On-Line Planarity Testing

Giuseppe Di Battista, Roberto Tamassia · SIAM Journal on Computing · 1996 · 240 citations

On-line Planarity-testing Problem, Engineering, Planar Graph +24