11 citations · 35 across the 18 of their papers we have counts for
Showing 2012 · cs.CGShow all
2 papers · 2 filters
cs.CG2012★ 6 cited
Convex Hull and Linear Programming in Read-only Setup with Limited Work-space
Minati De, Subhas C. Nandy, Sasanka Roy
Prune-and-search is an important paradigm for solving many important geometric problems. We show that the general prune-and-search technique can be implemented where the objects ar…
cs.CG2012
Greedy is good: An experimental study on minimum clique cover and maximum independent set problems for randomly generated rectangles
Ritankar Mandal, Anirban Ghosh, Sasanka Roy +1
Given a set of randomly positioned axis parallel rectangles in 2D, the problem of computing the minimum clique cover (MCC) and maximum independe…