Plane and Planarity Thresholds for Random Geometric Graphs

Ahmad Biniaz, Evangelos Kranakis, Anil Maheshwari, Michiel H. M. Smid. Plane and Planarity Thresholds for Random Geometric Graphs. In Prosenjit Bose, Leszek Antoni Gasieniec, Kay Römer, Roger Wattenhofer, editors, Algorithms for Sensor Systems - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Patras, Greece, September 17-18, 2015, Revised Selected Papers. Volume 9536 of Lecture Notes in Computer Science, pages 1-12, Springer, 2015. [doi]

Abstract

Abstract is missing.