位置：成果数据库 > 期刊 > 期刊详情页
矩形的三角形划分问题研究
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]郑州大学信息工程学院,郑州450001, [2]华中光电技术研究所,武汉430073, [3]郑州大学数学系,郑州450001
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.10702065）.
作者： 王瑞民[1], 何大华[2], 裴利军[3]
关键词： 三角形PACKING问题, 矩形的三角形划分问题, NP完全, 格局, triangle packing problem, rectangle triangulation problem, NP complete, configuration
中文摘要：

给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件。

英文摘要：

The problem called rectangle triangulation problem which is a special case of triangle packing problem is proposed and proved to be NP complete,a necessary condition that ensures the problem have a solution is given.

同期刊论文项目
时滞耦合动力系统的同步机理研究
期刊论文 30 会议论文 2
同项目期刊论文
Bifurcation dynamics of the modified physiological model ofartificial pancreas with insulin secretio
Chaotic synchronization of Chua' s circuits with nonlinear control
时滞耦合Lorenz-Rossler系统的Hopf分岔和广义同步
Synchronization of Chaotic Systems by the Generalized Hamiltonian Systems Approach
A note on convergence of PRP method with new nonmonotone line search
Generalization of mode decomposition approach to studies of the synchronization of non-identical cou
Synchronization of the near-identical chaotic systems with the unknown parameters
具有双向耦合的混沌系统的完全同步
糖酵解模型的动力学分析
Application of Generalized Hamiltonian Systems to Chaotic Synchronization
Dynamics of the Internet TCP-RED congestion control system
模态分解法在非恒同耦合系统同步研究中的推广
Stability and Hopf bifurcation of a delayed ratio-dependent predator-prey system
基于分化距离的离群点检测算法
SOM神经网络改进及在遥感图像分类中的应用
一种基于Fisher准则的有监督表情识别算法
具有非线性控制的Chua电路的混沌同步
随机需求与信息不对称条件下供应链系统价格折扣策略比较分析
一种新的基于进化计算的聚类算法
求解三角形Packing问题的拟物策略
基于划分的K-均值初始聚类中心优化算法
一个投影收缩算法的新步长
不确定混沌系统自适应改进投影同步与参数估计
融合Garbor小波和流形学习的人脸表情识别
神经元Chay模型的动力学分析
Richardson迭代法的一个常数步长
一维热传导方程爆破解的数值模拟
Sufficient conditions of the various stabilities of the linear time-varying delayed differential equations
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887