✦ LIBER ✦

Farthest-polygon Voronoi diagrams

✍ Scribed by Otfried Cheong; Hazel Everett; Marc Glisse; Joachim Gudmundsson; Samuel Hornus; Sylvain Lazard; Mira Lee; Hyeon-Suk Na

Book ID: 108101019
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 306 KB
Volume: 44
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2010.11.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polygon visibility ordering via Voronoi

Polygon visibility ordering via Voronoi diagrams

✍ Shinichi Fukushige; Hiromasa Suzuki 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 462 KB

Improved algorithms for the farthest col

Improved algorithms for the farthest colored Voronoi diagram of segments

✍ Zhu, Yongding; Xu, Jinhui 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 357 KB

The weighted farthest color Voronoi diag

The weighted farthest color Voronoi diagram on trees and graphs

✍ Ferran Hurtado; Rolf Klein; Elmar Langetepe; Vera Sacristán 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 321 KB

Polygon offsetting using a Voronoi diagr

Polygon offsetting using a Voronoi diagram and two stacks

✍ Deok-Soo Kim 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 370 KB

The generation of the trimmed offset of a simple polygon is a conceptually simple but important and computationally non-trivial geometric problem for many applications. This article presents a linear time algorithm to compute a trimmed offset of a simple polygon consisting of arcs as well as line se

Efficient polygon decomposition into sin

Efficient polygon decomposition into singular and regular regions via Voronoi diagrams

✍ Jairo Rocha 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 253 KB

Tight bound and improved algorithm for f

Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments

✍ Bae, Sang Won 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 297 KB