Parallel Closest Pair Computation

Parallel Closest Pair Computation is a parallel algorithmic method that identifies the pair of points with minimal Euclidean distance in a multidimensional space by concurrently processing spatially partitioned subsets of the input point set, thereby accelerating the classical closest pair problem through distributed or shared-memory parallelism.

Publications

471

Citations

Authors

Institutions

Publications per year

2017–2026

Parents

Parallel Geometric Algorithms

Publications

Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values

Omer Berkman, Baruch Schieber, Uzi Vishkin · Journal of Algorithms · 1993 · 140 citations

Computing, Computer Engineering, Computer Science +14

CG_Hadoop

Ahmed Eldawy, Yuan Li, Mohamed F. Mokbel et al. · 2013 · 86 citations

Computing, Computer Science, High-performance Computing +15

Optimal parallel all-nearest-neighbors using the well-separated pair decomposition

Paul B. Callahan · 2002 · 50 citations

Computing, Computer Science, Algorithms +16

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering

Yiqiu Wang, Shangdi Yu, Yan Gu et al. · 2021 · 33 citations · Full text

Computing, Computer Science, Geoinformatics +17

Efficient parallel techniques for computational geometry

Michael T. Goodrich, Mikhail J. Atallah · Purdue e-Pubs (Purdue University System) · 1987 · 30 citations

Computing, Computer Science, Computational Geometry +16

1–5 of 12

Authors

QF
Quentin F. Stout
University of Michigan, United States
2 publications · 38 citations
2
h-index
UV
Uzi Vishkin
University of Maryland, College Park, United States
2 publications · 161 citations
2
h-index
BS
Baruch Schieber
IBM Research - Thomas J. Watson Research Center, United States
2 publications · 161 citations
2
h-index
AE
Ahmed Eldawy
University of Minnesota, United States
1 publications · 86 citations
1
h-index
YW
Yiqiu Wang
Rice University, United States
1 publications · 33 citations
1
h-index

1–5 of 22

Institutions

1–8 of 15

Venues

Journal of Algorithms
2 publications · 151 citations
2
h-index
International Journal of Computational Geometry & Applications
IJCGA · 2 publications · 39 citations
2
h-index
Parallel and Distributed Processing Techniques and Applications
Conference · 1 publications · 24 citations
1
h-index
IEEE Transactions on Parallel and Distributed Systems
TPDS · 1 publications · 10 citations
1
h-index
Discrete Applied Mathematics
1 publications · 21 citations
1
h-index

1–5