𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing D-convex hulls in the plane

✍ Scribed by Vojtěch Franěk; Jiří Matoušek


Book ID
108100986
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
365 KB
Volume
42
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The Convex Hull of Rational Plane Curves
✍ Gershon Elber; Myung-Soo Kim; Hee-Seok Heo 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 220 KB

We present an algorithm that computes the convex hull of multiple rational curves in the plane. The problem is reformulated as one of finding the zero-sets of polynomial equations in one or two variables; using these zero-sets we characterize curve segments that belong to the boundary of the convex