On the edge crossing properties of Euclidean minimum weight Laman graphs

DOI DOI Web Site Web Site Web Site 被引用文献1件 参考文献18件

説明

This paper is concerned with the crossing number of Euclidean minimum-weight Laman graphs in the plane. We first investigate the relation between the Euclidean minimum-weight Laman graph and proximity graphs, and then we show that the Euclidean minimum-weight Laman graph is quasi-planar and 6-planar. Thus the crossing number of the Euclidean minimum-weight Laman graph is linear in the number of points.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (18)*注記

もっと見る

関連プロジェクト

もっと見る

問題の指摘

ページトップへ