Stretch and diameter in random geometric graphs
type: Item
instance of: scholarly article
title: Stretch and diameter in random geometric graphs
zbMATH Open document ID: 1380.05179
author: Ghurumuruhan Ganesan
published in: Algorithmica
publication date: 2018-02-28T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 62E10
Mathematics Subject Classification ID: 90B15
Mathematics Subject Classification ID: 91D30
zbMATH DE Number: 6844606
zbMATH Keywords: random geometric graphs
zbMATH Keywords: diameter
zbMATH Keywords: stretch property
MaRDI profile type: Publication
full work available at URL: s00453-016-0253-5
OpenAlex ID: W2558759569
cites work: Percolation
cites work: Q5417718
cites work: Oriented percolation in two dimensions
cites work: Random geometric graph diameter in the unit ball
cites work: Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory
cites work: Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
cites work: Size of the giant component in a random geometric graph
cites work: Q4227226
cites work: The bin-covering technique for thresholding random geometric graph properties
cites work: Random Geometric Graphs
DOI: 10.1007/S00453-016-0253-5
Recommended article: Diameters of random distance graphs
Recommended article: Random geometric graph diameter in the unit ball
Recommended article: On the diameter of a class of random graphs
Recommended article: On the Diameter of Hyperbolic Random Graphs
Recommended article: The diameter of inhomogeneous random graphs
Recommended article: Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
Recommended article: Diameter and broadcast time of random geometric graphs in arbitrary dimensions
Recommended article: Diameters of random circulant graphs
Recommended article: On the Diameter of Random Planar Graphs
description: scientific article; zbMATH DE number 6844606