On the relation between graph distance and Euclidean distance in random geometric graphs

DOI10.1017/apr.2016.31zbMath1348.05188arXiv1404.4757WikidataQ57991423 ScholiaQ57991423MaRDI QIDQ2830884

Dieter Mitsche, Guillem Perarnau, Xavier Pérez-Giménez, Josep Diaz

Publication date: 1 November 2016

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.4757

zbMATH Keywords

diameter; random geometric graph; graph distance; Euclidean distance

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

68R10: Graph theory (including graph drawing) in computer science