# An Efficient Algorithm for Computing Mountain Prominence in Almost Linear Time

Preprint · George Alex Dumitrescu, Paul Flavian Diac

- Archive id: arxiv:2607.26496
- Published: 2026-07-29
- DOI: https://doi.org/10.1109/inista62901.2024.10683840
- arXiv: https://arxiv.org/abs/2607.26496
- Source URL: https://arxiv.org/abs/2607.26496
- PDF: https://arxiv.org/pdf/2607.26496
- Provenance: arxiv

## Abstract

Prominence is one of the most important measurements in topography and mountaineering. This paper describes an efficient, almost linear time algorithm for computing mountain prominence for all peaks on Earth using digital elevation models (DEMs). It builds on top of a classic algorithm and leverages the observation that only a few peaks have their prominence determined by a relatively distant other mountain. Thus, the classic algorithm can be adapted to memorize and use less information without the loss of correctness. The algorithm is demonstrated using 3 arcsecond real-life data from SRTM datasets. Its importance is underscored by the increasing accuracy of Earth mapping methods and the corresponding growth in the amount of data that must be processed to compute prominence.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.