A Parallel Algorithm to Calculate an Approximation to the Order-K Voronoi Diagram using Java']Java Streams and Thrust

被引:0
|
作者
Trefftz, Christian [1 ]
Gautam, Debaditya [1 ]
Szakas, Joseph [2 ]
机构
[1] Grand Valley State Univ, Sch Comp, Allendale, MI 49401 USA
[2] Univ Maine, Dept Comp Informat Syst, Augusta, ME USA
关键词
Order-k Voronoi Diagram; !text type='Java']Java[!/text] Streams; Thrust; Parallel Algorithm;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A parallel algorithm to find an approximate solution to the Order-K Voronoi Diagram problem is presented. Results of parallel implementations using Java Streams and Thrust are reported.
引用
收藏
页码:30 / 33
页数:4
相关论文
共 17 条
  • [11] AN OPTIMAL PARALLEL ALGORITHM USING EXCLUSIVE READ WRITES FOR THE RECTILINEAR VORONOI DIAGRAM
    GUHA, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1993, 3 (01): : 37 - 52
  • [12] The parallel computing of a molecular docking algorithm using the Java']JavaSpaces service
    Youcef, Mahdjoub
    Belhadri, Messabih
    2012 6TH INTERNATIONAL CONFERENCE ON SCIENCES OF ELECTRONICS, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS (SETIT), 2012, : 658 - 662
  • [13] On the parallelization and performance analysis of Barnes–Hut algorithm using Java parallel platforms
    Badri Munier
    Muhammad Aleem
    Majid Khan
    Muhammad Arshad Islam
    Muhammad Azhar Iqbal
    Muhammad Kamran Khattak
    SN Applied Sciences, 2020, 2
  • [14] Determining and Clustering Potential Legislative Candidate in West Java']Java District using K-Nearest Neighbors Algorithm
    Renaldi, Faiza
    Bagja, Alfin Dhuhawan
    Abdillah, Gunawan
    3RD INTERNATIONAL CONFERENCE ON SOCIAL AND POLITICAL SCIENCE (ICOSAPS), 2017, : 35 - 43
  • [15] A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching
    Mukundan, Manoj Kumar
    Muthuganapathy, Ramanathan
    COMPUTER AIDED GEOMETRIC DESIGN, 2022, 94
  • [16] A parallel algorithm for computing Voronoi diagram of a set of spheres using restricted lower envelope approach and topology matching
    Mukundan, Manoj Kumar
    Thayyil, Safeer Babu
    Muthuganapathy, Ramanathan
    COMPUTERS & GRAPHICS-UK, 2022, 106 : 210 - 221
  • [17] Spatial-Temporal Visualization of Tuberculosis Vulnerability in East Java, Indonesia, Using the K-medoids Clustering Algorithm
    Afifah, Sarah Ummul
    Fariza, Arna
    Basofi, Arif
    IES 2022 - 2022 International Electronics Symposium: Energy Development for Climate Change Solution and Clean Energy Transition, Proceeding, 2022, : 442 - 447