𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient planar convex hull algorithm

✍ Scribed by CC Handley


Book ID
113302132
Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
819 KB
Volume
3
Category
Article
ISSN
0262-8856

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Space-efficient planar convex hull algor
✍ HervΓ© BrΓΆnnimann; John Iacono; Jyrki Katajainen; Pat Morin; Jason Morrison; Godf πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 283 KB
Distributed algorithm for the planar con
✍ 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