Random Covering and Packing on the Line.

Abstract

The asymptotic expected mean of the minimum number of randomly, uniformly placed unit intervals needed to cover (0,x) is obtained for the models of Renyi and Solomon. Asymptotic variances are indicated, and other models are given. The mean number of unit length intervals which may pack or cover a one-dimensional abacus grid is given.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 16, 1982
Accession Number
ADA115392

Entities

People

  • Howard J. Weiner

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • California
  • Computations
  • Coverings
  • Distribution Functions
  • Equations
  • Inequalities
  • Integral Equations
  • Integrals
  • Intervals
  • Military Research
  • Probability
  • Probability Distributions
  • Statistics
  • Two Dimensional
  • United States
  • United States Government
  • Universities

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Statistical inference.