On the use of overlapping lattices for screening to find pairs of nearby points in two and three dimensions |
| |
| Authors: | Sangar Vineet Lesk Victor I Lesk Arthur M |
| |
| Affiliation: | Department of Biochemistry and Molecular Biology, and the Huck Institute for Genomics, Proteomics and Bioinformatics, The Pennsylvania State University, University Park, PA 16802, USA. |
| |
| Abstract: | In designing an algorithm to find pairs of points that are within Euclidean distance d it is effective to use a screening procedure to reject most pairs of points that are far apart. A procedure based on multiple, overlapping lattices can efficiently identify close points and exclude distant ones. |
| |
| Keywords: | Neighbour detection Computational geometry |
| 本文献已被 ScienceDirect PubMed 等数据库收录！ |
