Steiner trees for fixed orientation metrics

DOI10.1007/s10898-008-9305-yzbMath1169.90467OpenAlexW1981995997MaRDI QIDQ1029671

Martin Zachariasen, Marcus Brazil

Publication date: 13 July 2009

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-008-9305-y

zbMATH Keywords

Steiner tree problemcanonical formfixed topologynormed planefixed orientation metric

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Continuous location (90B85)

Related Items (8)

THE UNIFORM ORIENTATION STEINER TREE PROBLEM IS NP-HARD ⋮ On reduced triangles in normed planes ⋮ Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm ⋮ The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study ⋮ PORA: a Physarum-inspired obstacle-avoiding routing algorithm for integrated circuit design ⋮ Generalised \(k\)-Steiner tree problems in normed planes ⋮ Reduced convex bodies in finite dimensional normed spaces: a survey ⋮ Steiner trees for fixed orientation metrics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Locally minimal uniformly oriented shortest networks
• Steiner trees for fixed orientation metrics
• The Fermat problem in Minkowski spaces
• The Steiner tree problem
• Minimum Steiner trees in normed planes
• The Fermat--Torricelli problem in normed planes and spaces
• Canonical forms and algorithms for Steiner trees in uniform orientation metrics
• Minimum Networks in Uniform Orientation Metrics
• On Some Distance Problems in Fixed Orientations
• Forbidden subpaths for Steiner minimum networks in uniform orientation metrics
• Flexibility of Steiner trees in uniform orientation metrics
• Reducing the Steiner Problem in a Normed Space
• On Steiner Minimal Trees with Rectilinear Distance
• Reducing the Steiner problem in four uniform orientations
• The local Steiner problem in normed planes
• Computing the shortest network under a fixed topology
• On Steiner’s Problem with Rectilinear Distance
• Steiner trees in general nonuniform orientations

This page was built for publication: Steiner trees for fixed orientation metrics