Genom en poly-line teckning av en graf G på n hörn förstår vi en ritning av G i planet så att varje kant representeras av en polygonell båge som förenar sina två respektive hörn. Vi kallar en vändpunkt i en polygonisk båge böjen. Vi anser den klass av grafer som medger en poly-line ritning, där varje kant har högst en böj (sp. två kurvor) och två kanter kan endast korsas i rät vinkel. Det visas att antalet kanter av sådana grafer är som mest O(n) (sp. O(n log 2 n)).......................................................................................................... Detta är en förstärkning av ett nyligen resultat av Didimo et al.
Arikushi m.fl. REF studerade RAC-ritningar med flera linjer där varje kant har högst en eller två kurvor och visade att antalet kanter är högst O(n) respektive O(n log 2 n).
Drawing Graphs with Orthogonal Crossings
{'venue': None, 'journal': 'arXiv: Combinatorics', 'mag_field_of_study': ['Mathematics']}