Language Timing for Computing Voronoi Diagrams

While computing Voronoi diagrams are used in a wide variety of domains and applications, comparisons are often based on different algorithms implemented in the same programming language. However, while various algorithms have different tradeoffs, the language used to implement a single algorithm can...

Full description

Saved in:
Bibliographic Details
Main Authors: Klamer, Levi, Dettling, T. Elise, Dietsche, Dan, Trefftz, Christian, DeVries, Byron
Format: Conference Proceeding
Language:English
Subjects:
C++
C++ languages
Information technology
Java
Julia
Numba
Python
Timing
Voronoi Diagrams
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:While computing Voronoi diagrams are used in a wide variety of domains and applications, comparisons are often based on different algorithms implemented in the same programming language. However, while various algorithms have different tradeoffs, the language used to implement a single algorithm can have an effect on the overall computational time required to compute a Voronoi diagram. In this paper, we compare several different languages (Julia, Java, Python with Numba, and C++) to determine the impact of language choice. We present comparisons of timing data across these languages for a variety of inputs.
ISSN:2154-0373
DOI:10.1109/eIT60633.2024.10609940