Vi introducerar ett nytt tillvägagångssätt för att rita diagram. Vår strategi är att använda en teknik som vi kallar sammanflytande ritning för att visualisera icke-planära grafer på ett plant sätt. Detta tillvägagångssätt gör att vi kan rita, på ett korsfritt sätt, grafer-såsom programinteraktion diagram-som normalt skulle ha många korsningar. Huvudtanken med detta tillvägagångssätt är ganska enkel: vi tillåter att grupper av kanter slås samman och dras som "spår" (liknar tågspår). Att producera sådana sammanflytande ritningar automatiskt från en graf med många korsningar är dock ganska utmanande, men vi erbjuder en heuristisk algoritm (en version för oriktade grafer och en version för riktade grafer) för att testa om en icke-planar graf kan ritas effektivt på ett konfluent sätt. Dessutom identifierar vi flera stora klasser av grafer som helt kan kategoriseras som antingen konfluenta dragbara eller konfluenta icke-drabara.
Konfluenta ritningar REF utnyttja kurvor för att visualisera non-planar node-link diagram på ett plant sätt.
Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
{'venue': 'J. Graph Algorithms Appl.', 'journal': 'J. Graph Algorithms Appl.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}