Convex Hull Problems

Date

2015

Authors

Rufai, Raimi Ayinde

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

The convex hull problem is an important problem in computational geometry with such diverse applications as clustering, robot motion planning, convex relaxation, image processing, collision detection, infectious disease tracking, nuclear leak tracking, extent estimation, among many others.

Description

Keywords

Computer science, Algorithm, Approximation, Convex Hull, Convex Layers, Streaming

Citation