Wireless Sensor and Actor Networks (WSANs) are gaining growing interest because of their suitability for mission-critical applications that require autonomous and intelligent interaction with the environment. Hazardous application environments make actors susceptible to physical damage. Failure of a critical (i.e. cut-vertex) actor partitions the inter-actor network into disjointed segments while leaving a coverage hole. Maintaining inter-actor connectivity and coverage is extremely crucial in most applications of WSANs where actors have to quickly plan an optimal coordinated response to...