REGISTER | LOGIN
Breaking News
Comments
Newest First | Oldest First | Threaded View
R_Colin_Johnson
User Rank
Author
re: Kyoto Prize laureates predict future
R_Colin_Johnson   4/8/2011 4:31:00 PM
NO RATINGS
To get a flavor for how Lovasz' graph theoretic work helps untangle network snarls, check out his survey paper that has many examples using electronic current flow through a network: http://www.cs.elte.hu/~lovasz/geomrep.pdf He also has a cool interactive downloadable Windows application that illustrates the "rubber band method" of unsnarling networks for easier analysis (connections are stretched like rubber bands so that their graph has no lines crossing over each other, making for easier viewing): http://www.cs.elte.hu/~lovasz/tutte.zip



Like Us on Facebook