Dense multiway trees
From MaRDI portal
Publication:3912028
DOI10.1145/319587.319612zbMath0462.68035OpenAlexW1998826086MaRDI QIDQ3912028
Thomas Ottmann, Karel II Culik, Derick Wood
Publication date: 1981
Published in: ACM Transactions on Database Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/319587.319612
Graph theory (including graph drawing) in computer science (68R10) Information storage and retrieval of data (68P20) Theory of operating systems (68N25)
Related Items
Insertion reachability, skinny skeletons, and path length in red-black trees, Modeling splits in file structures, Expected behaviour of \(B^+\)-trees under random insertions, Stratified balanced search trees, On the number of keys in minimal 2-3 brother trees, CONSTRUCTING RED-BLACK TREE SHAPES, On the correspondence between AVL trees and brother trees, Higher order analysis of random 1–2 brother trees, A comparison of iterative and defined classes of search trees
