WEKO3
アイテム
木構造図式の描画問題
https://ipsj.ixsq.nii.ac.jp/records/32549
https://ipsj.ixsq.nii.ac.jp/records/32549067e4084-6132-4d68-b77f-b975ada222b2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL91026006.pdf (997.3 kB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-03-23 | |||||||
| タイトル | ||||||||
| タイトル | 木構造図式の描画問題 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Tidy Drawing of Tree Structured Diagrams | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大原簿記学校 | ||||||||
| 著者所属 | ||||||||
| 関東学園大学経済学部 | ||||||||
| 著者所属 | ||||||||
| 北海道東海大学 | ||||||||
| 著者所属 | ||||||||
| 東京電機大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ohara Book Keeping School of Business | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kanto Gakuen Univ. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido Tokai Univ. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki Univ. | ||||||||
| 著者名 |
海野, 浩
× 海野, 浩
|
|||||||
| 著者名(英) |
Hiroshi, Unno
× Hiroshi, Unno
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 木構造図式を与えられた美的条件を満たすように配置する問題は"美的描画問題"といわれる^<），）>．木構造図式に対する，プログラム図式を指向した美的条件は，木に対する美的条件<），)>を変形することにより定式化された^<)>．その美的条件を満たす配置を与える手法も提案された^<)>．本論文で我々ははじめに，従来の美的条件^<)>を満たす配置を与える手法^<)>を定式化しO（^）時間アルゴリズムを詳細に定める．次に上の美的条件^<)>に条件をひとつ加えて新たな美的条件を考えると，我々のアルゴリズムが新たな美的条件を満たす最も狭い配置を与えることを示す．その結果美的条件と計算量に関する新たな関係を得る． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Layout problems of tree structured diagrams into the narrowest area under some eumorphous condition are called "tidy drawing ploblems"^<2),3)>. For tree structured diagrams, program diagram oriented eumorphous conditions have been formdized^<17)> by modifying the eumorphous condition for trees^<2),11)>. And a method, which provids a layout satisfying the condition, was proposed^<17)>. In this paper, we will formalize first the layout method^<17)> which satisfies the former eumorphous conditiom^<17)> and will introduce an O(n^3) time algorithm. Furthermore, we introduce a new eumorphous condition, adding another constraint to the previous enmorphous condition^<17)>. Finally, we will show that the O(n^3) time algorithm provides one of the narrowest tree structured diagrams satisfying the new eumorphous condition. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 1992, 号 27(1991-AL-026), p. 41-48, 発行日 1992-03-23 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
