Journal of Graph Algorithms and Applications
|Home||Issues||Aims and Scope||Instructions for Authors|
A Note on Rectilinearity and Angular Resolution
Vol. 8, no. 1, pp. 89-94, 2004. Concise paper.
Abstract We connect two aspects of graph drawing, namely angular resolution, and the possibility to draw with all angles an integer multiple of 2π/ d. A planar graph with angular resolution at least π/2 can be drawn with all angles an integer multiple of π/2 (rectilinear). For d ≠ 4, d > 2, an angular resolution of 2π/ d does not imply that the graph can be drawn with all angles an integer multiple of 2π/ d. We argue that the exceptional situation for d=4 is due to the absence of triangles in the rectangular grid.
Keywords : Rectilinear drawing, plane graph, angular resolution, integer flow.
Submitted: November 2003.
Revised: April 2004.
Communicated by Dorothea Wagner