Vi kopplar ihop två aspekter av grafritning, nämligen vinkelupplösning, och möjligheten att rita med alla vinklar ett heltal multipel av 2π/d. En plan graf med vinkelupplösning minst π/2 kan ritas med alla vinklar ett heltal multipel av π/2 (rektilinjär). För d = 4, d > 2, innebär en vinkelupplösning på 2π/d inte att grafen kan ritas med alla vinklar ett heltal multipel av 2π/d. Vi hävdar att den exceptionella situationen för d = 4 beror på frånvaron av trianglar i det rektangulära rutnätet.
Bodlaender och Tel REF visade att för d = 4 innebär en vinkelupplösning på 2π/d d-linjäritet och att detta inte gäller för d > 4.
A Note on Rectilinearity and Angular Resolution
{'venue': 'J. Graph Algorithms Appl.', 'journal': 'J. Graph Algorithms Appl.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}