scientific article
From MaRDI portal
Publication:3574266
zbMath1430.90178MaRDI QIDQ3574266
Domagoj Matijević, Stefan Funke, Holger Bast
Publication date: 9 July 2010
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Traffic problems in operations research (90B20)
Related Items (9)
A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs ⋮ Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs ⋮ The parameterized hardness of the \(k\)-center problem in transportation networks ⋮ A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs ⋮ Fixed-parameter approximations for \(k\)-center problems in low highway dimension graphs ⋮ Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension ⋮ Unnamed Item ⋮ Travelling on graphs with small highway dimension ⋮ The Parameterized Hardness of the k-Center Problem in Transportation Networks
This page was built for publication:
