Computing the convex hull in the Euclidean plane in linear expected time

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Karl-Heinz BorgwardtGND
Frontdoor URLhttps://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