This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J. L. Bentley, T. Ottmann and P. Widmayer, The Complexity of Manipulating Hierarchically Defined Sets of Rectangles, Advances in Computing Research, Vol. 1, pp. 127–158, 1983.
K. P. Eswaran and R. E. Tarjan, Augmentation Problems, SIAM Journal on Computing, Vol. 5, No. 5, pp. 653–665, December 1976.
H. Galperin and A. Widgerson. Succinct Representations of Graphs, Information and Control No. 56 (1983), 143–157.
T. Lengauer. Efficient algorithms for finding minimum spanning forests of hierarchically defined graphs. Journal of Algorithms No. 8 (1987), 260–284.
T. Lengauer and K. Wagner. The correlation between the complexities of the non-hierarchical and hierarchical versions of graph properties. Proceedings of STACS 87 (F.J. Brandenburg et al. eds.), Springer LNCS No. 247 (1987), 100–113.
T. Lengauer and E. Wanke. Efficient solution of connectivity problems on hierarchically defined graphs. SIAM J. Comput Vol. 17, No. 6, pp. 1063–1080, (1989).
T. Lengauer and E. Wanke. Decision Problems on Cellular Graph Grammars, Theoretische Informatik No. 45, University of Paderborn, Paderborn, West Germany, October 1987.
T. Lengauer and E. Wanke. Efficient processing of hierarchical graphs for engineering design. EATCS Bulletin, No 35 (1988).
J. B. Orlin. Some problems on dynamic/periodic graphs. Progress in Combinatorial Optimization, 1984.
C. Papadimitriou and M. Yannakakis. A note on succinct representation of graphs. Information and Control 71 (1986), 181–185.
A. Rosenthal and Anita Goldner. Smallest Augmentations to Biconnect a Graph, SIAM Journal on Computing, Vol. 6, No. 1, pp. 55–66, March 1977.
K. Wagner. The complexity of problems concerning graphs with regularities. Proceedings of MFCS 84 (M.P Chytil and V. Koubek, eds.), Springer LNCS No. 176 (1984), 544–552.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernández-Baca, D., Williams, M.A. (1989). Augmentation problems on hierarchically defined graphs. In: Dehne, F., Sack, J.R., Santoro, N. (eds) Algorithms and Data Structures. WADS 1989. Lecture Notes in Computer Science, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51542-9_47
Download citation
DOI: https://doi.org/10.1007/3-540-51542-9_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51542-5
Online ISBN: 978-3-540-48237-6
eBook Packages: Springer Book Archive