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.DM2024
A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
Wei Liang, Shaojie Tang, Zhao Zhang
In this paper, we present the first constant-approximation algorithm for {\em budgeted sweep coverage problem} (BSC). The BSC involves designing routes for a number of mobile senso…