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. Sympos. Rome, July 1966, pp. 21>232, Gordon & Breach, New York, 1967) for the planarity testing, and is a modification of Booth and Lueker’s(More)
  • 1