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 78 for “"Planarity"”.
-
Circle Planarity of Level Graphs
… of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient …
-
An efficient parallel algorithm for planarity
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1986.
-
New Parallel Algorithms for Planarity Testing
… While many linear work implementations of planarity testing algorithms exist, to our best knowledge, there is no practical implementation of a parallel planarity testing algorithm. In this thesis, we will describe and analyze two new parallel algorithms for planarity testing, both derived …
-
Constrained Planarity Algorithms in Theory and Practice
In the constrained planarity setting, we ask whether a graph admits a crossing-free drawing that additionally satisfies a given set of constraints. These constraints are often derived from very natural problems; prominent examples are Level Planarity, where vertices have to lie on given horizontal …
-
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 …
-
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
-
Contact-type mechanical interfaces for high speed digital interconnects
… leads on BGA packages have a high degree of co-planarity. As BGA pitches become tighter, the requirement for improved co-planarity persists. This thesis shows that through diamond turning techniques, the co-planarity of the solder ball leads can be improved. Planarization of solder balls enables …
-
Spectroscopic exploration of conformal heterogeneity in an amorphous polyphenylene-vinylene derivative
… intensity and spacing of vibronic sidebands, and planarity of the conjugated backbone. Planarity is extremely important in conjugated polymers, as it defines the extent of electron delocalization and has serious consequences on every electronic process in the polymer. As well, solvatochromic …
-
Slurry Chemistry Effects On Copper Chemical Mechanical Planarization
… output parameters including removal rate, global planarity, surface topography, and surface defectivity. To achieve global planarity, it is essential to form a very thin passivating surface layer ( < 2 nm) that is subsequently removed by the mechanical component of the slurry (Kaufman et al., …
-
Planar Graphs and their Duals on Cylinder Surfaces
… splittable deque and show that it characterizes planarity. For the proof, we devise an algorithm that uses the splittable deque to test whether a rotation system is planar. In the case of directed graphs, we study upward plane drawings where the edge curves follow the direction of the cylinder’s …
-
X-ray structural investigations of bromo-oxoditerpenoids and the nickel (II) chelate of a pyridoxal-amino acid intermediate
… system of each unit reveals distortions from planarity.
-
Cyclic Level Drawings of Directed Graphs
… we also treat the problem of cyclic level planarity and present a linear time cyclic level planarity testing and embedding algorithm for strongly connected graphs.
-
Effect of Moiety Choice on Structural and Electrical Properties in Organic Semiconductors
… moieties in order to promote a high degree of planarity within the conjugated backbone. Also discussed is the refinement of the zone casting technique in order to produce pristine films from these materials and a novel use of absorption spectroscopy data to produce estimates of polymer …
-
Graph Theoretical Modelling of Electrical Distribution Grids
… these graphs, such as density, degeneracy, and planarity. We also motivate future research into the definition of a graph family containing bus and substation networks and the classification of that family as having polynomial expansion.</p>
-
Computer aids to the design of thin film circuits.
… placement facility incorporates the concept of "planarity", which attempts to minimise the number of conductor crossovers required by the automatic routing algorithm. This is important since each crossover has to be added by hand after fabrication. Initially developed for the design of …
-
Hydrogen Effects on Crystal Dislocations and Stacking-Fault Energy
… that hydrogen has a tendency to promote slip planarity. Finally, the effect of hydrogen on the stacking-fault energy of an austenitic stainless steel is presented. Measurements done on dislocation nodes reveal a reduction of approximately 19% when comparing the stacking fault energies in …
-
Hindered urea bond for the design of dynamic materials
… the nitrogen atom, which distorts the atomic co-planarity, weakens the bonding stability, and allows reversible dissociation of HUB to isocyanate and hindered amine. The dynamic properties of HUB enables the design of self-healing polymeric elastomers/malleable thermosets through bond exchange …
-
Synthesis, characterisation and coordination chemistry of novel N-alkyl- and N,N-dialkyl-N'-acylthioureas
… benzoylthiourea shows co-planarity of the aromatic and hydrogen-bonded six-membered rings. Intennolecular hydrogen bond interactions between adjacent molecules allow for favourable molecular interaction for the formation of liquid crystal phases.
-
Extending and characterizing quantum magic games
… novel connection of Mermin-style games to graph planarity.
Page 1 of 4