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 条

[41] Cloning Voronoi Diagrams via Retroactive Data Structures
Dickerson, Matthew T.
Eppstein, David
Goodrich, Michael T.
ALGORITHMS-ESA 2010, 2010, 6346 : 362 - +
[42] Data-Driven Divide-and-Conquer for Estimating Build Times of 3D Objects
Tabassian, Mahdi
Verbeke, Robbert
Tourwe, Tom
Tsiporkova, Elena
21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS ICDMW 2021, 2021, : 268 - 277
[43] Density Peaks Clustering Algorithm for Large-scale Data Based on Divide-and-Conquer Strategy
Wang, Yining
2021 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING, BIG DATA AND BUSINESS INTELLIGENCE (MLBDBI 2021), 2021, : 416 - 419
[44] Large scale geospatial data conflation: A feature matching framework based on optimization and divide-and-conquer
Lei, Ting L.
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2021, 87
[45] Big Data Analytical Architecture using Divide-and-Conquer Approach in Machine-to-Machine Communication
Ahmad, Awais
Paul, Anand
Rathore, M. Mazhar
Rho, Seungmin
IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1819 - 1824
[46] Large scale geospatial data conflation: A feature matching framework based on optimization and divide-and-conquer
Lei, Ting L.
Computers, Environment and Urban Systems, 2021, 87
[47] A divide-and-conquer method for constructing a pseudo-Jacobi matrix from mixed given data
Xu, Wei-Ru
Bebiano, Natalia
Shu, Qian-Yu
Feng, Ting-Ting
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 256 - 281
[48] A modified approach to speed up genetic-fuzzy data mining with divide-and-conquer strategy
Chen, Chun-Hao
Hong, Tzung-Pei
Tseng, Vincent S.
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1 - 6
[49] mQAPViz: A divide-and-conquer multi-objective optimization algorithm to compute large data visualizations
Sanhueza, Claudio
Jimenez, Francia
Berretta, Regina
Moscato, Pablo
GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 737 - 744
[50] Enhancing Randomized Controlled Trials: A Bayesian Divide-and-Conquer Approach for Borrowing External Control Data
Baron, Eric
Lin, Min
Zhu, Jian
Tang, Rui
Chen, Ming-Hui
STATISTICS IN BIOSCIENCES, 2024,

← 1 2 3 4 5 →