Package: spaths 1.1.3

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.1.3.tar.gz
spaths_1.1.3.tar.gz(r-4.5-noble)spaths_1.1.3.tar.gz(r-4.4-noble)
spaths_1.1.3.tgz(r-4.4-emscripten)spaths_1.1.3.tgz(r-4.3-emscripten)
spaths.pdf |spaths.html✨
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.30 score 330 downloads 2 exports 2 dependencies

Last updated 8 months agofrom:ae213684fd. Checks:1 OK, 2 NOTE. Indexed: no.

TargetResultLatest binary
Doc / VignettesOKMar 09 2025
R-4.5-linux-x86_64NOTEMar 09 2025
R-4.4-linux-x86_64NOTEMar 09 2025

Exports:rnd_locationsshortest_paths

Dependencies:data.tableRcpp

Introduction to spaths

Christian Düben

Rendered fromspaths_introduction.Rmdusingknitr::rmarkdownon Mar 09 2025.

Last update: 2024-05-25
Started: 2024-04-10