作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.
推荐文章
至多n-2圈二重覆盖的近三角剖分图
圈二重覆盖
小圈二重覆盖
三角剖分
关于三角剖分图的2个结果
三角剖分图
分离三角形
Hamilton图
简单多边形三角剖分算法
简单多边形
三角剖分
计算机图形学
基边
基于Delaunay三角剖分的有向传感器网络覆盖增强算法
有向传感器网络
Delaunay三角剖分
区域覆盖
贪婪算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 小圈二重覆盖三角剖分图
来源期刊 北方交通大学学报 学科 数学
关键词 圈二重覆盖 小圈二重覆盖 三角剖分
年,卷(期) 1999,(2) 所属期刊栏目
研究方向 页码范围 65-67
页数 分类号 O157.5
字数 语种 中文
DOI 10.3969/j.issn.1673-0291.1999.02.016
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘同印 北方交通大学理学院 3 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1989(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
圈二重覆盖
小圈二重覆盖
三角剖分
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
北京交通大学学报
双月刊
1673-0291
11-5258/U
大16开
北京西直门外上园村3号
1975
chi
出版文献量(篇)
3626
总下载数(次)
7
总被引数(次)
38401
论文1v1指导