Vi anser rät vinkel korsning (RAC) ritningar av grafer där kanterna representeras av polygoniska bågar och två kanter kan bara korsa i en rät vinkel. Vi visar att om en graf med n hörn medger en RAC ritning med högst 1 böj eller 2 böjar per kant, då antalet kanter är högst 6.5n och 74.2n, respektive. Detta är en förstärkning av ett nyligen resultat av Didimo et al.
Arikushi m.fl. REF presenterade gränser på antalet kanter av RAC-ritningar med högst en eller två kurvor per kant.
Graphs that Admit Right Angle Crossing Drawings
{'venue': 'Comput. Geom.', 'journal': 'Comput. Geom.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}