scientific article; zbMATH DE number 6963677
From MaRDI portal
Publication:4691686
zbMath1398.90208MaRDI QIDQ4691686
Publication date: 24 October 2018
Full work available at URL: https://scholar.rose-hulman.edu/rhumj/vol18/iss1/7
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Abstract computational complexity for mathematical programming problems (90C60) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)
Related Items (7)
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\) ⋮ On the restricted 1-Steiner tree problem ⋮ On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\) ⋮ Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem ⋮ \(1\)-line minimum rectilinear Steiner trees and related problems ⋮ On the restricted \(k\)-Steiner tree problem ⋮ Approximation algorithms for solving the line-capacitated minimum Steiner tree problem
This page was built for publication:
