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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!