✦ LIBER ✦

A reevaluation of an efficient algorithm for determining the convex hull of a finite planar set

✍ Scribed by Kenneth R. Anderson

Book ID: 113161990
Publisher: Elsevier Science
Year: 1978
Tongue: English
Weight: 381 KB
Volume: 7
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(78)90041-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An efficient algorith for determining th

An efficient algorith for determining the convex hull of a finite planar set

✍ R.L. Graham 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 208 KB

CONVEX_HULL—A pascal program for determi

CONVEX_HULL—A pascal program for determining the convex hull for planar sets

✍ Jorge Kazuo Yamamoto 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 993 KB

A new algorithm for computing the convex

A new algorithm for computing the convex hull of a planar point set

✍ Guang-hui Liu; Chuan-bo Chen 📂 Article 📅 2007 🏛 SP Zhejiang University Press 🌐 English ⚖ 284 KB

An efficient algorithm for finding the m

An efficient algorithm for finding the minimum norm point in the convex hull of a finite point set in the plane

✍ Naoki Makimoto; Ikuo Nakagawa; Akihisa Tamura 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 398 KB

An optimal real time algorithm for deter

An optimal real time algorithm for determine the convex hull of a set of points in a plane

✍ Z.Q. Wang; L.J. Xiao 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 282 KB

Based on the properties of star polygon and that the convex polygon is a special kind of star polygon, with the star point as the origin and the two lines respectively parallel to the x-axis and y-axis as coordinate axis, a relative coordinate system is built and the planar area is divided into four

An algorithm for constructing the convex

An algorithm for constructing the convex hull of a set of spheres in dimension d

✍ Jean-Daniel Boissonnat; André Cérézo; Olivier Devillers; Jacqueline Duquesne; Ma 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 449 KB