2 papers
cs.DS2026
Target-Stratified Fair Range Summaries: Improved Fair -Nets and Geometric Hitting Sets
Mingchao Zhou, Lei Zhao, Zhipeng Cai +1
Compact summaries are a key tool for approximate query processing over large datasets. For range-query workloads, an -net provides a small summary that hits every suff…
cs.CG2024
Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
Lei Zhao, Zhao Zhang
In this paper, we study the Minimum Sum of Moving-Distance and Opening-Costs Target Coverage problem (MinMDOCTC). Given a set of targets and a set of base stations on the plane,…