Med tanke på en graf G och en ritning eller layout av G är det ibland önskvärt att ändra eller justera layouten. Den utmanande aspekten av att utforma layoutjusteringsalgoritmer är att behålla en användares mentala bild av den ursprungliga layouten. Vi presenterar ett nytt tillvägagångssätt för layoutjustering som kallas kluster busting i förankrad grafritning. Vi ger sedan två algoritmer som exempel på detta tillvägagångssätt. Målen med att klunga i förankrad grafritning är att jämnare fördela noderna på grafen i ett ritfönster samtidigt som användarens mentala bild av den ursprungliga ritningen bibehålls. Vi presenterar enkla och effektiva iterativa heuristiker för att uppnå dessa mål. Vi definierar formellt några mått på distribution och likhet och ger empiriska resultat baserade på dessa mått för att kvantifiera våra metoder. Den teoretiska analysen av våra heuristiker utgör en enorm utmaning, vilket motiverar vår empiriska analys.
Lyons m.fl. REF försöker att mer jämnt fördela noderna samtidigt som användarens mentala karta över den ursprungliga layouten.
Algorithms for Cluster Busting in Anchored Graph Drawing
{'venue': 'J. Graph Algorithms Appl.', 'journal': 'J. Graph Algorithms Appl.', 'mag_field_of_study': ['Computer Science']}