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

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Aldous, David, Lando, Tamar
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 09.04.2014
Subjects:	Case studies Euclidean geometry Lower bounds
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!