Fully dynamic transitive closure in plane dags with one source and one sink

Thore Husfeldt
Proc. 3rd Eur. Symp. Algorithms (ESA 1995), Lecture Notes in Computer Science 979, Paul G. Spirakis, ed., Springer-Verlag, Sep 1995, pp. 199–212
Tech. report RS-94-30, Aarhus Univ., Datalogisk afdeling, Center for Basic Research in Computer Science (BRICS), Sep 1994
http://www.brics.dk/RS/94/30/BRICS-RS-94-30.ps.gz
http://www.daimi.au.dk/~thore/Papers/dtc-esa.ps.gz

Cites:

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