The 1-steiner tree problem
From MaRDI portal
Publication:3783604
DOI10.1016/0196-6774(87)90032-0zbMATH Open0642.68131OpenAlexW2074664638MaRDI QIDQ3783604FDOQ3783604
Authors: George F. Georgakopoulos, Christos Papadimitriou 
Publication date: 1987
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(87)90032-0
Recommendations
- The Steiner tree problem
- On the restricted 1-Steiner tree problem
- Steiner tree problems
- Steiner tree problems
- scientific article; zbMATH DE number 1182759
- On the number of minimal 1-Steiner trees
- The full Steiner tree problem
- scientific article; zbMATH DE number 4010182
- scientific article; zbMATH DE number 3871417
- A constrained Steiner tree problem
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27)
Cited In (19)
- On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\)
- An exact algorithm for the Euclidean \(k\)-Steiner tree problem
- The 1-Steiner-Minimal-Tree problem in Minkowski-spaces
- Transitions in geometric minimum spanning trees
- A constrained minimum spanning tree problem
- On the restricted 1-Steiner tree problem
- On the restricted \(k\)-Steiner tree problem
- The Steiner tree problem
- An exact algorithm for the line-constrained bottleneck \(k\)-Steiner tree problem
- Low-degree minimum spanning trees
- Survivable minimum bottleneck networks
- How to find Steiner minimal trees in Euclidean \(d\)-space
- Generalised \(k\)-Steiner tree problems in normed planes
- On the number of minimal 1-Steiner trees
- An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs
- Local optimization of neuron arbors
- Steiner minimal trees in \(L^ 2_ p\)
- The One-Terminal TELPAK Problem
- \(1\)-line minimum rectilinear Steiner trees and related problems
This page was built for publication: The 1-steiner tree problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783604)
