The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs

The Voronoi diagram is a certain geometric data structure which has found numerous applications in various scientific and technological fields. The theory of algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich and useful, with several different and important algorithms. How...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 970; p. 114054
Main Author:	Reem, Daniel
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 29.08.2023
Subjects:	Algorithm Combinatorial representation Delaunay graph Parallel computing Projector Ray Subedge Subwedge Vertex Voronoi cell Voronoi diagram Wedge Combinatorial representation Projector Vertex Parallel computing Voronoi diagram Subwedge Delaunay graph Voronoi cell Ray Algorithm Subedge Wedge
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!