Computing the convex hull in the Euclidean plane in linear expected time
| Author: | Karl-Heinz BorgwardtGND, Norbert GaffkeGND, Michael JüngerGND, Gerhard ReineltORCiDGND |
|---|---|
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/16837 |
| ISBN: | 978-0-8218-6593-4OPAC |
| ISSN: | 1052-1798OPAC |
| Parent Title (English): | Applied geometry and discrete mathematics: the Victor Klee Festschrift |
| Publisher: | American Mathematical Society |
| Place of publication: | Providence, RI |
| Editor: | Bernd Sturmfels, Peter Gritzmann |
| Type: | Part of a Book |
| Language: | English |
| Year of first Publication: | 1991 |
| Release Date: | 2017/07/21 |
| First Page: | 91 |
| Last Page: | 107 |
| Series: | DIMACS Series in Discrete Mathematics and Theoretical Computer Science ; 4 |
| 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 |
