Subadditive Euclidean Functionals and Nonlinear Growth in Geometric Probability

Loading...
Thumbnail Image
Penn collection
Operations, Information and Decisions Papers
Degree type
Discipline
Subject
Geometry and Topology
Other Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Steele, John M
Contributor
Abstract

A limit theorem is established for a class of random processes (called here subadditive Euclidean functionals) which arise in problems of geometric probability. Particular examples include the length of shortest path through a random sample, the length of a rectilinear Steiner tree spanned by a sample, and the length of a minimal matching. Also, a uniform convergence theorem is proved which is needed in Karp's probabilistic algorithm for the traveling salesman problem.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1981
Journal title
The Annals of Probability
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
At the time of publication, author John M Steele was affiliated with the Stanford University. Currently (June 2016), he is a faculty member in the Information and Decisions Department of the Wharton School at the University of Pennsylvania.
Recommended citation
Collection