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
来源：
2019 IEEE 9TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC) | 2019年
关键词：
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 条
  • [1] Dynamic Construction of Order-k Voronoi Diagram
    Ma, Li
    Su, Guo-Bin
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1427 - 1430
  • [2] Discrete Construction of order-k Voronoi Diagram
    Zhao, Ye
    Liu, Shu-juan
    Tan, Yi-li
    INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 79 - +
  • [3] Backup gateways for IoT mesh network using order-k hops Voronoi diagram
    Kiki Adhinugraha
    Wenny Rahayu
    Takahiro Hara
    David Taniar
    World Wide Web, 2021, 24 : 955 - 970
  • [4] Backup gateways for IoT mesh network using order-k hops Voronoi diagram
    Adhinugraha, Kiki
    Rahayu, Wenny
    Hara, Takahiro
    Taniar, David
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2021, 24 (03): : 955 - 970
  • [5] Performance of Map-Reduce Using Java']Java-8 Parallel Streams
    Lester, Bruce P.
    INTELLIGENT COMPUTING, VOL 1, 2019, 858 : 723 - 736
  • [6] Substation Placement Optimization Method Using Delaunay Triangulation Algorithmand Voronoi Diagram In East Java']Java Case Study
    Ghusti, Pradipta
    Sarno, Riyanarto
    Ginardi, R. V. Hari
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGY AND SYSTEMS (ICTS), 2016, : 208 - 213
  • [7] RkNN query algorithm based on K-order Voronoi diagram
    1600, Science and Engineering Research Support Society (07):
  • [8] Using a distributed active tree in Java']Java for the parallel and distributed implementation of a nested optimization algorithm
    Moritsch, HW
    Pflug, GC
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 244 - 251
  • [9] On the parallelization and performance analysis of Barnes-Hut algorithm using Java']Java parallel platforms
    Munier, Badri
    Aleem, Muhammad
    Khan, Majid
    Islam, Muhammad Arshad
    Iqbal, Muhammad Azhar
    Khattak, Muhammad Kamran
    SN APPLIED SCIENCES, 2020, 2 (04):
  • [10] An Algorithm to solve a Facility Location Problem using a Discrete Approximation to the Voronoi Diagram
    Trefftz, Christian
    DeVries, Byron
    Jenkins, Benjamin
    2021 IEEE INTERNATIONAL CONFERENCE ON ELECTRO INFORMATION TECHNOLOGY (EIT), 2021, : 86 - 90
12