arXiv (All)
open access
Highway Dimension: a Metric View
Realistic metric spaces (such as road/transportation networks) tend to be much more algorithmically tractable than general metrics. In an attempt to formalize this intuition, Abraham et al. (SODA 2010, JACM 2016) introduced the notion of highway dimension. A weighted graph $G$ has highway dimension
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Hyperedge approximation for stochastic processes on higher-order networks.#449989
- Similarity and generalization as discounted integration over higher-order paths in semantic networks#1089885
- An improved volume bound under Ricci and scalar curvature lower bounds#821987
- Real-weighted diameter and eccentricities of minor-free and bounded VC-dimension graphs in truly subquadratic time#1146753
- Sub-additive service curves in the Network Calculus analysis#120457
Record · ID 1328265
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive