Preview
Unable to display preview. Download preview PDF.
References
A.V. Aho, M.R. Garey and J.D. Ullman, The transitive reduction of a directed graph, SIAM Journal of Computing, vol. 1, no. 2 (June 1972) 131–137.
T. Ibaraki and N. Katoh, On-line computation of transitive closures of graphs, Information Processing Letters 16 (1983) 95–97.
J.A. La Poutré and J. van Leeuwen, Maintenance of transitive closures and transitive reductions of graphs, Technical Report RUU-CS-87-25, Dept. of Computer Science, University of Utrecht.
J.A. La Poutré and J. van Leeuwen, in preparation.
H. Rohnert, A dynamization of the all pairs least cost path problem, Lecture Notes in Computer Science 182 (1985) 279–286.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
La Poutré, J.A., van Leeuwen, J. (1988). Maintenance of transitive closures and transitive reductions of graphs. In: Göttler, H., Schneider, HJ. (eds) Graph-Theoretic Concepts in Computer Science. WG 1987. Lecture Notes in Computer Science, vol 314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19422-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-19422-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19422-4
Online ISBN: 978-3-540-39264-4
eBook Packages: Springer Book Archive