A graph drawing algorithm for spherical pictures

摘要

A spherical picture is a useful way to visualise a group presentation. Spherical pictures are essentially planar, possibly nonsimple, graphs. We present a graph drawing algorithm that produces spherical pictures. The algorithm has been encompassed into a software package, SPICE, and output is presented.