Visibility maps of realistic terrains have linear smoothed complexity

DOI10.1145/1542362.1542397zbMath1380.68410OpenAlexW2293346335MaRDI QIDQ5370714

Constantinos P. Tsirogiannis, Herman J. Haverkort, Mark T. de Berg

Publication date: 20 October 2017

Published in: Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/visibility-maps-of-realistic-terrains-have-linear-smoothed-complexity(fe4078d4-3b48-46ef-901b-35be4005a38c).html

zbMATH Keywords

smoothed analysisvisibility mapsterrainsrealistic input

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

This page was built for publication: Visibility maps of realistic terrains have linear smoothed complexity