4 citations · 6 across the 5 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014★ 2 cited
A Constant-Factor Approximation for Multi-Covering with Disks
Santanu Bhowmick, Kasturi Varadarajan, Shi-Ke Xue
We consider variants of the following multi-covering problem with disks. We are given two point sets (servers) and (clients) in the plane, a coverage function $κ:X \rightar…
cs.CG2014
Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi Varadarajan
We revisit two NP-hard geometric partitioning problems - convex decomposition and surface approximation. Building on recent developments in geometric separators, we present quasi-p…