An optimal expected-time parallel algorithm for Voronoi diagrams

Jyrki Katajainen, Christos Levcopoulos, Andrzej Lingas

4 Citationer (Scopus)

Originalsprog	Engelsk
Bogserie	1st Scandinavian Workshop on Algorithm Theory Halmstad, Sweden, July 5–8, 1988 Proceedings
Vol/bind	Volume 318/1988
Sider (fra-til)	190-198
Antal sider	3
ISSN	0302-9743
DOI	https://doi.org/10.1007/3-540-19487-8_21
Status	Udgivet - 1988
Udgivet eksternt	Ja

Adgang til dokumentet

@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 -