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"”.

  1. 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 …

    waterloo Repository record for The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem (opens in a new tab)

  2. 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 …

    csusb Repository record for Various Steiner Systems (opens in a new tab)

  3. 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 …

    csusb-retro Repository record for Various Steiner Systems (opens in a new tab)

  4. 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 …

    ubc Repository record for On the steiner problem (opens in a new tab) Download PDF for On the steiner problem (opens in a new tab)

  5. 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 …

    nebraska Repository record for Discrete Macaulay-Steiner Geometry (opens in a new tab)

  6. Generalized Group Steiner Trees

    Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-05-01

    uiuc Repository record for Generalized Group Steiner Trees (opens in a new tab)

  7. 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 …

    milano Repository record for Jumping spaces in Steiner Bundles (opens in a new tab)

  8. 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 …

    wayne-thes Repository record for Parallel Algorithms For Steiner Forest (opens in a new tab)

  9. 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>

    mcmaster Repository record for On Cyclic Steiner Quadruple Systems (opens in a new tab)

  10. 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 …

    nus Repository record for STEINER PROBLEM IN OCTILINEAR ROUTING MODEL (opens in a new tab) Download file for STEINER PROBLEM IN OCTILINEAR ROUTING MODEL (opens in a new tab)

  11. 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 …

    cent-lancashire Download PDF for Steiner triple systems and cycle structure (opens in a new tab)

  12. 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 …

    waterloo Repository record for Commissioning of a Modular Steiner Tunnel (opens in a new tab)

  13. 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 …

    glasgow Repository record for Steiner Education: freedom, spirituality and creativity (opens in a new tab) Download PDF for Steiner Education: freedom, spirituality and creativity (opens in a new tab)

  14. 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 …

    mcmaster Repository record for A Study in Steiner Quadruple Systems (opens in a new tab)

  15. 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 …

    concordia Download PDF for Online Steiner Cover Problems in Hypergraphs (opens in a new tab)

  16. 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 …

    cent-lancashire Download PDF for Anti-pasch and pasch steiner triple systems (opens in a new tab)

  17. 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 …

    csusb Repository record for Steiner systems of the Mathieu Group M₁₂ (opens in a new tab)

Page 1 of 38