𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On parallel computation of Voronoi diagrams

✍ Scribed by David J Evans; Ivan Stojmenović

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
266 KB
Volume
12
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel voronoi diagram in L1 (L∞) metr
Parallel voronoi diagram in L1 (L∞) metric on a mesh-connected computer
✍ Chang-Sung Jeong 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 672 KB

Jeong, C.S., Parallel Voronoi diagram in L 1 (L~) metric on a mesh-connected computer, Parallel Computing 17 (1991) 241-252 In this paper, we consider the problem of constructing a Voronoi diagram in L~(L.o ) metric for a set of n points in the Cartesian plane on a mesh-connected computer. An o(vrn)

Continuous skeleton computation by Voron
Continuous skeleton computation by Voronoi diagram
✍ Jonathan W. Brandt; V.Ralph Algazi 📂 Article 📅 1992 🏛 Elsevier Science ⚖ 1022 KB

The skeleton of a continuous shape can be approximated from the Voronoi diagram of points sampled along the shape boundary. To bound the error of this approximation, one must relate the spatial complexity of the shape to the boundary sampling density. The regular set modef of mathematical morpholo

Chemical processor for computation of vo
Chemical processor for computation of voronoi diagram
✍ Dmitrii Tolmachiev; Andrew Adamatzky 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 499 KB

In the paper we show how to approximate the Voronoi diagram of a finite set of planar points in a chemical processor consisting of an agar-palladium thin layer and potassium iodide liquid diffusing on it. The configuration of a given point set is represented by the spatial distribution of KI drops a