Pages that link to "Item:Q4575838"

The following pages link to Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons (Q4575838):

Displayed 11 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)