Optimal Dynamic Embedding of Trees into Arrays
From MaRDI portal
Publication:3040491
DOI10.1137/0212030zbMath0526.68016OpenAlexW2016486322MaRDI QIDQ3040491
Publication date: 1983
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2142/74227
treesimulationembeddingdata structurearraymultidimensional Turing machineinformation-theoretic technique
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Optimal dynamic embedding of X-trees into arrays ⋮ The complexity of on-line simulations between multidimensional turing machines and random access machines ⋮ Linear speed-up does not hold on Turing machines with tree storages ⋮ Minimizing access pointers into trees and arrays ⋮ On the worst case performance of buddy systems
This page was built for publication: Optimal Dynamic Embedding of Trees into Arrays
