【12/14(木)17時より】CiNiiの常時SSL化(HTTPS接続)について

グラフの描画問題の計算複雑度に関する研究 グラフ ノ ビョウガ モンダイ ノ ケイサン フクザツド ニ カンスル ケンキュウ

この論文をさがす

著者

    • 林, 邦彦 ハヤシ, クニヒコ

書誌事項

タイトル

グラフの描画問題の計算複雑度に関する研究

タイトル別名

グラフ ノ ビョウガ モンダイ ノ ケイサン フクザツド ニ カンスル ケンキュウ

著者名

林, 邦彦

著者別名

ハヤシ, クニヒコ

学位授与大学

奈良先端科学技術大学院大学

取得学位

博士(工学)

学位授与番号

甲第54号

学位授与年月日

1999-03-24

注記・抄録

博士論文

目次

  1. Abstract / p3 (0004.jp2)
  2. 目次 / p7 (0006.jp2)
  3. 1 序論 / p1 (0009.jp2)
  4. 1.1.グラフ描画問題 / p1 (0009.jp2)
  5. 1.2.グラフの描画法 / p1 (0009.jp2)
  6. 1.3.根付き木の描画問題 / p4 (0011.jp2)
  7. 1.4.動的描画法 / p5 (0011.jp2)
  8. 1.5.本論文の構成 / p8 (0013.jp2)
  9. 2 木構造図の描画問題 / p9 (0013.jp2)
  10. 2.1.諸定義 / p9 (0013.jp2)
  11. 2.2.平行移動による描画 / p12 (0015.jp2)
  12. 2.3.相対座標と輪郭 / p14 (0016.jp2)
  13. 2.4.再描画の高速化 / p20 (0019.jp2)
  14. 3 根付き非順序木の最小幅描画問題 / p29 (0023.jp2)
  15. 3.1.諸定義 / p29 (0023.jp2)
  16. 3.2.最小幅描画問題 / p30 (0024.jp2)
  17. 3.3.各節点の子の数に制限がない場合のNP完全性 / p32 (0025.jp2)
  18. 3.4.各節点の子の数が3以下の場合のNP完全性 / p37 (0027.jp2)
  19. 4 矩形の最小面積非交差再配置問題 / p49 (0033.jp2)
  20. 4.1.諸定義 / p49 (0033.jp2)
  21. 4.2.矩形の最小面積非交差再配置問題 / p50 (0034.jp2)
  22. 4.3.矩形の最小面積非交差再配置問題の計算複雑度 / p51 (0034.jp2)
  23. 4.4.再配置アルゴリズム / p61 (0039.jp2)
  24. 5 結論 / p73 (0045.jp2)
  25. 謝辞 / p75 (0046.jp2)
  26. 参考文献 / p77 (0047.jp2)
1アクセス

キーワード

各種コード

  • NII論文ID(NAID)
    500000174711
  • NII著者ID(NRID)
    • 8000000174988
  • DOI(NDL)
  • 本文言語コード
    • jpn
  • NDL書誌ID
    • 000000339025
  • データ提供元
    • 機関リポジトリ
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ