Fusion trees can be implemented with AC0 instructions only. Theoret (1999)

by Arne Andersson , Peter Bro Miltersen , Mikkel Thorup , Arne Andersson , Peter Bro Miltersen , Mikkel Thorup
Venue:Comput. Sci
Citations:14 - 1 self

Documents Related by Co-Citation

145 Surpassing the information theoretic bound with fusion trees – M L Fredman, D E Willard - 1993
54 Optimal Bounds for the Predecessor Problem and Related Problems – Paul Beame, Faith E. Fich - 2001
26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001
974 O.: Computational Geometry, Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, Schwarzkopf - 2000
50 A lower bound for finding predecessors in Yao's cell probe model – M Ajtai - 1988
27 Lower bounds for predecessor searching in the cell probe model – Pranab Sen, et al. - 2008
156 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M L Fredman, D E Willard - 1994
199 Design and implementation of an efficient priority queue – P VAN EMDE BOAS, R KAAS, E ZIJLSTRA - 1977
128 The cell probe complexity of dynamic data structures – M L Fredman, M E Saks - 1989
25 Shmuel Safra, and Avi Wigderson. On data structures and asymmetric communication complexity – Peter Bro Miltersen, Noam Nisan - 1998
49 Marked Ancestor Problems – Stephen Alstrup, Thore Husfeldt, Theis Rauhe - 1998
537 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
20 Two- and Three-Dimensional Point Location in Rectangular Subdivisions – Mark De Berg, Marc Van Kreveld, Jack Snoeyink - 1995
46 Priority queues: Small, monotone and trans-dichotomous – R Raman
290 Triangulation a simple polygon in linear time – B Chazelle - 1991
8533 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest - 1989
34 Closest-point problems simplified on the RAM – Timothy M. Chan - 2002
55 The buffer tree: A technique for designing batched external data structures – L Arge
42 Complexity Models for Incremental Computation – Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, Roberto Tamassia - 1994