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:
