流和滑动窗口模型下的直径计算
直径作为图的一个重要属性，旨在提出一种在数据流环境下计算不同大小的滑动窗口直径的算法机制．基本思想是：在一维上采取较容易实现的精确算法，主要体现在只保存现在组成了直径和未来可能成为直径的元素;高维时通过投影到低维的方法计算出滑动窗口直径的近似值，并且可以通过投影的个数控制近似解的精度．最后通过对实验数据的分析和解释得到了若干有益的结论，为进一步的研究工作奠定了基础．
滑动窗口 直径计算 数据流 数据库
汪罕 赵加奎 陈立军
北京大学信息科学技术学院 北京 100871 中国电力科学研究院 北京 100192
国内会议
南昌
中文
263-269
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）