Sequential and Parallel Approximate Convex Hull Algorithms
Abstract
This paper defines the area measure of the quality of approximate convex hulls and proposes two new approximate convex hull algorithms. The first one is superior to known techniques under the area measure and comparable under the distance measure and time complexity. The second algorithm is superior to all known algorithms in both area and distance measures (including the first algorithm) while having slightly higher time complexity. Corresponding parallel algorithms for finding approximate convex hull are also described.Downloads
Download data is not yet available.
How to Cite
Kim, C. E., & Stojmenovič, I. (2012). Sequential and Parallel Approximate Convex Hull Algorithms. Computing and Informatics, 14(6), 597–610. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/293
Issue
Section
Articles