Advanced search
Publication Cover
Engineering Optimization Volume 7, 1983 - Issue 1
Submit an article Journal homepage
45
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

STEINER PROBLEMS IN GRAPHS: ALGORITHMS AND APPLICATIONS

L. R. FOULDS University of Florida, Gainesville, U.S.A
&
V. J. RAYWARD-SMITH University of East Anglia, Norwich, U.K
Pages 7-16 | Received 22 Mar 1983, Published online: 21 May 2007

Citations (20)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

STEFAN VOSS & CEES DUIN. (1993) HEURISTIC METHODS FOR THE RECTILINEAR STEINER ARBORESCENCE PROBLEM. Engineering Optimization 21:2, pages 121-145.
Read now
Massimo Ancona, Elisabetta Bruzzone & Leila De Floriani. (1991) Using structured steiner trees for hierarchical global routing. International Journal of Computer Mathematics 39:3-4, pages 169-192.
Read now

Articles from other publishers (18)

Alexander Carney, Wade Hindes & Thomas J. Tucker. (2023) Isotriviality, integral points, and primitive primes in orbits in characteristic p. Algebra & Number Theory 17:9, pages 1573-1594.
Crossref
Wade Hindes. (2018) Average Zsigmondy sets, dynamical Galois groups, and the Kodaira-Spencer map. Transactions of the American Mathematical Society 370:9, pages 6391-6410.
Crossref
Yahui Sun, Chenkai Ma & Saman Halgamuge. (2017) The node-weighted Steiner tree approach to identify elements of cancer-related signaling pathways. BMC Bioinformatics 18:S16.
Crossref
Goutam Chakraborty. 2002. Steiner Trees in Industry. Steiner Trees in Industry 71 100 .
Goutam Chakraborty. 2002. Steiner Trees in Industry. Steiner Trees in Industry 29 69 .
Henrik Esbensen. (2006) Computing near‐optimal solutions to the steiner problem in a graph using a genetic algorithm. Networks 26:4, pages 173-185.
Crossref
Harald Dyckhoff, Ulrich Derigs, Marc Salomon & Henk C. TijmsCees Duin & Stefan Voß. 1994. Operations Research Proceedings 1993. Operations Research Proceedings 1993 485 496 .
A. Kapsalis, G. D. Smith & V. J. Rayward-Smith. 1994. Evolutionary Computing. Evolutionary Computing 131 149 .
Stefan Voß. (1992) Steiner's problem in graphs: heuristic methods. Discrete Applied Mathematics 40:1, pages 45-72.
Crossref
. 1992. The Steiner Tree Problem. The Steiner Tree Problem 125 149 .
. 1992. The Steiner Tree Problem. The Steiner Tree Problem 93 102 .
F. K. Hwang & Dana S. Richards. (2006) Steiner tree problems. Networks 22:1, pages 55-89.
Crossref
L.J. Osborne. (1990) A statistical mechanics approach to the directed Steiner problem on networks. A statistical mechanics approach to the directed Steiner problem on networks.
Dana Richards. (1989) Fast heuristic algorithms for rectilinear steiner trees. Algorithmica 4:1-4, pages 191-207.
Crossref
Peter Widmayer. 1987. Graph-Theoretic Concepts in Computer Science. Graph-Theoretic Concepts in Computer Science 17 28 .
Pawel Winter. (2006) Steiner problem in networks: A survey. Networks 17:2, pages 129-167.
Crossref
V. J. Rayward‐Smith & A. Clare. (2006) On finding steiner vertices. Networks 16:3, pages 283-294.
Crossref
L. Kucera, A. Marchetti-Spaccamela, M. Protasi & M. Talamo. 1986. Mathematical Foundations of Computer Science 1986. Mathematical Foundations of Computer Science 1986 501 511 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.