On minimum-area hulls

Saved in:
Bibliographic Details
Published inAlgorithmica Vol. 21; no. 1; pp. 119 - 136
Main Authors ARKIN, E. M, CHIANG, Y.-J, HELD, M, MITCHELL, J. S. B, SACRISTAN, V, SKIENA, S. S, YANG, T.-C
Format Conference Proceeding Journal Article
LanguageEnglish
Published New York, NY Springer 01.05.1998
Subjects
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
Pattern recognition. Digital image processing. Computational geometry
Theoretical computing
Lower bound
Computational geometry
Upper bound
Convex hull
NP hard problem
Polygon
Algorithm
Time complexity
Algorithm analysis
Monotonicity
Online AccessGet full text

Cover

More Information
ISSN:0178-4617
1432-0541
DOI:10.1007/PL00009204