A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem

A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem
复制标题

最近对问题的并行批动态数据结构

DOI:
--
复制
发表时间:
2021
期刊:
Proceedings of the International Symposium on Computational Geometry (SoCG
影响因子:
--
通讯作者:
Shun, Julian
Shun, Julian
中科院分区:
--
文献类型:
--
作者:
Wang, Yiqiu;Yu, Shangdi;Gu, Yan;Shun, Julian

文献摘要

参考文献

被引文献

相似文献

倍增度量中的简单随机 O(n log n) 时间最近对算法
DOI: 10.20382/jocg.v11i1a20
发表时间: 2020
期刊: J. Comput. Geom.
影响因子: --
作者:
A. Maheshwari;Wolfgang Mulzer;M. Smid
通讯作者: M. Smid
只需加入并行有序集
DOI: 10.1145/2935764.2935768
发表时间: 2016
期刊: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures
影响因子: --
作者:
G. Blelloch;Daniel Ferizovic;Yihan Sun
通讯作者: Yihan Sun
使用增强地图进行并行范围、线段和矩形查询
DOI: 10.1137/1.9781611975499.13
发表时间: 2018
期刊: ACM Transactions on Database Systems (TODS)
影响因子: --
作者:
Yihan Sun;G. Blelloch
通讯作者: G. Blelloch
最优和次对数时间随机并行排序算法
DOI: --
发表时间: 1989
期刊: SIAM journal on computing (Print)
影响因子: --
作者:
S. Rajasekaran;J. Reif
通讯作者: J. Reif
在多对数时间内保持点集的最小距离
DOI: 10.1007/bf02187852
发表时间: 1992
影响因子: 0.8
作者:
M. Smid
通讯作者: M. Smid