# Higher-Dimensional Voronoi Diagrams in Linear Expected Time.

Discrete & computational geometry (1991)

- Volume: 6, Issue: 4, page 343-368
- ISSN: 0179-5376; 1432-0444/e

## Access Full Article

top## How to cite

topDwyer, R.A.. "Higher-Dimensional Voronoi Diagrams in Linear Expected Time.." Discrete & computational geometry 6.4 (1991): 343-368. <http://eudml.org/doc/131163>.

@article{Dwyer1991,

author = {Dwyer, R.A.},

journal = {Discrete & computational geometry},

keywords = {randomized algorithm; expected combinatorial complexity; Voronoi diagrams},

number = {4},

pages = {343-368},

title = {Higher-Dimensional Voronoi Diagrams in Linear Expected Time.},

url = {http://eudml.org/doc/131163},

volume = {6},

year = {1991},

}

TY - JOUR

AU - Dwyer, R.A.

TI - Higher-Dimensional Voronoi Diagrams in Linear Expected Time.

JO - Discrete & computational geometry

PY - 1991

VL - 6

IS - 4

SP - 343

EP - 368

KW - randomized algorithm; expected combinatorial complexity; Voronoi diagrams

UR - http://eudml.org/doc/131163

ER -

## Citations in EuDML Documents

top## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.