C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
☆15Apr 18, 2023Updated 2 years ago
Alternatives and similar repositories for InertialFlowCutter
Users that are interested in InertialFlowCutter are comparing it to the libraries listed below
Sorting:
- FlowCutter submission to PACE 2016☆12Sep 20, 2016Updated 9 years ago
- Experimental FlowCutter Code☆13May 24, 2019Updated 6 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆39Jun 11, 2021Updated 4 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Mar 4, 2020Updated 5 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆30Jul 25, 2016Updated 9 years ago
- ☆27Nov 29, 2019Updated 6 years ago
- Implementation of Transit Node Routing + Contraction Hierarchies☆12Mar 4, 2021Updated 4 years ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆80Jan 14, 2026Updated last month
- Scary-Fast Pathfinding for NodeJS and the Browser using Contraction Hierarchies☆15Nov 11, 2025Updated 3 months ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆410Feb 1, 2026Updated last month
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Sep 5, 2023Updated 2 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆121Apr 29, 2016Updated 9 years ago
- Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research☆17Jan 1, 2026Updated 2 months ago
- ☆38Mar 10, 2016Updated 9 years ago
- Vienna Graph Clustering☆17Feb 10, 2026Updated 3 weeks ago
- Parallel Weighted Random Sampling☆20Dec 9, 2020Updated 5 years ago
- Algorithms for Routing and Solving the Traffic Assignment Problem☆120Nov 28, 2025Updated 3 months ago
- C++ framework to develop multimodal path planning requests☆77Jun 8, 2018Updated 7 years ago
- ☆11May 25, 2021Updated 4 years ago
- ☆10Mar 8, 2024Updated last year
- ☆10Jan 29, 2019Updated 7 years ago
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆11Jan 8, 2024Updated 2 years ago
- Userland and toolchain for seakernel☆13Dec 11, 2015Updated 10 years ago
- A Simple Algorithm for Minimum Cuts in Near-Linear Time (SWAT '20)☆12Apr 24, 2020Updated 5 years ago
- Optimize PNG mbtiles for size☆12Mar 11, 2020Updated 5 years ago
- Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.☆80May 27, 2018Updated 7 years ago
- Fast approximations for common geodesic measurements☆36May 22, 2020Updated 5 years ago
- KaPoCE is a framework for solving the cluster editing problem that asks to transform an input graph into a cluster graph (a disjoint unio…☆11Dec 19, 2022Updated 3 years ago
- Python Script to download hundreds of images from 'Google Images'. It is a ready-to-run code!☆10Apr 24, 2023Updated 2 years ago
- Code used in the paper "On dynamic succinct graph representations".☆11Sep 2, 2021Updated 4 years ago
- A Node task which reformats and adds metadata to raw data☆12Nov 24, 2025Updated 3 months ago
- This fork is all about trying to add SwiftShader support for D3D10 and D3D11 in the same way as WARP. SwiftShader is a high-performance …☆11Aug 19, 2024Updated last year
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Sep 8, 2025Updated 5 months ago
- Multi-platform topology-aware memory management library☆13Apr 23, 2020Updated 5 years ago
- Intermediate Compute Language with OpenCL/CUDA Backends☆20Oct 11, 2014Updated 11 years ago
- ☆11Feb 21, 2023Updated 3 years ago
- ☆10Nov 27, 2017Updated 8 years ago
- ☆11Mar 10, 2016Updated 9 years ago
- Dead simple Linear Kalman Filter. Contains 2-D based tracker☆12Dec 13, 2025Updated 2 months ago