Convex Hulls: Extensions and Applications

  • Franco P. Preparata
  • Michael Ian Shamos
Part of the Texts and Monographs in Computer Science book series (MCS)


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.


Convex Hull Convex Polygon Simple Polygon Isotonic Regression Event Vertex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1985

Authors and Affiliations

  • Franco P. Preparata
    • 1
  • Michael Ian Shamos
    • 2
  1. 1.Department of Computer ScienceBrown UniversityProvidenceUSA
  2. 2.Department of Computer ScienceCarnegie–Mellon UniversityPittsburghUSA

Personalised recommendations