R. Raman

collaborators

3 papers

cs.CG2026

Counterexamples to Wegner's Conjecture for Rectangles

Deepak Ajwani, Rishikesh Gajjala, Rajiv Raman +1

Wegner conjectured in 1965 that every finite family $R$ of axis-parallel rectangles satisfies $I ¨ (R) \leq 2 I^½ (R) - 1$ , where $I ¨ (R)$ is the minimum…

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 $P$ of weighted points and a family $S = H \cup V$ of axis-parallel segments in the plane. The goal is to…

cs.CG2026

Sweeping Arrangements of Non-Piercing Curves in Plane

Suryendu Dalal, Rahul Gangopadhyay, Rajiv Raman +1

Let $I^$ be an arrangement of Jordan curves in the plane, i.e., simple closed curves in the plane. For any curve $I^^{3} \in I^$ , we denote the bounded region enclosed by $I^^{3}$ as $\tild…