THE CONVEX HULL OF A RANDOM SET OF POINTS,

Abstract

Various expectations concerning the convex hull of N independently and identically distributed random points in the plane or in space were evaluated. Integral expressions were given for the expected area, expected perimeter, expected probability content, and expected number of sides. These integrals were shown to be particularly simple when the underlying distribution is normal or uniform over a disk or sphere. (Author)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1964
Accession Number
AD0607796

Entities

People

  • Bradley Efron

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Integrals
  • Probability

Readers

  • Graph Algorithms and Convex Optimization.
  • Regression Analysis.

Technology Areas

  • Space