Steiner problem in Halin networks (Q1092013): Difference between revisions

A Halin network is obtained from a planar embedding of a tree T with no vertices of degree 2 by adding new edges to join the consecutive leaves of T to form a cycle. The author gives a linear time algorithm for the Steiner problem in Halin networks.

0 references

Mathematics Subject Classification ID

94C15

0 references

0 references

0 references

optimization

0 references

Halin network

0 references

linear time algorithm

0 references

Steiner problem

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An integer linear programming approach to the steiner problem in graphs

0 references

Q3042417

0 references

Characterization and Recognition of Partial 3-Trees

0 references

Halin graphs and the travelling salesman problem

0 references

The steiner problem in graphs

0 references

Une heuristique pour le problème de l'arbre de Steiner

0 references

Q3026711

0 references

Q4198056

0 references

Steiner's problem in graphs and its implications

0 references

Q5622228

0 references

Parallel concepts in graph theory

0 references

A fast algorithm for Steiner trees

0 references

Q4130999

0 references

Q3907583

0 references

The computation of nearly minimal Steiner trees in graphs

0 references

An algorithm for the steiner problem in graphs

0 references

Q3322145

0 references

Q3874241

0 references

Q3663321

0 references

Steiner trees, partial 2–trees, and minimum IFI networks

0 references

Steiner problem in networks: A survey

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1092013

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An integer linear programming approach to the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q3042417
@@ Property / cites work: Q3042417 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization and Recognition of Partial 3-Trees
+Normal rank
@@ Property / cites work @@
+Halin graphs and the travelling salesman problem
@@ Property / cites work: Halin graphs and the travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Une heuristique pour le problème de l'arbre de Steiner
+Normal rank
@@ Property / cites work @@
+Q3026711
@@ Property / cites work: Q3026711 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner's problem in graphs and its implications
@@ Property / cites work: Steiner's problem in graphs and its implications / rank @@
+Normal rank
@@ Property / cites work @@
+Q5622228
@@ Property / cites work: Q5622228 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for Steiner trees
@@ Property / cites work: A fast algorithm for Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907583
@@ Property / cites work: Q3907583 / rank @@
+Normal rank
@@ Property / cites work @@
+The computation of nearly minimal Steiner trees in graphs
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in graphs
@@ Property / cites work: An algorithm for the steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3322145
@@ Property / cites work: Q3322145 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3663321
@@ Property / cites work: Q3663321 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1092013