Visibility maps of realistic terrains have linear smoothed complexity
From MaRDI portal
Publication:2968069
DOI10.20382/jocg.v1i1a5zbMath1380.68409OpenAlexW2010942325MaRDI QIDQ2968069
Constantinos P. Tsirogiannis, Herman J. Haverkort, Mark T. de Berg
Publication date: 9 March 2017
Full work available at URL: https://doaj.org/article/82ff4ddfe0824755bb6f2f6a373805f6
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)
Related Items
Smoothed Analysis of Local Search Algorithms, On the Most Likely Voronoi Diagram and Nearest Neighbor Searching