Multilevel Unbalanced Graph Partitioning with Applications to Graph Drawing
碩士 === 國立臺灣大學 === 電機工程學研究所 === 95 === The graph partitioning problem arises in many areas of computer science, including the application to graph drawing. In graph drawing, a good layout explicitly shows the relationship between all nodes. We present a graph partitioning algorithm based on tree part...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/57695092152693704937 |