𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Pruning Algorithm for Stable Voronoi Skeletons

✍ Scribed by Andoni Beristain; Manuel Graña; Ana I. Gonzalez

Book ID
106390025
Publisher
Springer US
Year
2011
Tongue
English
Weight
673 KB
Volume
42
Category
Article
ISSN
0924-9907

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A sweepline algorithm for Euclidean Voro
A sweepline algorithm for Euclidean Voronoi diagram of circles
✍ Li Jin; Donguk Kim; Lisen Mu; Deok-Soo Kim; Shi-Min Hu 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 647 KB

Presented in this paper is a sweepline algorithm to compute the Voronoi diagram of a set of circles in a two-dimensional Euclidean space. The radii of the circles are non-negative and not necessarily equal. It is allowed that circles intersect each other, and a circle contains others. The proposed