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 of axis-parallel rectangles satisfies , where is the minimum num…
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.CG2024
A fast algorithm for computing a planar support for non-piercing rectangles
Ambar Pal, Rajiv Raman, Saurabh Ray +1
For a hypergraph a \emph{support} is a graph on such that for each , the induced subgraph of on the elements in is co…