kordervoronoi

[Ketan Mulmuley]

I have one paper on a randomized algorithm for it:

Discrete and Combinatorial Geometry, 6: 307-338 1991. 

See if that helps. 

all the best,
ketan mulmuley.

-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.