Shortest connection networks and some generalizations
Explore this paper's citation graph
Summary
Simple and practical procedures are given for solving the basic problem of interconnecting a given set of terminals with the shortest possible network of direct links both graphically and computationally.
- Type
- article
- Published
- 1957-11-01
- Cited by
- 4,973
- References
- 1
- OpenAlex
- https://openalex.org/W2017927472
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:120649066
Keywords
Connection (principal bundle), Simple (philosophy), Set (abstract data type), Class (philosophy), Computer science
References
Cited by
- Design and Implementation of an OSD System and Prefetching Models
- Assisting concept assignment using probabilistic classification and cognitive mapping
- A population genetic analysis of chloroplast DNA in wild populations of Prunus avium L. in Europe
- Dynamic Degree Constrained Network Design: A Genetic Algorithm Approach
- Geometrische Datenstrukturen in einer Nicht-Standard-Datenbank
- Potentiel évolutif et adaptation des populations de l'agent du mildiou de la laitue, Bremia lactucae, face aux pressions de sélection de la plante hôte, Lactuca sativa
- Problems in communication network design and location planning : new solution procedures /
- The Filter-Kruskal Minimum Spanning Tree Algorithm
- The systematic anatomy of Grevilleeae and Persooniinae (Proteaceae)
- An Architecture-Independent Unified Approach to FPGA Routing
- Large-scale automated image analysis for computational profiling of brain tissue surrounding implanted neuroprosthetic devices using Python
- Optimization Models of Transportation Network Improvement
- Description combinatoire des ultramétriques
- Continuous Graphical Models for Static and Dynamic Distributions: Application to Structural Biology
- A fast approximation for minimum spanning trees in k-dimensional space
- Développement de la Super Station LOFAR & observations planétaires avec LOFAR
- Accelerating Graph Analysis with Heterogeneous Systems
- Bandwidth on Demand for Laser Communications Satellites
- Developing Efficient Metaheuristics for Communication Network Problems by using Problem-specific Knowledge
- An empirical examination of exact algorithms for the Cardinality Steiner Problem
Related papers
- On the Finsler Connection Associated with a Linear Connection Satisfying P^h_ =0
- The conjugate connection of a Yang-Mills connection
- The [0-Simple] Simple Subsemigroups of Nonnegative Matrices
- On Generalized h-Recurrent Finsler Connection
- Fundamental relations in simple and 0-simple semihypergroups of small size
- Book Review: IV. Pastorial — Practical Studies: Simple Sermons for Times like These, Simple Sermons on Evangelistic Themes, Simple Talks for Christian Workers, Simple Sermons on Prophetic Themes, Simple Sermons about Jesus Christ, Simple Sermons on Heaven, Hell, and Judgment, Simple Sermons on the Ten Commandments, Simple Sermons for a Sinful Age, Simple Sermons on the Seven Churches of Revelation
- Relationship between Several Important Classes of Set