Preview
Unable to display preview. Download preview PDF.
References
M. Hanan and J.M. Kurtzberg, A review of the placement and quadratic assignment problems. SIAM Rev. 14,324–342(1972).
P.Z. Chinn, J. Chvatalova, A.K. Dewdney and N.E. Gibbs, The bandwidth problem for graphs and matrices — a survey. J. Graph Theory 6,223–254(1982).
M.K. Goldberg and I.A. Klipker, Minimal placing of trees on a line. Technical repot. Physico-Technical Institute of Low Temperatures, Academy of Sciences of Ukranian SSR, USSR(in Russian)(1976).
Y. Shiloach, A minimum linear arrangement algorithm for undirected trees. SIAM J. Comp. 8,15–32(1979).
F.R.K. Chung, On optimal linear arrangements of trees. Comp.& Maths. with Appls. 10,43–60(1984).
M.A. Iordanskii, Minimal planar arrangements of trees. Diskr. Anal. 33,3–30(in Russian)(1979).
M.A. Iordanskii, Minimal numberings of the vertices of trees. Sov. Math. Dokl. 15,1311–1315(1974).
M.A. Iordanskii, Minimal numberings of the vertices of trees. Problemy Kibernet. 31,109–131(In Russian)(1976).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iordanskii, M.A. (1987). Minimal numberings of the vertices of trees — Approximate approach. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_44
Download citation
DOI: https://doi.org/10.1007/3-540-18740-5_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18740-0
Online ISBN: 978-3-540-48138-6
eBook Packages: Springer Book Archive