Cut and patch Steiner trees for ladders (Q1356409): Difference between revisions

The authors show how to construct the Steiner minimum tree for a ladder by the cut and patch method. They prove that all intersection points between the Steiner tree and the ladder lie on two straight lines.

0 references

Mathematics Subject Classification ID

05C05

0 references

zbMATH DE Number

1018472

0 references

zbMATH Keywords

ladder

0 references

Steiner tree

0 references

reviewed by

Ding-Zhu Du

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Steiner Trees on a Checkerboard

0 references

Steiner Trees for Ladders

0 references

Steiner minimal trees for bar waves

0 references

Steiner Minimal Tree for Points on a Circle

0 references

Steiner minimal trees on sets of four points

0 references

Steiner Minimal Trees on Zig-Zag Lines

0 references

Steiner minimal trees for regular polygons

0 references

The Complexity of Computing Steiner Minimal Trees

0 references

A primer of the Euclidean Steiner problem

0 references

Steiner Minimal Trees on Chinese Checkerboards

0 references

Steiner tree problems

0 references

The Steiner tree problem

0 references

On the Problem of Steiner

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1356409

@@ Property / reviewed by @@
-Ding-Zhu Du
@@ Property / reviewed by: Ding-Zhu Du / rank @@
-Normal rank
@@ Property / reviewed by @@
+Ding-Zhu Du
@@ Property / reviewed by: Ding-Zhu Du / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+Steiner minimal trees for bar waves
@@ Property / cites work: Steiner minimal trees for bar waves / rank @@
+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 sets of four points
@@ Property / cites work: Steiner minimal trees on sets of four points / 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 Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A primer of the Euclidean Steiner problem
@@ Property / cites work: A primer of the Euclidean Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees on Chinese Checkerboards
@@ Property / cites work: Steiner Minimal Trees on Chinese Checkerboards / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner tree problems
@@ Property / cites work: Steiner tree problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Steiner
@@ Property / cites work: On the Problem of Steiner / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1356409