Convex Hulls: Extensions and Applications

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

Abstract

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.

Keywords

Expense Hull Dition Sorting Prep 

Preview

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