Optimal Dynamic Embedding of Trees into Arrays
- 1 August 1983
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 12 (3) , 463-472
- https://doi.org/10.1137/0212030
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- Simulations among multidimensional turing machinesTheoretical Computer Science, 1982
- A fast implementation of a multidimensional storage into a tree storageTheoretical Computer Science, 1982
- Accessibility of values as a determinant of relative complexity in algebrasJournal of Computer and System Sciences, 1982
- An information-theoretic approach to time bounds for on-line computationJournal of Computer and System Sciences, 1981
- On time versus space IIJournal of Computer and System Sciences, 1981
- Space-Time Trade-Offs in Structured ProgrammingJournal of the ACM, 1980
- Relations Among Complexity MeasuresJournal of the ACM, 1979
- Space and Time Hierarchies for Classes of Control Structures and Data StructuresJournal of the ACM, 1976
- On the minimum computation time of functionsTransactions of the American Mathematical Society, 1969
- On-Line Turing Machine ComputationsIEEE Transactions on Electronic Computers, 1966