An Algorithm for Drawing Planar Graphs
Bor Plestenjak
IMFM TCS University of Ljubljana Jadranska SI Ljubljana Slovenia
email b or plestenjak fmf uni lj si
AN ALGORITHM FOR DRAWING PLANAR GRAPHS
SUMMARY
A simple algorithm for drawing connected planar graphs is presented It is derived from the
Fruchterman and Reingold spring emb edding algorithm by deleting all repulsive forces and xing
vertices of an outer face The algorithm is implemented in the system for manipulating discrete
mathematical structures Vega Some examples of derived gures are given
Key words Planar graph drawing Force directed placement
INTRODUCTION
A graph G is planar if and only if it is p ossible to draw it in a plane without any edge intersections Every