Extended abstract
Preview
Unable to display preview. Download preview PDF.
References
P.M. Camerini, F. Mafioli, S. Martello, and P. Toth, Most and Least Uniform Spanning Trees. Discrete Applied Mathematics, Vol. 15, 181–197. 1986.
D. Cheriton and R.E. Tarjan, Finding Minimum Spanning Trees. SIAM Journal on Computing, Vol. 5, 724–742. 1976.
M.L. Fredman and D.E. Willard, Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths. Proceedings of the IEEE 31st Annual Symposium on Foundations of Computer Science, 719–725. 1990.
H.N. Gabow, Z. Galil, T. Spencer, and R.E. Tarjan, Efficient Algorithms for Finding Minimum Spanning Trees in Undirected and Directed Graphs. Combinatorica, Vol. 6, No. 2, 109–122. 1986.
Z. Galil and B. Schieber, On Finding Most Uniform Spanning Trees. Discrete Applied Mathematics, Vol. 20, 173–175. 1987.
S. Martello, W.R. Pulleyblank, P. Toth, and D. de Werra, Balanced Optimization Problems. Operations Research Letters, Vol. 3, No. 5, 275–278. 1984.
C. Monma, M. Paterson, S. Suri, and F. Yao, Computing Euclidean Maximum Spanning Trees. Proceedings of the Fourth Annual ACM Symposium on Computational Geometry, 241–251. 1988.
F.P. Preparata and M.I. Shamos, Computational Geometry, Springer Verlag, New York, NY. 1985.
D.D. Sleator and R.E. Tarjan, A Data Structure for dynamic Trees. Journal of Computer and System Sciences, Vol. 26, 362–391. 1983.
R.E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA. 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Katoh, N., Iwano, K. (1991). Efficient algorithms for the minimum range cut problems. In: Dehne, F., Sack, JR., Santoro, N. (eds) Algorithms and Data Structures. WADS 1991. Lecture Notes in Computer Science, vol 519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028252
Download citation
DOI: https://doi.org/10.1007/BFb0028252
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54343-5
Online ISBN: 978-3-540-47566-8
eBook Packages: Springer Book Archive