Regular Edge Labelings and Drawings of Planar Graphs
He, Xin and Kao, Ming-Yang (1995) Regular Edge Labelings and Drawings of Planar Graphs. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 96-103 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_360).
Full text not available from this repository.
The problems of nicely drawing planar graphs have received increasing attention due to their broad applications . 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