On the restricted 1-Steiner tree problem (Q2019490): Difference between revisions

@@ Property / cites work @@
+Voronoi Diagrams and Delaunay Triangulations
@@ Property / cites work: Voronoi Diagrams and Delaunay Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / 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 @@
+Approximating geometric bottleneck shortest paths
@@ Property / cites work: Approximating geometric bottleneck shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices
+Normal rank
@@ Property / cites work @@
+On the history of the Euclidean Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Generalised \(k\)-Steiner tree problems in normed planes
+Normal rank
@@ Property / cites work @@
+Full minimal Steiner trees on lattice sets
@@ Property / cites work: Full minimal Steiner trees on lattice sets / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Steiner trees for rectangular arrays of lattice points
+Normal rank
@@ Property / cites work @@
+On the complexity of the Steiner problem
@@ Property / cites work: On the complexity of the Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal interconnection trees in the plane. Theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs
+Normal rank
@@ Property / cites work @@
+The power of geometric duality
@@ Property / cites work: The power of geometric duality / rank @@
+Normal rank
@@ Property / cites work @@
+A constrained minimum spanning tree problem
@@ Property / cites work: A constrained minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3689203
@@ Property / cites work: Q3689203 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Ladders
@@ Property / cites work: Steiner Trees for Ladders / 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 @@
+On the Zone Theorem for Hyperplane Arrangements
@@ Property / cites work: On the Zone Theorem for Hyperplane Arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+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 @@
+The 1-steiner tree problem
@@ Property / cites work: The 1-steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Q4691686
@@ Property / cites work: Q4691686 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Transitions in geometric minimum spanning trees
@@ Property / cites work: Transitions in geometric minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Degree-five Steiner points cannot reduce network costs for planar sets
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Terminals Constrained to Curves
@@ Property / cites work: Steiner Trees for Terminals Constrained to Curves / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
+Normal rank
@@ Property / cites work @@
+Short trees in polygons
@@ Property / cites work: Short trees in polygons / rank @@
+Normal rank