Red-blue set cover; Unit disks; Line-separable; Strip-separable; Sweep-line method;
机译:单位圆图中d跳连接支配集的常数因子近似
机译:单位圆图中的加权支配集更好的常数因子近似
机译:单位圆图中的加权支配集更好的常数因子近似
机译:单位磁盘图中d-Hop连通支配集的常数因子逼近
机译:改进的最小-最大树覆盖,有界树覆盖,浅光和批量购买k-Steiner树以及(k,2)-子图近似算法
机译:欧几里得平面上一组点的直径的简单近似算法
机译:单位圆图中最小权重(连接的)支配集的常数因子近似
机译:红蓝套装封面问题