## Regular Edge Labelings and Drawings of Planar Graphs
He, Xin and Kao, Ming-Yang
(1995)
Full text not available from this repository. ## AbstractThe problems of nicely drawing planar graphs have received increasing attention due to their broad applications [5]. A technique, regular edge labeling, was successfully used in solving several planar graph drawing problems, including visibility representation, straight-line embedding, and rectangular dual problems. A regular edge labeling of a plane graph G labels the edges of G so that the edge labels around any vertex show certain regular pattern. The drawing of G is obtained by using the combinatorial structures resulting from the edge labeling. In this paper, we survey these drawing algorithms and discuss some open problems.
Repository Staff Only: item control page References |