2 papers
cs.CG2026
Approximation Algorithm for the Min-Cost Bipartite Matching with Penalties
Eunjin Oh, Seongbin Park, Chanho Song
In this paper, we study the minimum-cost bipartite matching with penalties problem in metric spaces with bounded doubling dimension: Given two disjoint sets in a metric spac…
cs.DS2024
Dynamic parameterized problems on unit disk graphs
Shinwoo An, Kyungjin Cho, Leo Jang +6
In this paper, we study fundamental parameterized problems such as -Path/Cycle, Vertex Cover, Triangle Hitting Set, Feedback Vertex Set, and Cycle Packing for dynamic unit disk…