An architecture independent study of parallel segment trees

Atallah, 1991, Multisearch techniques for implementing data structures on a mesh-connected computer, 204 Baumker, 1995, Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model de Bergh, 1997 Chan, 1997, Coarse grained parallel next element search Chan, 1999, Coarse grained parallel geometric search, J. Parallel Distrib. Comput., 57, 224, 10.1006/jpdc.1998.1527 Dehne, 1990, Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometry, J. Parallel Distrib. Comput., 8, 367, 10.1016/0743-7315(90)90135-C Devillers, 1993, Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers, 277 Gerbessiotis, 1994, Direct bulk-synchronous parallel algorithms, J. Parallel Distrib. Comput., 22, 251, 10.1006/jpdc.1994.1085 Gerbessiotis, 1996, Communication efficient data structures on the BSP model with applications, Technical Report PRG-TR-13-96, Computing Laboratory, Oxford University, May 1996, vol. 1124 Gerbessiotis, 1996, Deterministic sorting and randomized median finding on the BSP model A.V. Gerbessiotis, C.J. Siniolakis, Primitive operations on the BSP model, Technical Report PRG-TR-23-96, Computing Laboratory, Oxford University, 1996 Gerbessiotis, 1999, Efficient deterministic sorting on the BSP model, Parallel Process. Lett., 9, 69, 10.1142/S0129626499000098 Gerbessiotis, 1997, A randomized sorting algorithm on the BSP model Gerbessiotis, 1998, Ordered h-level graphs on the BSP model, J. Parallel Distrib. Comput., 49, 98, 10.1006/jpdc.1998.1430 Gerbessiotis, 2003, Architecture independent parallel selection with applications to parallel priority queues, Theoret. Comput. Sci., 301, 119, 10.1016/S0304-3975(02)00572-8 Gerbessiotis, 2002, Parallel priority queue and list contraction: the BSP approach, Computing and Informatics, 21, 59 Goodrich, 1996, Communication-efficient parallel sorting Juurlink, 1996, Communication primitives for BSP computers, Inform. Process. Lett., 58, 303, 10.1016/0020-0190(96)00073-7 Knuth, 1973 Leighton, 1991 Preparata, 1985 Valiant, 1990, A bridging model for parallel computation, Comm. ACM, 33, 103, 10.1145/79173.79181 Valiant, 1990, General purpose parallel architectures