Show simple item record

dc.contributor.authorJaillet, Patricken_US
dc.date.accessioned2004-05-28T19:27:33Z
dc.date.available2004-05-28T19:27:33Z
dc.date.issued1990-11en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/5197
dc.description.abstractWe show that the number of vertices of degree k in the Euclidean minimal spanning tree through points drawn uniformly from either the d-dimensional torus or from the d-cube, d > 2, are asymptotically equivalent with probability one. Implications are discussed.en_US
dc.format.extent380685 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.publisherMassachusetts Institute of Technology, Operations Research Centeren_US
dc.relation.ispartofseriesOperations Research Center Working Paper;OR 235-90en_US
dc.titleA Note on the Number of Leaves of a Euclidean Minimal Spanning Treeen_US
dc.typeWorking Paperen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record