4 citations · 7 across the 6 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2018
Improved Bounds for the Traveling Salesman Problem with Neighborhoods on Uniform Disks
Ioana O. Bercea
Given a set of disks of radius in the Euclidean plane, the Traveling Salesman Problem With Neighborhoods (TSPN) on uniform disks asks for the shortest tour that visits all…
cs.CG2016
Minimizing Uncertainty through Sensor Placement with Angle Constraints
Ioana O. Bercea, Volkan Isler, Samir Khuller
We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors tha…