\input zb-basic
\input zb-ioport
\iteman{io-port 04201703}
\itemau{Mulmuley, Ketan}
\itemti{On levels in arrangements and Voronoi diagrams.}
\itemso{Discrete Comput. Geom. 6, No.4, 307-338 (1991).}
\itemab
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.
\itemrv{M.K\v{r}iv\'anek (Praha)}
\itemcc{}
\itemut{arrangement of hyperplanes; Voronoi diagrams}
\itemli{doi:10.1007/BF02574692}
\end