𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The expected number of k-faces of a Voronoi diagram

✍ Scribed by R.A. Dwyer

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
515 KB
Volume
26
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The expected value of a fuzzy number
The expected value of a fuzzy number
✍ StanisΕ‚aw Heilpern πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 326 KB
A nearly optimal parallel algorithm for
A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon
✍ Piotr Berman; Andrzej Lingas πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 756 KB

We present a parallel algorithm for the Voronoi diagram of the set of vertices of a convex polygon. The algorithm runs in time O(logn) and uses O(n loglogn/log n) processors in the CRCW PRAM model. The concurrent write is used only by an integer sorting subroutine. We also obtain an O(log n)-time an