How to Pack Trees

Journal of Algorithms

Volumn 32, Issue 2, 1999, Pages 108-132

  Gil, Joseph ^a   Itai, Alon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0344236586     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1999.1014     Document Type: Article

References (11)

1. A. Aggarwal, B. Alpern, A. K. Chandra, and M. Snir, A model for hierarchical memory, in "Proceedings of the 19th Annual Symposium on Computing, New York, 1987," pp. 305-314.
2. A. V. Aho, R. Sethi, and J. D. Ullman, "Compilers: Principles, Techniques, and Tools," Addison-Wesley, Reading, MA, 1988.
3. T. Cormen, C. Leiserson, and R. Rivest, "Introduction to Algorithms," McGraw-Hill, New York/MIT Press, Cambridge, MA, 1990.
4. B. Farizon, "Local and Global Memory for the Implementation of Ray Tracing on a Parallel Machine," Master's thesis, Computer Science Dept., Technion - Israel Institute of Technology, 1995.
5. J. D. Foley and A. V. Dam, "Fundamental of Interactive Computer Graphics," Systems Programming Series, Addison-Wesley, Reading, MA, 1984.
6. S. Gal, Y. Hollander, and A. Itai, Optimal mappings in a direct mapped cache environment, Math. Programming B 63, (1994), 371-387.
7. M. R. Garey and D. S. Johnson, "Computers and Intractability, A Guide to the Theory of NP-Completeness," Freeman, San Francisco, 1979.
8. C. F. Goldfarb, "The SGML Handbook," Clarendon Press, Oxford, 1990.
9. Y. Hollander, "Data Structures for Cache Memory," Ph.D. thesis, Technion, 1996.
10. M. S. Lam, E. Rothberg, and M. E. Wolf, The cache performance and optimizations of blocked algorithms, in "Fourth International Conference on Architectural Support for Programming Languages and Operation Systems (ASPLOS IV), 1991."
11. M. E. Wolf and M. S. Lam, A data locality optimizing algorithm, in "Proceedings of the ACM SIGPLAN'91 Conference on Programming Language Design and Implementation, 1991."