Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 743 for “"Steiner"”.
-
The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem
This thesis examines the (geometric) Steiner tree problem: Given a set of points P in the plane, find a shortest tree interconnecting all points in P, with the possibility of adding points outside P, called the Steiner points, as additional vertices of the tree. The Steiner tree problem has been …
-
Various Steiner Systems
… project deals with the automorphism group G of a Steiner system S (3, 4, 10). S₁₀, the symmetrical group of degree 10, acts transitively on T, the set of all Steiner systems with parameters 3, 4, 10. The purpose of this project is to study the action of S₁₀ on cosets of G. This will be achieved by …
-
Various Steiner Systems
… project deals with the automorphism group G of a Steiner system S (3, 4, 10). S₁₀, the symmetrical group of degree 10, acts transitively on T, the set of all Steiner systems with parameters 3, 4, 10. The purpose of this project is to study the action of S₁₀ on cosets of G. This will be achieved by …
-
On the steiner problem
The classical Steiner Problem may be stated: Given n points [formula omitted] in the Euclidean plane, to construct the shortest tree(s) (i.e. undirected, connected, circuit free graph(s)) whose vertices include [formula omitted]. The problem is generalised by considering sets in a metric space …
-
Discrete Macaulay-Steiner Geometry
This thesis is concerned with discrete isoperimetric inequalities and Hilbert functions. Two generalizations of the Ahlswede-Cai local global principle are presented. These results give positive answers to two questions posed by Harper. One of these results is achieved by proving uniqueness of the …
-
Generalized Group Steiner Trees
Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-05-01
-
Optimum Steiner network design procedures
Not available
-
Jumping spaces in Steiner Bundles
In this work we will study Steiner and Schwarzenberger bundles on the grassmannians. In the first part we will define Steiner bundles on G(k,n), agreeing with the definition proposed by Miró-Roig and Soares for any projective variety. We will define then the concept of Schwarzenberger bundle for …
-
Parallel Algorithms For Steiner Forest
The Steiner Forest Problem is one of the fundamental combinatorial optimization problemsin operations research and computer science. Its applications range from network design to computational biology. Given an undirected graph with non-negative weights for edges and a set of pairs of vertices …
-
On Cyclic Steiner Quadruple Systems
… This thesis is a contribution to the theory of Steiner quadruple systems. S-cyclic Steiner quadruple systems are defined and then as a main result it is shown that there exists exactly one S-cyclic Steiner quadruple system of order 20.</p>
-
STEINER PROBLEM IN OCTILINEAR ROUTING MODEL
… be obtained if the problem is formulated as the Steiner problem in which wires may meet at newly added terminals or Steiner points. The optimal interconnection is known as the Steiner minimal tree (SMT). The Steiner problem in Euclidean and rectilinear routing models has been well studied. There …
-
Steiner triple systems and cycle structure
… published his first paper [24], research in Steiner triple systems has grown steadily. With increased and ready access to more powerfiul computers in recent times, this growth has accelerated significantly. Problems are now being solved which were previously considered too 'big' to …
-
Commissioning of a Modular Steiner Tunnel
… installation and commissioning of a modular Steiner tunnel delivered to the UWFRL. The overall aim of the present research is to design the support systems for this new Steiner tunnel, to commission the tunnel for operation and to characterize the final tunnel operation against a series of …
-
Steiner Education: freedom, spirituality and creativity
Although various aspects of Steiner Education and of Steiner’s philosophy and its related teaching approach have been explored in the literature, there appears to be few holistic studies into the ways in which this philosophy is practised and understood by teachers. This thesis moves from the …
-
A Study in Steiner Quadruple Systems
… This thesis is a contribution to the theory of Steiner quadruple systems. The first chapter provides a construction of resolvable Steiner quadruple systems that is different from the known constructions. In the second chapter, we construct Steiner quadruple systems with an automorphism that …
-
Online Steiner Cover Problems in Hypergraphs
The online Steiner cover problem in hypergraphs (\treePN) is a generalization of the online Steiner tree problem in graphs. An edge-weighted hypergraph $H = (V, E, w)$ is given offline and a set of terminal vertices $R\subseteq V$ is requested sequentially online. Upon receiving each request …
-
Anti-pasch and pasch steiner triple systems
… on the study of anti-Pasch and Pasch Steiner triple systems and existence results / concerning these. After the introductory Chapter, Chapters 2, 3, 4, 5 treat anti-Pasch systems and the last the reverse problem of Pasch systems. Chapter 1 introduces the basic concepts and definitions …
-
Steiner systems of the Mathieu Group M₁₂
A Steiner system T with parameters (5,6,12) is a collection of 6-element sets, called hexads, of a 12-element set [omega], such that any 5 of the 12 elements belong to exactly one hexad. In this project we construct a graph whose vertices are the orbits of S₁₂ on T x T, where T is the set of all …
Page 1 of 38