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 257 for “"Planarity"”.
-
Unlabled Level Planarity
Consider a graph G with vertex set V in which each of the n vertices is assigned a number from the set {1, ..., k} for some positive integer k. This assignment phi is a labeling if all k numbers are used. If phi does not assign adjacent vertices the same label, then phi partitions V into k levels. …
-
Simultaneous Embedding and Level Planarity
… graph drawing: simultaneous embedding and level planarity. Simultaneous embedding is the problem of drawing multiple graphs while maintaining the readability of each graph independently and preserving the mental map when going from one graph to another. In this case, each graph has the same …
-
Planarity in ROMDD's of multiple-valued symmetric functions
… functions are examined and conditions for planarity in their ROMDD representations are established.
-
The Planarity of Hasse Lattices of Finite Groups
This thesis fully analyzes a statement in Dummit and Foote's Abstract Algebra that almost no subgroup lattices can be drawn in the plane without edges crossing. We shall prove this result true and fully enumerate all finite groups or families of finite groups that have planar subgroup lattices.
-
Implementation of a planarity testing method using PQ-Trees
The website GTea is introduced where two planarity testing algorithms have been implemented. Of these two algorithms, one is a brute-force method and the other a much faster PQ-Tree method introduced by K. S. Booth and G. S. Lueker. The two algorithms are discussed and running times compared in …
-
Implementation of a planarity testing method using PQ-Trees
Vefsíðan GTea er kynnt, þar hafa verið útfærð tvö lagneta-prófana reiknirit. Af þessum reikniritum, þá nýtir annað sér jarðýtu aðferð, á meðan hitt er skilvirkara reiknirit sem nýtir sér gagnaskipanið PQ-Tré sem var kynnt af K. S. Booth og G. S. Lueker. Þessi reiknirit eru rædd og keyrslutímar …
-
A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
… triconnected components, for testing the upward planarity of a biconnected graph. This algorithm runs in <i>O</i>(<i>k</i>!8<sup><i>k</i></sup><i>n</i><sup>3</sup>) time.
-
Distance Between Crossing Edges: A New Measure for Beyond-Planarity
… thesis, we propose a novel measure for beyond-planarity, based on distance between crossing edges. Let {e₁, e₂} be a pair of edges that cross each other in a drawing. Although the two edges intersect in the drawing, the true graph distance between the two edges may be large. Let a ribbon at a …
-
Splittings, tiles, and planarity: a trio of problems in geometric group theory
… <br>The third and final problem we consider (‘Planarity’) concerns a coarse characterisation of virtually planar groups. That is, those finitely generated groups containing a finite-index subgroup which admits a planar Cayley graph. We show that if a finitely generated group is quasi-isometric …
-
Jet structure and planarity in pi- rho interactions at 147 gev/c
Jet structure and planarity are studied for 1f p reactions at 147 GeV/c using the Proportional Wire Hybrid Spectrometer. The analytical tools used in the investigation include invariants of the momentum tensor for each event and simple models used for comparison with the data. Jet structure is …
-
Jet Structure and Planarity in Negative Pion-Proton Interactions at 147 Gev/c
Made available in DSpace on 2015-05-13T15:22:10Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 7804115.PDF: 2000827 bytes, checksum: 5b428026188b078e0bd32750fa9cf69f (MD5) Previous issue date: 1977
-
The impact packaged device planarity has on insertion loss in a DMD based optical networking system
… effectively show whether or not packaged die planarity has an impact on optical system insertion loss and also determine whether or not the die attach systems compromises system performance criteria due to reduced packaged die planarity. A new and important application for Texas Instruments …
-
STUDIES ON THE SIZE AND NON-PLANARITY OF AROMATIC STACKING MOIETY ON CONFORMATION SELECTIVITY AND THERMAL STABILIZATION OF G-QUADRUPLEXES
Targeting DNA has the advantage over proteins for cancer remediation because of the fewer copies of the ligands required for the desired therapeutic effect. Traditionally, covalent DNA binders like alkylating agents have been used to induce genetic instability through the formation of DNA lesions …
-
Facets of Planar Graph Drawing
… the field of Graph Drawing, with a focus on the planarity drawing convention. The following three problems are considered. (1) Ordered Level Planarity: We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed …
-
SYNTHESIS OF CYCLOPROPANE FUSED CARBOCYCLES AND SYNTHETIC STUDIES TOWARDS ANTIAROMATIC ANNULENES
… such systems typically distort away from planarity, thereby reducing their antiaromatic character. Nevertheless, enforcing planarity in conjugated medium- and large-sized carbocycles is of considerable interest, as it would enable the experimental investigation of their unique electronic, …
-
Structure and dynamics of amine inversion
… attracting substituents imparts addition planarity to the amine group. The introduction of the nitrogen atom into the aromatic ring increases the planarity of the amine group and the degree of planarity increases as the nitrogen atom in the ring increases. The results of the G3XMP2 amine …
Page 1 of 13