Detta dokument beskriver ett system för Graph dRawing med Intelligent Placement, GRIP. Systemet är utformat för att rita stora grafer och använder en ny multidimensionell kraftriktad metod tillsammans med snabb energifunktionsminimering. Algoritmen bakom systemet använder sig av ett enkelt rekursivt grövre system. I stället för att placeras slumpmässigt placeras hörnen intelligent, flera åt gången, på platser nära sina slutliga positioner. Systemets drifttid och rymdkomplexitet är nära linjära. Implementeringen är i C med OpenGL för 3D visning. GRIP-systemet gör det möjligt att rita grafer med tiotusentals hörn i under en minut på en mellanklass PC. Såvitt författarna vet överträffar GRIP de snabbaste tidigare algoritmerna. Hastighet uppnås dock inte på bekostnad av kvalitet eftersom de resulterande ritningarna är ganska estetiskt tilltalande.
Diagramritning med intelligent placering (GRIP) är en algoritm baserad på den kraftriktade metoden REF.
GRIP: Graph Drawing with Intelligent Placement
{'venue': 'J. Graph Algorithms Appl.', 'journal': 'J. Graph Algorithms Appl.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}