文献

J-GLOBAL ID：200902148267310296   整理番号：99A0181022

λ-幾何における3点の最小スタイナ木のスタイナ点位置

Exact Location of the Steiner Point of Three Point Steiner Minimum Tree in λ-Geometry.

著者 (1件)： 早瀬道芳 (岡山県大 情報工)
資料名： 電子情報通信学会論文誌 A  (IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Japan Edition))
巻： J81-A  号： 12  ページ： 1774-1782  発行年： 1998年12月 
JST資料番号： S0621A  ISSN： 0913-5707  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： スタイナ木は,x-y平面上に与えられた点の集合に必要に応じて...

シソーラス用語： *Steiner木 ,...

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

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

引用文献 (9件)：

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

タイトルに関連する用語 (2件)： 幾何 ,  スタイナ木