6 citations · 13 across the 4 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CG2013★ 6 cited
Packing and Covering a Polygon with Geodesic Disks
Ivo Vigan
Given a polygon , for two points and contained in the polygon, their \emph{geodesic distance} is the length of the shortest -path within . A \emph{geodesic disk}…
cs.CG2013★ 5 cited
Point Set Isolation Using Unit Disks is NP-complete
Rainer Penninger, Ivo Vigan
We consider the situation where one is given a set S of points in the plane and a collection D of unit disks embedded in the plane. We show that finding a minimum cardinality subse…