Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
Download full text files
Postprint
Statistics
Additional Services
| 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 |
