2 papers
cs.CG2026
Hitting Axis-Parallel Segments with Weighted Points
Rajiv Raman, Siddhartha Sarkar, Jatin Yadav
We study a geometric hitting-set problem in which the input consists of a set of weighted points and a family of axis-parallel segments in the plane. The goal is to…
cs.CG2025
Minimum Membership Geometric Set Cover in the Continuous Setting
Sathish Govindarajan, Mayuresh Patle, Siddhartha Sarkar
We study the minimum membership geometric set cover, i.e., MMGSC problem [SoCG, 2023] in the continuous setting. In this problem, the input consists of a set of points in $…