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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Theoretical computer science Ročník 970; s. 114054
Hlavný autor:	Reem, Daniel
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 29.08.2023
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!