A primer of the Euclidean Steiner problem (Q1179729): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing-Free Subgraphs
@@ Property / cites work: Crossing-Free Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Analytic formulas for full Steiner trees
@@ Property / cites work: Analytic formulas for full Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner ratio for five points
@@ Property / cites work: The Steiner ratio for five points / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees for a class of zigzag lines
@@ Property / cites work: Steiner minimal trees for a class of zigzag lines / rank @@
+Normal rank
@@ Property / cites work @@
+The Generation of Minimal Trees with a Steiner Topology
+Normal rank
@@ Property / cites work @@
+Steiner Trees on a Checkerboard
@@ Property / cites work: Steiner Trees on a Checkerboard / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Ladders
@@ Property / cites work: Steiner Trees for Ladders / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner trees for bounded point sets
@@ Property / cites work: On Steiner trees for bounded point sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3689203
@@ Property / cites work: Q3689203 / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Steiner Tree Problem
@@ Property / cites work: A Lower Bound for the Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Efficiency of the Algorithm for Steiner Minimal Trees
+Normal rank
@@ Property / cites work @@
+Exact computation of Steiner minimal trees in the plane
+Normal rank
@@ Property / cites work @@
+A New Bound for the Steiner Ratio
@@ Property / cites work: A New Bound for the Steiner Ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees for bar waves
@@ Property / cites work: Steiner minimal trees for bar waves / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of the Gilbert-Pollak conjecture on the Steiner ratio
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Tree for Points on a Circle
@@ Property / cites work: Steiner Minimal Tree for Points on a Circle / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees on Zig-Zag Lines
@@ Property / cites work: Steiner Minimal Trees on Zig-Zag Lines / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees for regular polygons
@@ Property / cites work: Steiner minimal trees for regular polygons / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner ratio conjecture is true for five points
+Normal rank
@@ Property / cites work @@
+A short proof of a result of Pollak on Steiner minimal trees
+Normal rank
@@ Property / cites work @@
+A Simple Proof of the Steiner Ratio Conjecture for Five Points
+Normal rank
@@ Property / cites work @@
+The shortest path and the shortest road through             <i>n</i>             points
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4100104
@@ Property / cites work: Q4100104 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for full Steiner trees
@@ Property / cites work: A linear time algorithm for full Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem on Euclidean Steiner minimal trees
+Normal rank
@@ Property / cites work @@
+Hexagonal coordinate systems and Steiner minimal trees
+Normal rank
@@ Property / cites work @@
+The shortest network under a given topology
@@ Property / cites work: The shortest network under a given topology / rank @@
+Normal rank
@@ Property / cites work @@
+A class of full Steiner minimal trees
@@ Property / cites work: A class of full Steiner minimal trees / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+On the Problem of Steiner
@@ Property / cites work: On the Problem of Steiner / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on the Steiner problem
@@ Property / cites work: Some remarks on the Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and the Steiner tree problem
@@ Property / cites work: Convexity and the Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+The role of Steiner hulls in the solution to Steiner tree problems
+Normal rank
@@ Property / cites work @@
+A variational approach to the Steiner network problem
+Normal rank
@@ Property / cites work @@
+The Steiner ratio conjecture for cocircular points
+Normal rank
@@ Property / cites work @@
+Graham's problem on shortest networks for points on a circle
+Normal rank
@@ Property / cites work @@
+An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric
+Normal rank
@@ Property / cites work @@
+Subadditive Euclidean functionals and nonlinear growth in geometric probability
+Normal rank
@@ Property / cites work @@
+Q5657944
@@ Property / cites work: Q5657944 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Algorithm for Steiner Trees
@@ Property / cites work: An Improved Algorithm for Steiner Trees / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in the euclidean plane
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02061658
+Normal rank
@@ Property / OpenAlex ID @@
+W1998117457
@@ Property / OpenAlex ID: W1998117457 / rank @@
+Normal rank