Find link

language:

Find link is a tool written by Edward Betts.

searching for Highway dimension 3 found (13 total)

Metric k-center (1,748 words) [view diff] case mismatch in snippet view article find links to article

(2019-03-01). "Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs" (PDF). Algorithmica. 81 (3): 1031–1052. doi:10.1007/s00453-018-0455-0

Vertex k-center problem (2,059 words) [view diff] case mismatch in snippet view article find links to article

(2019-03-01). "Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs". Algorithmica. 81 (3): 1031–1052. arXiv:1605.02530. doi:10

Shortest path problem (4,116 words) [view diff] exact match in snippet view article find links to article

highways). This property has been formalized using the notion of highway dimension. There are a great number of algorithms that exploit this property