Shigenobu Abe

Learn More
This paper presents a simple linear algorithm for embedding (or drawing) a planar graph in the plane. The algorithm is based on the " vertex-addition " algorithm of Lempel, Even, and Cederbaum (" Theory of Graphs, " Intl. implementation of the testing algorithm using a PQ-tree. Compared with the known embedding algorithm of Hopcroft and Tarjan (J., this(More)
  • 1