PaperOptimal doubly logarithmic parallel algorithms based on finding all nearest smaller valuesOmer Berkman, Baruch Schieber, et al.Journal of Algorithms
PaperA fast parallel algorithm for finding the convex hull of a sorted point setOmer Berkman, Baruch Schieber, et al.International Journal of Computational Geometry and Applications
PaperFinding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithmBaruch Schieber, Uzi VishkinDiscrete Applied Mathematics