On the edge crossing properties of Euclidean minimum weight Laman graphs

DOI DOI Web Site Web Site Web Site 1 Citations 18 References

Description

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.

Journal

Citations (1)*help

See more

References(18)*help

See more

Related Projects

See more

Report a problem

Back to top