Computing visibility on terrains in external memory

DOI10.1145/1412228.1412233zbMath1284.68718OpenAlexW2145588009MaRDI QIDQ5406173

Laura Toma, Yi Zhuang, Herman J. Haverkort

Publication date: 1 April 2014

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/ed379fb4-4e97-4d88-b396-13dfebc0f320

zbMATH Keywords

visibilitycomputational geometrydigital elevation modelsI/O-efficiencyterrainsdata structures and algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35) Data structures (68P05)

Related Items (1)

An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization

This page was built for publication: Computing visibility on terrains in external memory