The convex hull is computable
File(s)DTR01-5.pdf (217.14 KB)
Published version
Author(s)
Edalat, Abbas
Kashefi, Elham
Lieutier, Andre
Type
Report
Abstract
Despite a huge number of algorithms and articles published on robsustness issues relating to the convex hull of a finite number of points in n-dimensional Euclidean space, the question of computability of the convex hull, important as it is, has never been addressed in the literature. In this paper, we use the domain-theoretic computable solid modeling framework to show that the convex hull of a finite number of computable points in n-dimensional Euclidean space is indeed computable.
Date Issued
2001-01-01
Citation
Departmental Technical Report: 01/5, 2001, pp.1-16
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
16
Journal / Book Title
Departmental Technical Report: 01/5
Copyright Statement
© 2001 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
01/5