Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs

Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh. Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs. In Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee, editors, Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings. Volume 13025 of Lecture Notes in Computer Science, pages 244-256, Springer, 2021. [doi]

Abstract

Abstract is missing.