Book Review
The AMS does not provide abstracts of book reviews.
You may download the entire review from the links below.
MathSciNet review:
1567999
Full text of review:
PDF
This review is available free of charge.
Book Information:
Author:
Hosam M. Mahmoud
Title:
Evolution of random search trees
Additional book information:
Wiley, New York, 1992, 324 pp., US$54.95. ISBN 0-471-53228-2.
Donald E. Knuth, The art of computer programming. Volume 3, Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1973. Sorting and searching. MR 0445948
Franco P. Preparata and Michael Ian Shamos, Computational geometry, Texts and Monographs in Computer Science, Springer-Verlag, New York, 1985. An introduction. MR 805539, DOI 10.1007/978-1-4612-1098-6
Jeffrey Scott Vitter and Philippe Flajolet, Average-case analysis of algorithms and data structures, Handbook of theoretical computer science, Vol. A, Elsevier, Amsterdam, 1990, pp. 431–524. MR 1127175
- [1]
- D. E. Knuth, The art of computer programming, vol. 3, Addison-Wesley, Reading, MA, 1973. MR 0445948 (56:4281)
- [2]
- F. P. Preparata and M. I. Shamos, Computational geometry, Springer-Verlag, New York, 1985. MR 805539 (87d:68102)
- [3]
- J. S. Vitter and P. Flajolet, Analysis of algorithms and data structures, Handbook of Theoretical Computer Science, vol. A: Algorithms and Complexity, Ch. 9, North-Holland, Amsterdam, 1990, pp. 431-524. MR 1127175
Review Information:
Reviewer:
David Aldous
Journal:
Bull. Amer. Math. Soc.
27 (1992), 313-315
DOI:
https://doi.org/10.1090/S0273-0979-1992-00314-2