An optimal expected-time parallel algorithm for Voronoi diagrams

Jyrki Katajainen, Christos Levcopoulos, Andrzej Lingas

4 Citations (Scopus)

Original language	English
Book series	1st Scandinavian Workshop on Algorithm Theory Halmstad, Sweden, July 5–8, 1988 Proceedings
Volume	Volume 318/1988
Pages (from-to)	190-198
Number of pages	3
ISSN	0302-9743
DOIs	https://doi.org/10.1007/3-540-19487-8_21
Publication status	Published - 1988
Externally published	Yes

Access to Document

@article{faa3cb70f55411de825d000ea68e967b,

title = "An optimal expected-time parallel algorithm for Voronoi diagrams",

author = "Jyrki Katajainen and Christos Levcopoulos and Andrzej Lingas",

note = "Paper id:: 1611-3349",

year = "1988",

doi = "10.1007/3-540-19487-8_21",

language = "English",

volume = "Volume 318/1988",

pages = "190--198",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer",

}

TY - JOUR

T1 - An optimal expected-time parallel algorithm for Voronoi diagrams

AU - Katajainen, Jyrki

AU - Levcopoulos, Christos

AU - Lingas, Andrzej

N1 - Paper id:: 1611-3349

PY - 1988

Y1 - 1988

U2 - 10.1007/3-540-19487-8_21

DO - 10.1007/3-540-19487-8_21

M3 - Journal article

SN - 0302-9743

VL - Volume 318/1988

SP - 190

EP - 198

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

ER -