Subadditive Euclidean Functionals and Nonlinear Growth in Geometric Probability

Simple item page
dc.contributor.authorSteele, John M
dc.date2023-05-17T14:44:40.000
dc.date.accessioned2023-05-23T00:16:25Z
dc.date.available2023-05-23T00:16:25Z
dc.date.issued1981
dc.date.submitted2016-06-21T11:48:43-07:00
dc.description.abstractA 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.
dc.description.comments<p>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.</p>
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/42195
dc.legacy.articleid1017
dc.legacy.fields10.1214/aop/1176994411
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1017&amp;context=oid_papers&amp;unstamped=1
dc.source.beginpage365
dc.source.endpage376
dc.source.issue278
dc.source.issue3
dc.source.journalOperations, Information and Decisions Papers
dc.source.journaltitleThe Annals of Probability
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.source.volume9
dc.subject.otherGeometry and Topology
dc.subject.otherOther Mathematics
dc.titleSubadditive Euclidean Functionals and Nonlinear Growth in Geometric Probability
dc.typeArticle
digcom.contributor.authorSteele, John M
digcom.identifieroid_papers/278
digcom.identifier.contextkey8755549
digcom.identifier.submissionpathoid_papers/278
digcom.typearticle
dspace.entity.typePublication
upenn.schoolDepartmentCenterOperations, Information and Decisions Papers
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
euclid.aop.1176994411.pdf
Size:
2.16 MB
Format:
Adobe Portable Document Format
Download
Collection
Articles