Art

J-GLOBAL ID：200902107026957207   Reference number：02A0662342

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

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

Author (1)： HAYASE M (Okayama Prefectural Univ., Soja-shi, JPN)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Fundam Electron Commun Comput Sci (Inst Electron Inf Commun Eng))
Volume： E85-A  Issue： 8  Page： 1946-1955  Publication year： Aug. 01, 2002 
JST Material Number： F0699C  ISSN： 0916-8508  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： geometry ,...

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

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

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

Terms in the title (3)： 幾何学 ,  集合 ,  Steiner木