Vi presenterar ett nytt förhållningssätt till den estetiska teckningen av oriktade grafer. Metoden har två faser: först bädda in grafen i en mycket hög dimension och sedan projicera den i 2-D-planet med hjälp av huvudkomponentanalys. Löptiden är linjär i grafstorleken, och experiment vi har utfört visar metodens förmåga att rita grafer på 10 5 noder på några sekunder. Den nya metoden verkar ha flera fördelar jämfört med klassiska metoder, inklusive en betydligt bättre körtid, en användbar inneboende förmåga att visa grafen i olika dimensioner, och ett effektivt sätt att interaktivt utforska stora grafer.
Den metod som beskrivs i REF av Harel och Koren inbäddar grafen i en hög dimension (vanligtvis 50) med avseende på noggrant valda pivotknutor.
Graph Drawing by High-Dimensional Embedding
{'venue': 'J. Graph Algorithms Appl.', 'journal': 'J. Graph Algorithms Appl.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}