Learn More
Locating sensors in 2D can be modelled as an Art Gallery problem. Tasks such as surveillance require observing or " covering " the interior of a polygon with a minimum number of sensors (IC, Interior Covering). Edge Covering (EC) is sufficient for tasks such as inspection or image based rendering. As IC, also EC is NP-hard, and no finite algorithm is known(More)
  • 1