Sequential and Parallel Approximate Convex Hull Algorithms

Authors

  • Ch. E. Kim
  • I. Stojmenovič

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