Pages that link to "Item:Q4575838"
From MaRDI portal
The following pages link to Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons (Q4575838):
Displaying 12 items.
- Fixed-parameter approximations for \(k\)-center problems in low highway dimension graphs (Q666662) (← links)
- On the VC-dimension of unique round-trip shortest path systems (Q1730015) (← links)
- \(\mathsf{W[1]}\)-hardness of the \(k\)-center problem parameterized by the skeleton dimension (Q2084642) (← links)
- An efficient noisy binary search in graphs via Median approximation (Q2115863) (← links)
- Sublinear search spaces for shortest path planning in grid and road networks (Q2230730) (← links)
- Computing Constrained Shortest-Paths at Scale (Q5031006) (← links)
- A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels (Q5042258) (← links)
- (Q5092347) (← links)
- A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q5376438) (← links)
- (Q5874487) (← links)
- Travelling on graphs with small highway dimension (Q5925522) (← links)
- Exact and approximate hierarchical hub labeling (Q6575394) (← links)
