Geo-SmartSpanner: GNN-guided edge pruning with directed repair for t-spanners on metropolitan road networks.
-
Updated
Oct 31, 2026 - Python
#
spanners
Here are 3 public repositories matching this topic...
Reproducible benchmarking lab for greedy t-spanner construction in 2D metric spaces.
-
Updated
Oct 31, 2026 - Python
Certified sparsification of road networks with hourly travel times: per-edge certificate, structural lower bound, exact optimum on small instances
python graph-algorithms openstreetmap computational-geometry intelligent-transportation-systems osmnx sparsification road-networks spanners time-dependent-routing
-
Updated
Nov 10, 2026 - Python
Add this topic to your repo
To associate your repository with the spanners topic, visit your repo's landing page and select "manage topics."