Computing nearest neighbors in real time

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 15, Issue 2, 2003, Pages 518-524

  Nagy, Marius ^a   Akl, Selim G ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Nearest neighbor; Parallel computation; Reactive systems; Real time

Indexed keywords

ALGORITHMS; DATA COMMUNICATION EQUIPMENT; DATA STORAGE EQUIPMENT; ERROR DETECTION; MATHEMATICAL MODELS; PATTERN RECOGNITION; REAL TIME SYSTEMS;

NEAREST NEIGHBOUR; PARALLEL COMPUTATIONS; REACTIVE SYSTEMS; REAL TIME;

PARALLEL PROCESSING SYSTEMS;

EID: 1542537813     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. S. G. Akl, Nonlinearity, maximization, and parallel real-time computation, Proceedings of the Twelfth Conference on Parallel and Distributed Computing and Systems, Las Vegas, Nevada, November 2000, 31-36.
2. S. G. Akl, Superlinear performance in real-time parallel computation, Proceedings of the Thirteenth Conference on Parallel and Distributed Computing and Systems, Anaheim, California, August 2001, 505-514.
3. S. G. Akl and S. D. Bruda, Parallel real-time optimization: beyond speedup, Parallel Processing Letters, 9, 1999, 499-509.
4. S. G. Akl and S. D. Bruda, Parallel real-time cryptography: Beyond speedup II, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, June 2000, 1283-1289.
5. S. G. Akl and S. D. Bruda, Parallel real-time numerical computation: Beyond speedup III, International Journal of Computers and their Applications, Special Issue on High Performance Computing Systems, 7, 2000, 31-38.
6. R. O. Duda and P. E. Hart, Pattern classification and scene analysis, (John Wiley & Sons, 1973).
7. J. G. Michaels and K. H. Rosen, Applications of Discrete Mathematics, (McGraw-Hill, 1991).
8. M. Nagy and S. G. Akl, Real-time minimum vertex cover for two-terminal series-parallel graphs, Proceedings of the Thirteenth Conference on Parallel and Distributed Computing and Systems, Anaheim, California, August 2001, 526-534.
9. M. Nagy and S. G. Akl, Locating the median of a tree in real time, Proceedings of the Fourteenth Conference on Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, November 2002, 108-113.
10. N. Nagy and S. G. Akl, The maximum flow problem: a real-time approach, Parallel Computing, 29, 2003, 767-794.