On the dilation spectrum of paths, cycles, and trees
type: Item
instance of: scholarly article
title: On the dilation spectrum of paths, cycles, and trees
zbMATH Open document ID: 1200.05229
author: Rolf Klein
author: Christian Knauer
author: Giri Narasimhan
author: Michiel Smid
published in: Computational Geometry
publication date: 2009-08-14T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5595377
zbMATH Keywords: computational geometry
zbMATH Keywords: dilation
zbMATH Keywords: distribution
zbMATH Keywords: geometric graph
zbMATH Keywords: network
zbMATH Keywords: spectrum
zbMATH Keywords: stretch factor
MaRDI profile type: Publication
full work available at URL: j.comgeo.2009.03.004
OpenAlex ID: W2059932006
cites work: Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
cites work: Algorithms for graphs of bounded treewidth via orthogonal range searching
cites work: A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
cites work: Computing a minimum-dilation spanning tree is NP-hard
cites work: Introduction to algorithms
cites work: Q4945509
cites work: Improving the Stretch Factor of a Geometric Network by Edge Augmentation
cites work: Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
cites work: \(\epsilon\)-nets and simplex range queries
cites work: Computing Geometric Minimum-Dilation Graphs Is NP-Hard
cites work: The geometry of graphs and some of its algorithmic applications
cites work: Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces
cites work: Approximating the Stretch Factor of Euclidean Graphs
cites work: Geometric Spanner Networks
cites work: Graph spanners
cites work: Q4325546
cites work: Computing the Maximum Detour of a Plane Graph in Subquadratic Time
DOI: 10.1016/J.COMGEO.2009.03.004
description: scientific article; zbMATH DE number 5595377