Circular right-angle crossing drawings in linear time

摘要

A common representational style for drawing graphs is the so-called circular drawings, where vertices are represented as points on a circle, and edges are represented as straight line segments. In such drawings, edges may cross; these edge crossings have a negative effect on human readability.