Baeza Yates, Ricardo; Gabarró Vallès, Joaquim; Messeguer, Xavier
(Springer, 1998)
We are interested in the fringe analysis of synchronized parallel insertion algorithms on 2–3 trees, namely the algorithm of W. Paul, U. Vishkin and H. Wagener (PVW). This algorithm inserts keys into a tree of size n with ...