• EN
教师基本信息
钟发荣
性别:男
学位:博士学位 在职信息:在岗

个人信息 Personal information

学历:博士研究生毕业 毕业院校:上海交通大学 在职信息:在岗 所在单位:数学与计算机科学学院 入职时间:1986-07-01 职务:未聘任

On Some Proximity Problems of Colored Sets

点击次数: 第一作者:Cheng-Lin Fan 发表时间:2014-01-01 发表刊物:Journal of Computer Science and Technology 所属单位:数理与信息工程学院 文献类型:期刊 卷号:Vol.29 期号:No.5 页面范围:879-886 ISSN号:1000-9000;1860-4749 关键字:computational;geometry;colored;set;algorithm;maximum;diameter;color-spanning;set;problem 摘要:The maximum diameter color-spanning set problem (MaxDCS) is defined as follows: given n points with m colors, select m points with m distinct colors such that the diameter of the set of chosen points is maximized. In this paper, we design an optimal O(n l 是否译文:
推荐本文