Euclidean Steiner Minimal Tree Inside Simple Polygon Avoiding Obstacles

机译：避免障碍的简单多边形内的欧氏Steiner最小树

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The Steiner problem leads to solutions in several scientific and business applications, computer networks'' routing and electronic integrated circuits are few examples. The computational features of this problem make it an important research subject in co

机译：斯坦纳问题导致了在一些科学和商业应用中的解决方案，计算机网络的路由和电子集成电路就是其中的几个例子。该问题的计算特性使其成为计算机科学中的重要研究课题。

著录项

来源
《Computational Science and Applications, 2007 5th International Confernce on》|2007年|P.201-207|共7页
会议地点 Kuala LampurMalaysia
作者
Asadi; A.; Razzazi; M.R.;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
computational complexity; computational geometry; optimisation; trees (mathematics); Euclidean Steiner minimal tree; Euclidean plane; NP-hard problem; business; computational geometry; computer networks routing; electronic integrated circuits; simple polygon; spanni;

机译：计算复杂度；计算几何；优化;树木（数学）；欧氏Steiner极小树；欧几里得平面NP难题；商业;计算几何；计算机网络路由；电子集成电路；简单多边形西班牙人;

相似文献

外文文献
中文文献
专利

1. Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization [J] . Liu Genggeng, Huang Xing, Guo Wenzhong, Cybernetics, IEEE Transactions on . 2015,第5期

机译：基于粒子群算法的多层避障X结构斯坦纳最小树构造
2. Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm [J] . Liu C.-H. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on . 2012,第7期

机译：避免障碍的直线斯坦纳树构造：基于斯坦纳点的算法
3. Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton [J] . Bagheri, Alireza, Razzazi, Computing and informatics . 2012,第3期

机译：使用多边形骨架在简单多边形内绘制免费树
4. Euclidean Steiner Minimal Tree Inside Simple Polygon Avoiding Obstacles [C] . Asadi, Ali, Razzazi, . 2007

机译：避免障碍的简单多边形内的欧氏斯坦纳最小树
5. Obstacle-avoiding rectilinear Steiner minimal tree construction. [D] . Ajwani, Gaurav. 2010

机译：避免障碍的直线斯坦纳最小树结构。
6. Avoiding 3D Obstacles in Mixed Reality: Does It Differ from Negotiating Real Obstacles? [O] . Bert Coolen, Peter J. Beek, Daphne J. Geerse, 2020

机译：在混合现实中避免3D障碍：与谈判实际障碍有什么不同？
7. A New Heuristic Algorithm for Constructing Steiner Trees inside Simple polygons in Presence of Obstacles [O] . Vahid Khosravinejad, Alireza Bagheri, Alireza Khosravinejad 2013

机译：一种新的启发式算法在障碍物存在下构造简单多边形内的steiner树

Euclidean Steiner Minimal Tree Inside Simple Polygon Avoiding Obstacles

摘要

著录项

相似文献

相关主题

期刊订阅