| 某些平面近似三角剖分图的带宽问题 |
| |
| 引用本文： | 廖章钜.某些平面近似三角剖分图的带宽问题[J].北京联合大学学报(自然科学版),1997(1). |
| |
| 作者姓名： | 廖章钜 |
| |
| 作者单位： | 北京联合大学应用文理学院 |
| |
| 摘 要： | Ｒ．Ｈｏｃｈｂｅｒｇ等给出了一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角剖分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角剖分图（记为ｌ）的带宽为２ｌ＋１；２）Ｔｌ的符合某种条件的子图（记为Ｔ（ｓ）ｌ）的带宽界为ｍ＋１≤Ｂ（Ｔ（ｓ）ｌ）≤ｍ＋２（其中ｍ为子图的最大层宽）；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图（记为□ｌ）的带宽为ｌ＋１；４）满足某种条件，外界面为五边形的平面近似三角剖分图（记为ｌ，ｌ１———其中ｌ为最大层宽，ｌ－ｌ１为底宽，ｌ１≤ｌ）的带宽为ｌ＋１。
|
| 关 键 词： | 带宽 平面近似三角剖分图 外圈 |
Some Problem of Bandwidth About Plane Near triangulation |
| |
| Liao\ Zhangju.Some Problem of Bandwidth About Plane Near triangulation[J].Journal of Beijing Union University,1997(1). |
| |
| Authors: | Liao\ Zhangju |
| |
| Abstract: | |
| |
| Keywords: | bandwidth plane near triangulation exterior cycle |
| 本文献已被 CNKI 等数据库收录！ |
