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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org
Hauptverfasser:	Aldous, David, Lando, Tamar
Format:	Paper
Sprache:	Englisch
Veröffentlicht:	Ithaca Cornell University Library, arXiv.org 09.04.2014
Schlagworte:	Case studies Euclidean geometry Lower bounds
ISSN:	2331-8422
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!