Highly Influenced

# Planar Drawings of Plane Graphs

@inproceedings{Nakano2000PlanarDO, title={Planar Drawings of Plane Graphs}, author={Shin-Ichi Nakano}, year={2000} }

- Published 2000

Given a plane graph G, we wish to nd a drawing of G in the plane such that the vertices of G are represented as grid points, and the edges are represented as straight-line segments between their endpoints without any edge-intersection. Such drawings are called planar straight-line drawings of G. An additional objective is to minimize the area of the rectangular grid in which G is drawn. In this paper rst we review known two methods to nd such drawings, then explain a hidden relation betweenâ€¦Â CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

12 Citations

19 References

Similar Papers