3 papers
cs.CG2016
Recognition of Triangulation Duals of Simple Polygons With and Without Holes
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
We investigate the problem of determining if a given graph corresponds to the dual of a triangulation of a simple polygon. This is a graph recognition problem, where in our particu…
cs.RO2014
Local Policies for Efficiently Patrolling a Triangulated Region by a Robot Swarm
Daniela Maftuleac, Seoung Kyou Lee, Sandor P. Fekete +3
We present and analyze methods for patrolling an environment with a distributed swarm of robots. Our approach uses a physical data structure - a distributed triangulation of the wo…
cs.RO2014
Optimal Distributed Searching in the Plane with and without Uncertainty
Alejandro Lopez-Ortiz, Daniela Maftuleac
We consider the problem of multiple agents or robots searching for a target in the plane. This is motivated by Search and Rescue operations (SAR) in the high seas which in the past…