Fábio Marques

Learn More
In this paper we propose FIREMAN, a low cost system for online monitoring of firefighters ventilation patterns when using Self-Contained Breathing Apparatus (SCBA), based on a specific hardware device attached to SCBA and a Smartphone application. The system implementation allows the detection of relevant ventilation patterns while providing feasible and(More)
We propose an anytime algorithm to compute successively better approximations of the optimum of Minimum Vertex Guard. Though the presentation is focused on polygons, the work may be directly extended to terrains along the lines of [4]. A major idea in our approach is to explore dominance of visibility regions to first detect pieces that are more difficult(More)
We address the problem of stationing guards in vertices of a simple polygon in such a way that the whole polygon is guarded and the number of guards is minimum. It is known that this is an NP-hard Art Gallery Problem with relevant practical applications. In this paper we present an approximation method that solves the problem by successive approximations,(More)
  • 1