Loading...
Please wait, while we are loading the content...
Similar Documents
A Wavefront-Like Strategy for Computing Multiplicatively Weighted Voronoi Diagrams
| Content Provider | Semantic Scholar |
|---|---|
| Author | Held, Maximilian Lorenzo, Stefan De |
| Copyright Year | 2019 |
| Abstract | We study multiplicatively weighted Voronoi diagrams (MWVDs) of point sites in the Euclidean plane and present a wavefront-like approach for computing the MWVD of n points in nearoptimal O(n2 log n) time and Θ(n2) space. The key advantage of our algorithm is its simplicity. Furthermore, it can be extended to handle additive weights at no additional computational cost. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.eurocg2019.uu.nl/papers/11.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |