Computational geometry: an introduction
Computational geometry: an introduction
Array processor with multiple broadcasting
Journal of Parallel and Distributed Computing
Tight bounds on the complexity of parallel sorting
IEEE Transactions on Computers
Mesh Computer Algorithms for Computational Geometry
IEEE Transactions on Computers
Space multiplexing of waveguides in optically interconnected multiprocessor systems
The Computer Journal - Special issue on object-oriented programming
Pipelined communications in optically interconnected arrays
Journal of Parallel and Distributed Computing
Parallel Algorithms for Image Processing on OMC
IEEE Transactions on Computers
Dynamic reconfiguration of optically interconnected networks with time-division multiplexing
Journal of Parallel and Distributed Computing
Optically interconnected processor arrays with switching capability
Journal of Parallel and Distributed Computing
Constructing Euclidean Minimum Spanning Trees and All Nearest Neighbors on Reconfigurable Meshes
IEEE Transactions on Parallel and Distributed Systems
Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh
IEEE Transactions on Parallel and Distributed Systems
Parallel computation: models and methods
Parallel computation: models and methods
Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Linear array with a reconfigurable pipelined bus system—concepts and applications
Information Sciences: an International Journal - special issue on parallel and distributed processing
Efficient VLSI architectures for Columnsort
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Optimally scaling permutation routing on reconfigurable linear arrays with optical buses
Journal of Parallel and Distributed Computing
L_2 Vector Median Filters on Arrays with Reconfigurable Optical Buses
IEEE Transactions on Parallel and Distributed Systems
Parallel Computing Using Optical Interconnections
Parallel Computing Using Optical Interconnections
Time-Division Optical Communications in Multiprocessor Arrays
IEEE Transactions on Computers
Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array
IEEE Transactions on Parallel and Distributed Systems
Low Cost 10 Gigabit/s Optical Interconnects for Parallel Processing
MPPOI '98 Proceedings of the The Fifth International Conference on Massively Parallel Processing Using Optical Interconnections
Quicksort on a Linear Array with a Reconfigurable Pipelined Bus System
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
Linear array with a reconfigurable pipelined bus system - Concepts and applications
Information Sciences: an International Journal
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
An O(1) time algorithm for the 3D Euclidean distance transform on the CRCW PRAM model
IEEE Transactions on Parallel and Distributed Systems
Fast and scalable selection algorithms with applications to median filtering
IEEE Transactions on Parallel and Distributed Systems
Fast All Nearest Neighbor Algorithms from Image Processing Perspective
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
An efficient O(1) time 3D all nearest neighbor algorithm from image processing perspective
Journal of Parallel and Distributed Computing
Computers and Electrical Engineering
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
In this paper, we present two O(1) time algorithms for solving the 2D all nearest neighbor (2D_ANN) problem, the 2D closest pair (2D_CP) problem, the 3D all nearest neighbor (3D_ANN) problem and the 3D closest pair (3D_CP) problem of n points on the linear array with a reconfigurable pipelined bus system (LARPBS) from the computational geometry perspective. The first O(1) time algorithm, which invokes the ANN properties (introduced in this paper) only once, can solve the 2D_ANN and 2D_CP problems of n points on an LARPBS of size {\frac{1}{2}}n^{{\frac{5}{3}}+\epsilon}, and the 3D_ANN and 3D_CP problems of n points on an LARPBS of size {\frac{1}{2}}n^{{\frac{7}{4}}+\epsilon}, where 0