Comparing Data Structures Used in Divide-and-Conquer Three-Dimensional Voronoi Diagrams

被引：0

作者：

Dietsche, Dan ^{[1
]}

Dettling, T. Elise ^{[1
]}

Trefftz, Christian ^{[1
]}

DeVries, Byron ^{[1
]}

机构：

[1] Grand Valley State Univ, Sch Comp, Allendale, MI 49401 USA

来源：

2024 IEEE INTERNATIONAL CONFERENCE ON ELECTRO INFORMATION TECHNOLOGY, EIT 2024 | 2024年

关键词：

Voronoi Diagrams; Divide-and-Conquer; Algorithms;

D O I：

10.1109/eIT60633.2024.10609892

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Voronoi diagrams are used in a wide range of applications, and many of those applications are in three dimensional space. Two important benchmarks you can measure for Voronoi solver algorithms are run time and memory usage. Run time is important due to the potential costs of computation, and memory usage allows for larger areas to be analyzed. Run time can be addressed via parallelization, but memory usage is dependent on data structure. In this paper we compare the run time and memory usage of a previously published 3D Voronoi solver implementation that utilized an array data structure with a new novel implementation that utilizes an oct-tree data structure.

引用

页码：354 / 358

页数：5

共 50 条

[31] Semiclassical "Divide-and-Conquer" Method for Spectroscopic Calculations of High Dimensional Molecular Systems
Ceotto, Michele
Di Liberto, Giovanni
Conte, Riccardo
PHYSICAL REVIEW LETTERS, 2017, 119 (01)
[32] A DIVIDE-AND-CONQUER SEQUENTIAL MONTE CARLO APPROACH TO HIGH-DIMENSIONAL FILTERING
Crucinio, Francesca R.
Johansen, Adam M.
STATISTICA SINICA, 2024, 34 : 1093 - 1113
[33] Diffusive transport of light in three-dimensional disordered Voronoi structures
Sadjadi, Zeinab
Miri, MirFaez
Stark, Holger
PHYSICAL REVIEW E, 2008, 77 (05):
[34] A divide-and-conquer approach to neural natural language generation from structured data
Dethlefs, Nina
Schoene, Annika
Cuayahuitl, Heriberto
NEUROCOMPUTING, 2021, 433 : 300 - 309
[35] A divide-and-conquer method for scalable phylogenetic network inference from multilocus data
Zhu, Jiafan
Liu, Xinhao
Ogilvie, Huw A.
Nakhleh, Luay K.
BIOINFORMATICS, 2019, 35 (14) : I370 - I378
[36] Lightweight, Divide-and-Conquer privacy-preserving data aggregation in fog computing
Sarwar, Kinza
Yongchareon, Sira
Yu, Jian
Rehman, Saeed Ur
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 119 : 188 - 199
[37] Divide-and-conquer signal processing, feature extraction, and machine learning for big data
Chen Bo-Wei
Wen Ji
Rho, Seungmin
NEUROCOMPUTING, 2016, 174 : 383 - 383
[38] A divide-and-conquer approach in applying EM for large recursive models with incomplete categorical data
Kim, SH
Kim, SH
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (03) : 611 - 641
[39] An efficient divide-and-conquer approach for big data analytics in machine-to-machine communication
Ahmad, Awais
Paul, Anand
Rathore, M. Mazhar
NEUROCOMPUTING, 2016, 174 : 439 - 453
[40] An incomplete data analysis approach based on the rough set theory and divide-and-conquer idea
Zhang, Zaimei
Li, Renfa
Li, Zhongsheng
Zhang, Haiyan
Yue, Guangxue
FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 119 - +

← 1 2 3 4 5 →