文献

J-GLOBAL ID：200902109510030838   整理番号：97A0439059

λ-幾何のスタイナ木作成法

An Algorithm for Steiner Trees in λ-Geometry.

著者 (2件)： 早瀬道芳 (岡山県大 情報工) ,  目木信太郎 (岡山県大 情報工)
資料名： 情報処理学会論文誌  (IPSJ Journal)
巻： 38  号： 4  ページ： 677-686  発行年： 1997年04月 
JST資料番号： Z0778A  ISSN： 0387-5806  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： λ-幾何のλ≡1及びλ≡2(mod 3)の場合の3点及び4点...

シソーラス用語： 木【グラフ】 ,...
準シソーラス用語： 計算の複雑さ ,...

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

分類 (3件)： 計算理論  (JB02000A) ,  CAD,CAM  (JE10000A) ,  集積回路一般  (NC03161C)

引用文献 (13件)：

• LEE, K. A New Global Router for Row-based Layout. Proc. Int. Conf. on Comput. -Aided Des. '88. 1988, 180-183
• HO, J. M. A New Algorithm for the Rectilinear Steiner Tree Problem. IEEE Trans. Comput. -Aided Des. Integrated Circuits & Syst. 1990, 9, 2, 185-193
• HWANG, F. K. An O(n log n)Algorithm for Suboptimal Rectilinear Steiner Trees. IEEE Trans. Circuits & Syst. 1979, 26, 1, 177-182
• KUWAHARA, N. A Routing System for High-performance Computer Systems. Proc. Int. Conf. on Comput. -Aided Des. '86. 1986, 250-253
• SEKIYAMA, Y. Timing-oriented Routers for PCB Layout Design of High-performance Computers. Proc. of Int. Conf. on Comput. -Aided Des. '91. 1991, 332-335

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