On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane (Q4918034)
From MaRDI portal
scientific article; zbMATH DE number 6160450
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane |
scientific article; zbMATH DE number 6160450 |
Statements
On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane (English)
0 references
3 May 2013
0 references
convex hulls
0 references
two-dimensional set
0 references
computational complexity
0 references
polynomial time
0 references
NP
0 references