R. Raman

collaborators

Showing cs.CGShow all

4 papers · 1 filter

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…

cs.CG2024

A fast algorithm for computing a planar support for non-piercing rectangles

Ambar Pal, Rajiv Raman, Saurabh Ray +1

For a hypergraph $H = (X, E)$ a \emph{support} is a graph $G$ on $X$ such that for each $E \in E$ , the induced subgraph of $G$ on the elements in $E$ is co…