Circle packing representation in the plane and other surfaces
Bojan Mohar · ACM SIGACT News · 1993
The angular resolution of a drawing of graph G is the minimum angle between two incident edges that appears in the drawing. In this talk the state of the art is presented how to maximize the angular resolution. First the general technique by Formann et al. [FOCS'90] is reviewed, then a refinement for planar graphs is given. A recent paper of Malitz/Papakostas [STOC'92] shows that planar graphs can be drawn planar with minimum angle only depending on the maximum degree of the vertices. At the end, some aspect on the relationship of resolution and area are discussed.