Siting thousands of radio transmitter towers on terrains with billions of points

Abstract

This paper presents a system that sites (finds optimal locations for) thousands of radio transmitter towers on terrains of up to two billion elevation posts. Applications include cellphone towers, camera systems, or even mitigating environmental visual nuisances.The transmitters and receivers may be situated above the terrain. The system has been parallelized with OpenMP to run on a multicore CPU.