Efficient algorithms for drawing planar graphs 平面グラフを描画する効率的アルゴリズム

この論文をさがす

著者

    • Md. Saidur Rahman モハマッド サイドゥル ラハマン

書誌事項

タイトル

Efficient algorithms for drawing planar graphs

タイトル別名

平面グラフを描画する効率的アルゴリズム

著者名

Md. Saidur Rahman

著者別名

モハマッド サイドゥル ラハマン

学位授与大学

東北大学

取得学位

博士(情報科学)

学位授与番号

甲第7043号

学位授与年月日

1999-03-25

注記・抄録

博士論文

目次

  1. Contents / p1 (0004.jp2)
  2. Acknowledgements / p8 (0011.jp2)
  3. Abstract / p9 (0012.jp2)
  4. 1 Introduction / p1 (0013.jp2)
  5. 1.1 Historical Background / p4 (0016.jp2)
  6. 1.2 Drawing Styles / p4 (0016.jp2)
  7. 1.3 Properties of Drawings / p9 (0021.jp2)
  8. 1.4 Scope of this Thesis / p10 (0022.jp2)
  9. 1.5 Summary / p16 (0028.jp2)
  10. 2 Preliminaries / p20 (0032.jp2)
  11. 2.1 Basic Terminology / p20 (0032.jp2)
  12. 2.2 Planar Graphs / p25 (0037.jp2)
  13. 2.3 Algorithms and Complexity / p28 (0040.jp2)
  14. 2.4 A Graph Traversal Algorithm / p30 (0042.jp2)
  15. 3 Rectangular Drawings / p32 (0044.jp2)
  16. 3.1 Characterization of Rectangular Drawings / p34 (0046.jp2)
  17. 3.2 Rectangular Drawing Algorithm / p45 (0057.jp2)
  18. 3.3 Rectangular Grid Drawings / p49 (0061.jp2)
  19. 3.4 Conclusions / p53 (0065.jp2)
  20. 4 Orthogonal Drawings / p55 (0067.jp2)
  21. 4.1 Preliminaries / p57 (0069.jp2)
  22. 4.2 Orthogonal Drawing / p62 (0074.jp2)
  23. 4.3 Bend Minimization / p78 (0090.jp2)
  24. 4.4 Conclusions / p84 (0096.jp2)
  25. 5 Box-Rectangular Drawings / p85 (0097.jp2)
  26. 5.1 Applications of Box-rectangular Drawings / p86 (0098.jp2)
  27. 5.2 Preliminaries / p88 (0100.jp2)
  28. 5.3 Box-Rectangular Drawing with Designated Corner Boxes / p92 (0104.jp2)
  29. 5.4 Box-Rectangular Drawing with no Designated Corner Boxes / p98 (0110.jp2)
  30. 5.5 Conclusions / p113 (0125.jp2)
  31. 6 4-Canonical Decomposition / p115 (0127.jp2)
  32. 6.1 Preliminaries / p115 (0127.jp2)
  33. 6.2 4-Canonical Decomposition / p118 (0130.jp2)
  34. 6.3 4-Partition of 4-Connected Plane Graph / p122 (0134.jp2)
  35. 6.4 Conclusions / p127 (0139.jp2)
  36. 7 Conclusions / p128 (0140.jp2)
  37. References / p130 (0142.jp2)
  38. List of Publications / p138 (0150.jp2)
  39. Index / p140 (0152.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000171062
  • NII著者ID(NRID)
    • 8000000171336
  • DOI(NDL)
  • NDL書誌ID
    • 000000335376
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ