✦ LIBER ✦

A note on convex hull algorithms

✍ Scribed by S.K. Ghosh

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 62 KB
Volume: 19
Category: Article
ISSN: 0031-3203
DOI: 10.1016/0031-3203(86)90035-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A historical note on convex hull finding

A historical note on convex hull finding algorithms

✍ Godfried T Toussaint 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 520 KB

On the ultimate convex hull algorithm in

On the ultimate convex hull algorithm in practice

✍ Mary M McQueen; Godfried T Toussaint 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 368 KB

Comments on two parallel algorithms for

Comments on two parallel algorithms for the planar convex hull problem

✍ Ivan Stojmenović; David J Evans 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 249 KB

A counter-example to a convex hull algor

A counter-example to a convex hull algorithm for polygons

✍ Godfried Toussaint 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 161 KB

On a Simple, Practical, Optimal, Output-

On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm

✍ Binay K Bhattacharya; Sandeep Sen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 212 KB

In this paper we present a truly practical and provably optimal O n log h time output-sensitive algorithm for the planar convex hull problem. The basic algorithm Ž is similar to the algorithm presented by Chan, Snoeyink, and Yap in ''Proceedings . of the 6th ACM᎐SIAM Symposium on Discrete Algorithms

Distributed algorithm for the planar con

Distributed algorithm for the planar convex hull problem

✍ H.E. Bez; J. Edwards 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 475 KB

The problem of computing the convex hull of a set of vectors in the two-dimensional plane is considered from the point of view ot parallel implementation on transputer networks. A parallel algorithm is described, timed and evaluated against tunctionally equivalent single processor code. The results