R. Sedgewick, TRs and old papers
Robert Sedgewick
Technical reports
Selected papers before 1985
- "VLSI Layout as Programming,"
(with R. J. Lipton, J. Valdes, G. Vijayan, and S. C. North),
ACM Transactions of Programming Languages and Systems 5, 3, 1983.
- "The Complexity of Finding Cycles in Periodic Functions,"
(with T. Szymanski and A. Yao),
SIAM Journal of Computing, 1982.
- "A Dichromatic Framework for Balanced Trees"
(with L. Guibas),
19th Annual Symposium on Foundations of Computer Science, 1980.
(Also in A Decade of Research - Xerox Palo Alto Research Center
1970-1980<\i> ed. G. Laverdel and E.R. Barker.)
- "Implementing Quicksort Programs,"
Communications of the ACM 21, 10, 1978.
- "Data Movement in Odd-Even Merging,"
SIAM Journal on Computing 7, 2, 1978.
- "Permutation Generation Methods,"
Computing Surveys 9, 2, 1977.
- "Quicksort with Equal Keys,"
SIAM Journal on Computing 6, 2, 1977.
- "The Analysis of Quicksort Programs, "
Acta Informatica 7, 1977.
- "Computer Graphics for Drafting,"
Computer Graphics and Image Processing 3, 1974.