Id: arxiv/2607.12408 Url: https://arxiv.org/abs/2607.12408 Tags: math.NA Score: 0 Title: Efficient Path Reconstruction in Prehistoric Human Migration: An Adaptive Dijkstra's Algorithm Based on Wavelet Compression for Topographic Data Domain: math.NA Source: arxiv Authors: Max Brockmann, Lena Perlberg, Angela Kunoth Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12408 The reconstruction of prehistoric migration routes requires the accurate evaluation of effective distances across complex topographies. Traditional Least-Cost Path Analyses (LCPA) using high-resolution elevation models often lead to dense computational grids, making algorithms like Dijkstra's prohibitively slow for large-scale archaeological modelling. In this paper, we present a novel approach using adaptive wavelet methods to dynamically compress topographic data. By retaining high resolution only in areas of high topographic complexity (e.g., mountain passes) and smoothing homogeneous…