๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Voronoi diagrams from convex hulls

โœ Scribed by Kevin Q. Brown

Book ID
113162083
Publisher
Elsevier Science
Year
1979
Tongue
English
Weight
852 KB
Volume
9
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Voronoi Diagrams of Lines in 3-Space Und
Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
โœ L.Paul Chew; Klara Kedem; Micha Sharir; Boaz Tagansky; Emo Welzl ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 261 KB

The combinatorial complexity of the Voronoi diagram of n lines in three dimensions under a convex distance function induced by a polytope with a constant ลฝ 2 ลฝ . . ลฝ . number of edges is shown to be O n โฃ n log n , where โฃ n is a slowly growing inverse of the Ackermann function. There are arrangemen

Voronoi diagram of a circle set from Vor
Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
โœ Deok-Soo Kim; Donguk Kim; Kokichi Sugihara ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 602 KB

In this and the following papers, we present an algorithm to compute the exact Voronoi diagram of a circle set from the Voronoi diagram of a point set. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles a