Browsing UTSA Faculty and Staff Works by Author "Vigo, Ivo"

Now showing items 1-1 of 1

    • On Isolating Points Using Unit Disks 

      Gibson, Matthew; Kanade, Gaurav; Penninger, Rainer; Varadarajan, Kasturi; Vigo, Ivo (Journal of Computational Geometry;Vol. 7 No. 1, 2016)
      Given a set of points in the plane and a set of disks which separate the points, we consider the problem of selecting a minimum size subset of the disks such that any path between any pair of points is intersected by at ...