On the graph turnpike problem
type: Item
instance of: scholarly article
title: On the graph turnpike problem
zbMATH Open document ID: 1209.68583
author: Tomás Feder
author: Rajeev Motwani
published in: Information Processing Letters
publication date: 2010-08-20T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5773796
zbMATH Keywords: graph turnpike problem
zbMATH Keywords: graph algorithms
zbMATH Keywords: computational geometry
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.03.024
OpenAlex ID: W2022268719
cites work: Low-distortion embeddings of general metrics into the line
cites work: Q3803160
cites work: A tight bound on approximating arbitrary metrics by tree metrics
cites work: Approximating the bandwidth via volume respecting embeddings
cites work: Improved bandwidth approximation for trees and chordal graphs
cites work: Embedding tree metrics into low dimensional Euclidean spaces
cites work: Q5692717
DOI: 10.1016/J.IPL.2009.03.024
description: scientific article; zbMATH DE number 5773796