Vi studerar hur mycket bättre en rätvinklig korsning (RAC) teckning av en planar graf kan vara än någon planar ritning av samma planar graf. Vi analyserar areakravet, kant-längdförhållandet och vinkelupplösningen. För de två första åtgärderna kan en RAC-ritning vara mycket bättre, medan en RAC-ritning för den tredje åtgärden kan vara 2,75 gånger så bra.
Van Kreveld REF visade att kvaliteten på en planritning av en plangrafik (mätt i area, kantlängd och vinkelupplösning) kan förbättras om man tillåter högervinkelkorsningar.
The quality ratio of RAC drawings and planar drawings of planar graphs
{'venue': 'Graph Drawing', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}