Optimal Dynamic Embedding of Trees into Arrays
From MaRDI portal
Publication:3040491
DOI10.1137/0212030zbMath0526.68016MaRDI 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
tree; simulation; embedding; data structure; array; multidimensional Turing machine; information-theoretic technique
DB lookup for MSC labels failed
Related Items
Linear speed-up does not hold on Turing machines with tree storages, The complexity of on-line simulations between multidimensional turing machines and random access machines