Sciweavers

1 search results - page 1 / 1
» The weighted farthest color Voronoi diagram on trees and gra...
Sort
View
COMGEO
2004
ACM
13 years 4 months ago
The weighted farthest color Voronoi diagram on trees and graphs
Let n point sites be situated on the vertices or edges of a geometric graph G over e edges. Each site can be assigned a multiplicative weight and a color. We discuss the complexit...
Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera ...