The Stretch - Length Tradeoff in Geometric Networks: Average Case and Worst Case Study

Consider a network linking the points of a rate-\(1\) Poisson point process on the plane. Write \(\Psi^{\mbox{ave}}(s)\) for the minimum possible mean length per unit area of such a network, subject to the constraint that the route-length between every pair of points is at most \(s\) times the Eucli...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Aldous, David, Lando, Tamar
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 09.04.2014
Témata:	Case studies Euclidean geometry Lower bounds
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!