Computing the convex hull in the Euclidean plane in linear expected time
Author: | Karl-Heinz BorgwardtGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/16836 |
ISBN: | 0821865935OPAC |
Parent Title (German): | Applied geometry and discrete mathematics : the Victor Klee festschrift |
Publisher: | American Mathematical Society u.a. |
Place of publication: | Providence, RI |
Editor: | Peter Gritzmann |
Type: | Part of a Book |
Language: | English |
Year of first Publication: | 1991 |
Release Date: | 2017/07/21 |
Pagenumber: | XL, 608 |
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 |