A fully dynamic algorithm for recognizing and representing proper interval graphs
Pavol Hell,
Ron Shamir,
and Roded Sharan
Proc. 7th Eur. Symp. Algorithms (ESA 1999), Lecture Notes in Computer Science 1643, Jaroslav Nesetril, ed., Springer-Verlag, 1999, pp. 527–539
SIAM J. Computing 31(1):289–305, 2001
http://www.math.tau.ac.il/~roded/dynamic.ps.gz
Cites:
