The 1-steiner tree problem

DOI10.1016/0196-6774(87)90032-0zbMATH Open0642.68131OpenAlexW2074664638MaRDI QIDQ3783604FDOQ3783604

Christos Papadimitriou, George F. Georgakopoulos

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

zbMATH Keywords

combinatorial optimizationcomputational geometry1-Steiner tree problem

Mathematics Subject Classification ID

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

   Recommendations

• The Steiner tree problem 👍 👎
• On the restricted 1-Steiner tree problem 👍 👎
• Steiner tree problems 👍 👎
• Steiner tree problems 👍 👎
• Title not available (Why is that?) 👍 👎
• On the number of minimal 1-Steiner trees 👍 👎
• The full Steiner tree problem 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A constrained Steiner tree problem 👍 👎

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)