Customizable hub labeling: properties and algorithms

DOI10.1007/978-3-031-22105-7_31arXiv2208.08709MaRDI QIDQ6113861

Johannes Blum, Sabine Storandt

Publication date: 10 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2208.08709

zbMATH Keywords

route planninghub labelingcustomization

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Search-space size in contraction hierarchies
• Hierarchical Hub Labelings for Shortest Paths
• Robust Distance Queries on Massive Networks
• Finding small balanced separators
• On the Complexity of Hub Labeling (Extended Abstract)
• Reachability and Distance Queries via 2-Hop Labels
• Fully Dynamic 2-Hop Cover Labeling
• Customizable Contraction Hierarchies

This page was built for publication: Customizable hub labeling: properties and algorithms