Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications

We describe a new data structure for dynamic nearest neighbor queries in the plane with respect to a general family of distance functions. These include L p -norms and additively weighted Euclidean distances. Our data structure supports general (convex, pairwise disjoint) sites that have constant de...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Discrete & computational geometry Ročník 64; číslo 3; s. 838 - 904
Hlavní autori:	Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul, Sharir, Micha
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.10.2020 Springer Nature B.V
Predmet:	Algebra Algorithms Bivariate analysis Combinatorial analysis Combinatorics Complexity Computational Mathematics and Numerical Analysis Cutting parameters Data structures Disks Mathematics Mathematics and Statistics Norms Queries Ricky Pollack Memorial Issue Supports Voronoi graphs 68Q25 Voronoi diagram 68W40 General distance functions Dynamic structure
ISSN:	0179-5376, 1432-0444
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!