Tight bounds on the complexity of parallel sorting
IEEE Transactions on Computers
Constructing Euclidean Minimum Spanning Trees and All Nearest Neighbors on Reconfigurable Meshes
IEEE Transactions on Parallel and Distributed Systems
Linear array with a reconfigurable pipelined bus system - Concepts and applications
Information Sciences: an International Journal
An O(1) time algorithm for the 3D Euclidean distance transform on the CRCW PRAM model
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
Two O(1) time algorithms for solving the 3-D all nearest neighbor (3D_ANN) problem of n points using an LARPBS of size $\frac{1}{2}n^{\frac{7}{4}+\epsilon}$ and $\frac{1}{2}n^{\frac{3}{2}+\epsilon}$ respectively are proposed. To the best of our knowledge, all results derived above are the best O(1) time 3D_ANN algorithms known.