Alternatives and similar repositories for Graph-Partitioning-with-Natural-Cuts

Users that are interested in Graph-Partitioning-with-Natural-Cuts are comparing it to the libraries listed below

• michaelwegner / CRP
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆121Updated 9 years ago
• GVeitBatz / KaTCH
  KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
  ☆79Updated 4 years ago
• kit-algo / InertialFlowCutter
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆15Updated 2 years ago
• cetusteam / contraction-hierarchies
  ☆27Updated 6 years ago
• KaHIP / KaHIP
  KaHIP -- Karlsruhe HIGH Quality Partitioning.
  ☆470Updated 2 months ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆406Updated last year
• vbuchhold / routing-framework
  This repository contains C++ source code used in several publications in the area of route planning.
  ☆39Updated 4 years ago
• kit-algo / catchup
  Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
  ☆11Updated 4 years ago
• ben-strasser / flow-cutter-pace16
  FlowCutter submission to PACE 2016
  ☆12Updated 9 years ago
• iwiwi / pruned-landmark-labeling
  Fast and exact shortest-path distance querying index
  ☆91Updated 11 years ago
• zongshenmu / GraphPartitioners
  Graph Partitioning for Large-scale Graph Datasets
  ☆97Updated 4 years ago
• michaeltandy / contraction-hierarchies
  ☆37Updated 9 years ago
• navjindervirdee / Advanced-Shortest-Paths-Algorithms
  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
  ☆80Updated 7 years ago
• Ahmed-Zaher / Contraction-Hierarchies-Algorithm
  ☆10Updated 6 years ago
• libspatialindex / libspatialindex
  C++ implementation of R*-tree, an MVR-tree and a TPR-tree with C API
  ☆771Updated 3 weeks ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆38Updated 7 years ago
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆142Updated 2 years ago
• Liuguanli / RSMI
  A Recursive Spatial Model Index
  ☆39Updated last year
• tgbnhy / torchtrajectory
  The World's First Search Engine for Trajectory Data
  ☆34Updated 3 years ago
• TsinghuaDatabaseGroup / GTree
  shortest path query and kNN search on road network
  ☆41Updated 8 years ago
• Hespian / EdgeHierarchies
  More Hierarchy in Route Planning Using Edge Hierarchies
  ☆14Updated 5 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆79Updated 3 months ago
• LijunChang / Near-Maximum-Independent-Set
  Near-linear time algorithm for computing near-maximum independent set
  ☆19Updated 3 years ago
• ansrlab / edgepart
  Graph edge partitioning algorithms
  ☆48Updated 6 years ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆173Updated 5 years ago
• InitialDLab / traj-sim-spark
  Distributed Trajectory Similarity Search Algorithms based on Apache Spark
  ☆39Updated 7 years ago
• yan-qi / k-shortest-paths-cpp-version
  An implementation of the k-shorest-paths algorithm in Cpp
  ☆77Updated 7 months ago
• atoader / HilbertRTree
  Naive Hilbert R-Tree implementation
  ☆31Updated 10 years ago
• uestc-db / traj-compression
  ☆46Updated 7 years ago
• lukas-shawford / rtreelib
  Pluggable R-tree implementation in pure Python.
  ☆66Updated 3 years ago