Vi studerar metoder för att rita träd med perfekt vinkelupplösning, dvs. med vinklar vid varje vertex, v, lika med 2π/d(v). Vi visar: 1. Alla obeställda träd har en korsfri rät linjeritning med perfekt vinkelupplösning och polynomområde. 2. Utgångspunkten är följande: Det finns beställda träd som kräver exponentiellt område för alla korsningsfria straight-line ritning med perfekt vinkelupplösning. 3. Vad är det som händer? Alla beställda träd har en korsningsfri Lombardi stil ritning (där varje kant representeras av en cirkulär båge) med perfekt vinkelupplösning och polynom område. Våra resultat utforskar alltså vad som är möjligt att uppnå med raka ritningar och vad mer är möjligt med Lombardiliknande ritningar, med avseende på ritningar av träd med perfekt vinkelupplösning.
I ett separat papper REF studerar vi areakraven för trädritningar med perfekt vinkelupplösning.
Drawing Trees with Perfect Angular Resolution and Polynomial Area
{'venue': 'Discrete Comput. Geom. 49 (2): 157-182, 2013', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}