An optimal expected-time parallel algorithm for Voronoi diagrams

Jyrki Katajainen, Christos Levcopoulos, Andrzej Lingas

Original language	English
Publisher	Department of Computer and Information Science, Linko¨bing University
Number of pages	9
Publication status	Published - 1989
Externally published	Yes

Cite this

@techreport{1471a460f55911de825d000ea68e967b,

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

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

year = "1989",

language = "English",

publisher = "Department of Computer and Information Science, Linko¨bing University",

type = "WorkingPaper",

institution = "Department of Computer and Information Science, Linko¨bing University",

}