Mark de Berg, Herman J. Haverkort, Constantinos P. Tsirogiannis. Visibility maps of realistic terrains have linear smoothed complexity. In John Hershberger, Efi Fogel, editors, Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009. pages 163-168, ACM, 2009. [doi]
Abstract is missing.