On Minimum Aerial Photographs for Planar Region Coverage: Hardness and Approximation

Si Wei Feng, Kartik Mohta, Kangli Wang

Aerial photography with drones often requires covering a planar region with a limited number of images while maximizing image resolution, equivalently minimizing the footprint size…