2 research outputs found

    The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs

    No full text
    We study how much better a right-angled crossing (RAC) drawing of a planar graph can be than any planar drawing of the same planar graph. We analyze the area requirement, the edge-length ratio, and the angular resolution. For the first two measures, a RAC drawing can be arbitrarily much better, whereas for the third measure a RAC drawing can be 2.75 times as good
    corecore