Abstrakt. En graf G är en graf för α-vinkelkorsning (αAC) om varje par av korsningskanter i G skär i en vinkel av minst α. Begreppet rätvinklig korsning (RAC) grafer (α = π/2) infördes nyligen av Didimo et al. [7]............................................................... Det visades att varje RAC graf med n hörn har högst 4n - 10 kanter och att det finns oändligt många värden av n för vilka det finns en RAC graf med n hörn och 4n - 10 kanter. I detta papper ger vi övre och nedre gränser för antalet kanter i αAC-diagram för alla 0 < α < π/2. 1⁄2 Á-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-Ø-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S-S
Dujmovic m.fl. REF visade att en n-vertexkurva med korsningsupplösning minst α-radianer har högst (3n − 6)π/α-kanter.
Notes on large angle crossing graphs
{'venue': 'Chicago Journal of Theoretical Computer Science, Article 2011-4', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}