Art

J-GLOBAL ID：200902148267310296   Reference number：99A0181022

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

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

Author (1)： HAYASE MICHIYOSHI (岡山県大 情報工)
Material： 電子情報通信学会論文誌 A  (IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Japan Edition))
Volume： J81-A  Issue： 12  Page： 1774-1782  Publication year： Dec. 1998 
JST Material Number： S0621A  ISSN： 0913-5707  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *Steiner tree ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=99A0181022&from=J-GLOBAL&jstjournalNo=S0621A") }}

JST classification (1)： Basics of graph theory  (IA02020S)

Reference (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

Terms in the title (2)： 幾何 ,  スタイナ木