?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Graph+Drawing+by+Stress+Majorization&rft.creator=Gansner%2C+Emden+R.&rft.creator=Koren%2C+Yehuda&rft.creator=North%2C+Stephen&rft.subject=M.400+Force-directed+%2F+Energy-based&rft.subject=P.720+Straight-line&rft.description=One+of+the+most+popular+graph+drawing+methods+is+based+on+achieving+graph-theoretic+target+distances.+This+method+was+used+by+Kamada+and+Kawai+[15]%2C+who+formulated+it+as+an+energy+optimization+problem.+Their+energy+is+known+in+the+multidimensional+scaling+(MDS)+community+as+the+stress+function.+In+this+work%2C+we+show+how+to+draw+graphs+by+stress+majorization%2C+adapting+a+technique+known+in+the+MDS+community+for+more+than+two+decades.+It+appears+that+majorization+has+advantages+over+the+technique+of+Kamada+and+Kawai+in+running+time+and+stability.+We+also+found+the+majorization-based+optimization+being+essential+to+a+few+extensions+to+the+basic+energy+model.+These+extensions+can+improve+layout+quality+and+computation+speed+in+practice.&rft.publisher=Springer&rft.contributor=Pach%2C+J%C3%83%C2%A1nos&rft.date=2004&rft.type=Conference+Paper&rft.type=NonPeerReviewed&rft.identifier=Gansner%2C+Emden+R.+and+Koren%2C+Yehuda+and+North%2C+Stephen+(2004)+Graph+Drawing+by+Stress+Majorization.+[Conference+Paper]&rft.relation=http%3A%2F%2Fgdea.informatik.uni-koeln.de%2F591%2F