✦ LIBER ✦

Voronoi diagrams of rigidly moving sets of points

✍ Scribed by Daniel P. Huttenlocher; Klara Kedem; Jon M. Kleinberg

Book ID: 111708620
Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 402 KB
Volume: 43
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(92)90204-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Queries on Voronoi diagrams of moving po

Queries on Voronoi diagrams of moving points

✍ O. Devillers; M. Golin; K. Kedem; S. Schirra 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 911 KB

Voronoi Diagrams and Convex Hulls of Ran

Voronoi Diagrams and Convex Hulls of Random Moving Points

✍ R. A. Dwyer 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 146 KB

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

Voronoi diagram of a circle set from Vor

Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

✍ Deok-Soo Kim; Donguk Kim; Kokichi Sugihara 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 877 KB

Voronoi Diagrams of Real Algebraic Sets

✍ J. H. Rieger 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 162 KB

Near-quadratic bounds for the L1 Voronoi

Near-quadratic bounds for the L1 Voronoi diagram of moving points

✍ L.Paul Chew 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 448 KB