Showing cs.CGShow all
3 papers · 1 filter
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 $…
cs.CG2023
Improved Algorithms for Minimum-Membership Geometric Set Cover
Sathish Govindarajan, Siddhartha Sarkar
Bandyapadhyay et al. introduced the generalized minimum-membership geometric set cover (GMMGSC) problem [SoCG, 2023], which is defined as follows. We are given two sets and $P'…