Package: spaths 1.2.0

Christian Düben

spaths: Shortest Paths Between Points in Grids

Shortest paths between points in grids. Optional barriers and custom transition functions. Applications regarding planet Earth, as well as generally spheres and planes. Optimized for computational performance, customizability, and user friendliness. Graph-theoretical implementation tailored to gridded data. Currently focused on Dijkstra's (1959) <doi:10.1007/BF01386390> algorithm. Future updates broaden the scope to other least cost path algorithms and to centrality measures.

Authors:Christian Düben [aut, cre]

spaths_1.2.0.tar.gz
spaths_1.2.0.tar.gz(r-4.7-arm64)spaths_1.2.0.tar.gz(r-4.7-x86_64)spaths_1.2.0.tar.gz(r-4.6-arm64)spaths_1.2.0.tar.gz(r-4.6-x86_64)
spaths_1.2.0.tgz(r-4.6-emscripten)
manual.pdf |manual.html
card.svg |card.png
spaths/json (API)
NEWS

# Install 'spaths' in R:
install.packages('spaths', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/cdueben/spaths/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

cppopenmp

3.04 score 11 scripts 184 downloads 3 exports 2 dependencies

Last updated from:f10604bbf3. Checks:4 NOTE, 2 OK. Indexed: no.

TargetResultTimeFilesSyslog
linux-devel-arm64NOTE230
linux-devel-x86_64NOTE210
source / vignettesOK330
linux-release-arm64NOTE210
linux-release-x86_64NOTE216
wasm-releaseOK170

Exports:max_edgesrnd_locationsshortest_paths

Dependencies:data.tableRcpp

Introduction to spaths

Rendered fromspaths_introduction.Rmdusingknitr::rmarkdownon Jun 11 2026.

Last update: 2025-04-04
Started: 2024-04-10

Transition Functions

Rendered fromtransition_functions.Rmdusingknitr::rmarkdownon Jun 11 2026.

Last update: 2025-04-04
Started: 2025-04-04