On levels in arrangements and Voronoi diagrams (Q804321): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
| Property / author | |||
| Property / author: Ketan D. Mulmuley / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Mirko Křivánek / rank | |||
Revision as of 10:44, 22 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On levels in arrangements and Voronoi diagrams |
scientific article |
Statements
On levels in arrangements and Voronoi diagrams (English)
0 references
1991
0 references
The author introduces a powerful technique of so-called \(\theta\) series and probabilistic games which are suitable for the analysis of combinatorial and algorithmical complexity of randomized geometric algorithms. Fundamental results concerning the construction of levels in an arrangement of hyperplanes and higher-order Voronoi diagrams in any dimension are obtained. I enjoyed the underlying mathematical analysis.
0 references
arrangement of hyperplanes
0 references
Voronoi diagrams
0 references
