文献

J-GLOBAL ID：200902107026957207   整理番号：02A0662342

λ幾何学(λ=3m)における3点の集合に関するSteiner木

Steiner Trees on Sets of Three Points in λ-Geometry (λ=3m).

著者 (1件)： HAYASE M (Okayama Prefectural Univ., Soja-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E85-A  号： 8  ページ： 1946-1955  発行年： 2002年08月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Steiner最小木(SMT)と,SMTがmを正整数として,...

シソーラス用語： 幾何学 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=02A0662342&from=J-GLOBAL&jstjournalNo=F0699C") }}

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (13件)：

• WINDMAYER, P. On some distance problem in fixed orientations. SIAM J. Comput. 1987, 16, 4, 728-746
• SARRAFZADEH, M. Hierarchical Steiner construction in uniform orientations. IEEE Trans. Comput. -Aided Des. Integrated Circuits & Syst. 1992, 11, 9, 1095-1103
• GAREY, M. R. The complexity of computing Steiner minimal trees. SIAM J. Appl. Math. 1977, 32, 4, 835-859
• GAREY, M. R. The rectilinear Steiner tree problem is NP-complete. SIAMJ. Appl. Math. 1977, 32, 4, 37-58
• BURMAN, S. H. Improved global routing using λ-geometry. Proc. 29th Annual Allerton Conf. on Communications, Computing and Controls. 1991, 1083-1092

タイトルに関連する用語 (3件)： 幾何学 ,  集合 ,  Steiner木