In 1984, Aurenhammer and Edelsbrunner introduced an O(N^2) time algorithm to compute the multiplicatively weighted Voronoi diagram of N weighted point sites in the standard Euclidean metric. We pick up the lead and investigate multiplicatively weighted Voronoi diagrams in the Euclidean and in the maximum norm.
Joint work with Günther Eder and Stefan de Lorenzo.
This work was supported by Austrian Science Fund (FWF): Grants ORD 53-VO and P31013-N31.
file last modified: Wednesday, 01-Apr-2020 09:44:18 CEST
Copyright © 2020 Martin Held. All rights reserved.