期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
对数空间可构造的无向图遍历序列
被引量：
4
1
作者
石竑松
秦志光
《计算机工程与应用》
CSCD
北大核心
2010年第8期11-15,共5页
研究了为无向连通子图设计环状遍历序列(TSC)的空间复杂性问题。通过定义对数空间的Cook归约,分析了TSC问题与无向图连接性问题及通用遍历序列构造问题的关系,证明了TSC问题以及无向图遍历问题是对数空间可解的,并给出了一个TSC一般性...
研究了为无向连通子图设计环状遍历序列(TSC)的空间复杂性问题。通过定义对数空间的Cook归约,分析了TSC问题与无向图连接性问题及通用遍历序列构造问题的关系,证明了TSC问题以及无向图遍历问题是对数空间可解的,并给出了一个TSC一般性构造方法。最后还提出了一个更有效的针对树状图的TSC构造算法。
展开更多
关键词
对数空间复杂性
图的遍历
通用遍历序列
无向图
连接性问题
在线阅读
下载PDF
职称材料
地图扫描数字化系统中断裂线自动跟踪方法
被引量：
2
2
作者
周晓光
易辉伟
+1 位作者
刘智
朱建军
《中南工业大学学报》
CSCD
北大核心
2002年第6期567-570,共4页
通过研究真实扫描图像中断裂曲线的连接性问题,得出决定断裂曲线是否相连的主要因素为曲线的走势、曲线像元对背景像元的干扰度、断裂线两断点之间的距离,并根据地图扫描图像的特点归纳出用于判定地图断裂曲线在断点处是否相连的公式....
通过研究真实扫描图像中断裂曲线的连接性问题,得出决定断裂曲线是否相连的主要因素为曲线的走势、曲线像元对背景像元的干扰度、断裂线两断点之间的距离,并根据地图扫描图像的特点归纳出用于判定地图断裂曲线在断点处是否相连的公式.为了缩短在曲线断点处搜索另一断点的时间,设计了一种新的算法———活动矩形算法.实验结果表明:运用断裂曲线自动跟踪方法能够提高断裂曲线连接程度,解决一般曲线扫描图像在平缓处存在微小断裂的两断点间的自动连接问题.
展开更多
关键词
地图扫描数字化系统
继裂曲线
自动跟踪
干扰度
活动矩形
地理信息系统
连接性问题
在线阅读
下载PDF
职称材料
题名
对数空间可构造的无向图遍历序列
被引量：
4
1
作者
石竑松
秦志光
机构
电子科技大学计算机科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第8期11-15,共5页
基金
国家高技术研究发展计划(863)Grant No.2006AA01Z428
国家自然科学基金Grant No.60673075~~
文摘
研究了为无向连通子图设计环状遍历序列(TSC)的空间复杂性问题。通过定义对数空间的Cook归约,分析了TSC问题与无向图连接性问题及通用遍历序列构造问题的关系,证明了TSC问题以及无向图遍历问题是对数空间可解的,并给出了一个TSC一般性构造方法。最后还提出了一个更有效的针对树状图的TSC构造算法。
关键词
对数空间复杂性
图的遍历
通用遍历序列
无向图
连接性问题
Keywords
log-space complexity
graph traversal
universal traversal sequences
Undirected Connectivity（UCONN）
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
地图扫描数字化系统中断裂线自动跟踪方法
被引量：
2
2
作者
周晓光
易辉伟
刘智
朱建军
机构
中南大学信息物理工程学院
出处
《中南工业大学学报》
CSCD
北大核心
2002年第6期567-570,共4页
基金
国家教育部博士点基金资助项目(2000053315)
文摘
通过研究真实扫描图像中断裂曲线的连接性问题,得出决定断裂曲线是否相连的主要因素为曲线的走势、曲线像元对背景像元的干扰度、断裂线两断点之间的距离,并根据地图扫描图像的特点归纳出用于判定地图断裂曲线在断点处是否相连的公式.为了缩短在曲线断点处搜索另一断点的时间,设计了一种新的算法———活动矩形算法.实验结果表明:运用断裂曲线自动跟踪方法能够提高断裂曲线连接程度,解决一般曲线扫描图像在平缓处存在微小断裂的两断点间的自动连接问题.
关键词
地图扫描数字化系统
继裂曲线
自动跟踪
干扰度
活动矩形
地理信息系统
连接性问题
Keywords
broken line
the direction of line
interference
active rectangle
分类号
P208 [天文地球—地图制图学与地理信息工程]
P283 [天文地球—地图制图学与地理信息工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
对数空间可构造的无向图遍历序列
石竑松
秦志光
《计算机工程与应用》
CSCD
北大核心
2010
4
在线阅读
下载PDF
职称材料
2
地图扫描数字化系统中断裂线自动跟踪方法
周晓光
易辉伟
刘智
朱建军
《中南工业大学学报》
CSCD
北大核心
2002
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
