Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
Author: | Karl-Heinz BorgwardtGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-250186 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/25018 |
Parent Title (English): | Discrete & Computational Geometry |
Publisher: | Springer |
Place of publication: | Berlin |
Type: | Article |
Language: | English |
Year of first Publication: | 1997 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2017/07/21 |
Volume: | 17 |
Issue: | 1 |
First Page: | 79 |
Last Page: | 109 |
Note: | Auch erschienen als DFG-Schwerpunkt-Report Nr. 478, 1993, 50 Seiten |
DOI: | https://doi.org/10.1007/BF02770866 |
Institutes: | Mathematisch-Naturwissenschaftlich-Technische Fakultät |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik | |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik / Diskrete Mathematik, Optimierung und Operations Research | |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Licence (German): | Deutsches Urheberrecht |