Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site Glacier.ARPA
Path: utzoo!watmath!clyde!burl!ulysses!allegra!bellcore!decvax!decwrl!Glacier!conor
From: conor@Glacier.ARPA
Newsgroups: net.math,net.wanted
Subject: Inquiry re public domain geometry software
Message-ID: <4862@Glacier.ARPA>
Date: Tue, 12-Mar-85 23:25:14 EST
Article-I.D.: Glacier.4862
Posted: Tue Mar 12 23:25:14 1985
Date-Received: Fri, 15-Mar-85 01:40:36 EST
Distribution: net
Organization: Stanford University, IC Laboratory
Lines: 10
Keywords: Wanted, software, triangles, geometry
Xref: watmath net.math:1903 net.wanted:6025

The Vornoi tesselation of a set of points is a familiar object in
an incredible variety of disciplines, and there have been hundreds
of algorithms proposed to generate the beast. My question is:
does anyone know of a public domain version of one of these
algorithms? I only need it for 2-D, the simplest possible case.
Any pointers appreciated.
-Conor Rafferty (conor@su-sierra.arpa,conor@su-glacier.arpa,
                 conor@glacier!decwrl)