Alphabetic Minimax Trees
From MaRDI portal
Publication:3680759
DOI10.1137/0214039zbMath0565.94025OpenAlexW2093223499MaRDI QIDQ3680759
David G. Kirkpatrick, Maria M. Klawe
Publication date: 1985
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0214039
upper boundrooted treeminimax valuelinear algorithmlogical circuitsalphabetic treefan-out constraintsfanout reductionoptimal weighted treet-ary tree
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)
Related Items
Operations research applications of dichotomous search, Online binary minimax trees, Minimax trees in linear time with applications, Tight bounds for online stable sorting, Optimal binary search trees