1985 | OriginalPaper | Buchkapitel
Convex Hulls: Extensions and Applications
verfasst von : Franco P. Preparata, Michael Ian Shamos
Erschienen in: Computational Geometry
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This chapter has two objectives. The first is the discussion of variants and special cases of the convex hull problem, as well as the average-case performance analysis of convex hull algorithms. The second objective is the discussion of applications that use the convex hull. New problems will be formulated and treated as they arise in these applications. Their variety should convince the reader that the hull problem is important both in practice and as a fundamental tool in computational geometry.