scientific article
From MaRDI portal
Publication:3139291
zbMath0798.68124MaRDI QIDQ3139291
No author found.
Publication date: 11 November 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)
Related Items
Euclidean spanner graphs with degree four, Tree spanners on chordal graphs: complexity and algorithms, Spanners for bounded tree-length graphs, Note: Small integral flows need only sparse networks, A simple and efficient kinetic spanner, Tree spanners in planar graphs, Independent tree spanners: Fault-tolerant spanning trees with constant distance guarantees, Kinetic spanners in \(\mathbb R^{d}\), Network flow spanners, On 2-detour subgraphs of the hypercube, Additive sparse spanners for graphs with bounded length of largest induced cycle, NP-completeness of minimum spanner problems