【摘 要】
：
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 t
【基金项目】
：
the National Natural Science Foundation of China;A preliminary version of the paper was published in the Proceedings of COCOA 2013;This research was supported by the International Science and Technolo
论文部分内容阅读
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 log n) time algorithm using rotating calipers for MaxDCS in the plane. Our algorithm can also be used to solve the maximum diameter problem of imprecise points modeled as polygons. We also give an optimal algorithm for the all farthest foreign neighbor problem (AFFN) in the plane, and propose algorithms to answer the farthest foreign neighbor query (FFNQ) of colored sets in two- and three-dimensional space. Furthermore, we study the problem of computing the closest pair of color-spanning set (CPCS) in d-dimensional space, and remove the log m factor in the best known time bound if d is a constant.
其他文献
简要介绍针对循环流化床锅炉的特点,提出了循环流化床锅炉烟气可以达标排放的既实用又经济的优化脱硫方案.并对实际应用及运行情况进行了总结.
在我国现代建筑工程项目的建设中，安全工程体系的构建具有重要的意义，其不但是保证建筑工程施工安全的基础，也是国内建筑行业安全管理能力和水平进步的重要标志。目前，在国内建筑
In this paper, we establish new sufficient conditions for the infected equilibrium of a nonresident computer virus model to be globally asymptotically stable. O
The Chinese Journal of Population, Resources and Environment, （ISSN 1004-2857, CN 37-1202/N）, recently adopted ScholarOne Manuscripts to manage its submissions an
A sloshing experiment is conducted to study the hydroelastic effect in an elastic tank. For this purpose, a translational harmonic excitation is applied to a 2-
Parameterized computation is a recently proposed alternative approach to dealing with NP-hard problems. Developing efficient parameterized algorithms has become
A Boundary Element Method (BEM) hydrodynamics combined with a flow-alignment technique to evaluate blades shed vorticity is presented and applied to a marine pr