基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
高维空间球集的覆盖问题是指对高维空间中多个球构成的集合S,构造一个直径最小的球来覆盖S中所有已知球.本文提出了球集直径的概念,给出求解球集直径的1/平方根3近似算法.基于此算法求解球集实例集合S的初始核心集,进而给出高维空间球集覆盖问题的1+ε近似算法,算法时间复杂度为O(nd/ε+d~2/ε~(3/2)(1/ε+d)lg1/ε).算法保证核心集中球的个数为O(1/ε),与S中球的个数和空间维数无关.
推荐文章
基于k-means的(1+ε)近似算法求解
k-means
聚类
随机算法
取样
改进的演化近似算法求解TSP问题
TSP
近似算法
演化算法
CTSP
基于感应区域像素的无线传感器最小覆盖集近似算法
无线传感器网络
最小覆盖集
冗余
像素点
TSP问题的一种快速近似算法及应用
TSP
近似算法
遗传算法
初始种群
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 高维空间球集覆盖问题的改进1+ε近似算法
来源期刊 计算机工程与科学 学科 工学
关键词 最小覆盖球 核心集 高维空间球集 近似算法 计算几何
年,卷(期) 2010,(1) 所属期刊栏目 算法研究
研究方向 页码范围 44-46,76
页数 4页 分类号 TP301.6
字数 2691字 语种 中文
DOI 10.3969/j.issn.1007-130X.2010.01.013
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 栾峻峰 山东大学计算机科学与技术学院 12 19 3.0 3.0
2 范克磊 山东大学计算机科学与技术学院 2 3 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (1)
共引文献  (1)
参考文献  (5)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1989(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
最小覆盖球
核心集
高维空间球集
近似算法
计算几何
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程与科学
月刊
1007-130X
43-1258/TP
大16开
湖南省长沙市开福区德雅路109号国防科技大学计算机学院
42-153
1973
chi
出版文献量(篇)
8622
总下载数(次)
11
总被引数(次)
59030
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导