On the Stretch Factor of Randomly Embedded Random Graphs-Reference-Cited by-同舟云学术

On the Stretch Factor of Randomly Embedded Random Graphs

Published:2012-12-06 Issue:3 Volume:49 Page:647-658
ISSN:0179-5376
Container-title:Discrete & Computational Geometry
language:en
Short-container-title:Discrete Comput Geom

Author:

Mehrabian Abbas,Wormald Nick

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00454-012-9482-9.pdf

Reference7 articles.

1. Alon, N., Spencer, J.H.: The Probabilistic Method, 3rd edn. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, Hoboken (2008)

2. Bose, P., Smid, M.: On plane geometric spanners: a survey and open problems. Submitted (2009)

3. Demaine, E.D., O’Rourke, J.: Open problems from CCCG 2009. In: Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010), pp. 83–86 (2010). http://cccg.ca/proceedings/2010/paper24.pdf

4. Janson, S., Łuczak, T., Rucinski, A.: Random Graphs. Wiley-Interscience, New York (2000)

5. Mehrabian, A.: A randomly embedded random graph is not a spanner. In: Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011), pp. 373–374 (2011). http://www.cccg.ca/proceedings/2011/papers/paper2.pdf

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Spanners in randomly weighted graphs: Euclidean case;Journal of Graph Theory;2023-03-08

2. Traveling in randomly embedded random graphs;Random Structures & Algorithms;2018-12-14

3. On the relation between graph distance and Euclidean distance in random geometric graphs;Advances in Applied Probability;2016-09