Abstrakt. I detta dokument studeras problemet med att designa grafritningsalgoritmer som garanterar goda avvägningar i form av antal kantkorsningar, korsningsvinkelupplösning och geodesiska kanttrender. Den beskriver två heuristiker utformade inom den topologidrivna kraftriktade ramen som kombinerar två klassiska grafritningsmetoder: den kraftriktade metoden och en planariseringsbaserad metod (t.ex. topologi-form-metrics approach). En omfattande experimentell analys på två olika testsviter av grafer visar effektiviteten av de föreslagna lösningarna för optimering av vissa läsbarhetsmått.
Didimo m.fl. REF beskriver topologidriven kraftriktad heuristik för att uppnå goda kompromisser när det gäller antal kantkorsningar, korsningsupplösning och geodesisk kanttrend; de erhållna ritningarna är dock inte raka.
Topology-driven force-directed algorithms
{'venue': 'Graph Drawing', 'journal': None, 'mag_field_of_study': ['Computer Science']}