THE CONVEX HULL OF A RANDOM SET OF POINTS.

Abstract

Various expectations connected with the convex hull of a random set of points are derived. The points are chosen independently in the plane or in higher dimensions, and formulas are given for the expected area, perimeter, volume, number of vertices. The formulas are particularly simple for an underlying normal distribution. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 25, 1965
Accession Number
AD0610844

Entities

People

  • Bradley Efron

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Distribution Functions
  • Functions (Mathematics)
  • Mathematics
  • Normal Distribution

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Theoretical Analysis.