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 310 for “"Rectangle"”.
-
Chronological rectangle digraphs
… studied. We introduce the class of chronological rectangle digraphs, and show that they are a higher dimensional analogue of chronological interval digraphs. A main goal of this thesis is to establish a foundation of knowledge about this class, including basic properties and an ordering …
-
Rectangle Visibility Numbers of Graphs
… correspond to edges. We say that a graph G has a rectangle visibility representation if we can assign each vertex of G to a unique axis-aligned rectangle in the plane such that two vertices u and v are adjacent if and only if there exists an unobstructed horizontal or vertical channel of finite …
-
Planar Open Rectangle-of-Influence Drawings
… straight line drawing of a graph is an open weak rectangle-of-influence (RI) drawing, if there is no vertex in the relative interior of the axis parallel rectangle induced by the end points of each edge. Despite recent interest of the graph drawing community in rectangle-of-influence drawings, no …
-
Approximation Algorithms for Rectangle Piercing Problems
… known approximation ratio for arbitrarily sized rectangles is poor, we restrict our effort to designing approximation algorithms for unit-height rectangles. Our e-approximation scheme requires <I>n</I><sup><I>O</I>(1/ε²)</sup> time. We also consider the problem with restrictions like …
-
HYPER-RECTANGLE COVER THEORY AND ITS APPLICATIONS
In this thesis, we propose a novel hyper-rectangle cover theory which provides a new approach to analyzing mathematical problems with nonnegativity constraints on variables. In this theory, two fundamental concepts, cover order and cover length, are introduced and studied in details. In the same …
-
Algorithmic Solutions for Interval and Rectangle Scheduling: Fairness, Prediction, and Beyond
… In the two-dimensional variant, namely rectangle scheduling, the input consists of a set of rectangles, and the goal is to select a maximum number of non-overlapping rectangles. One may consider these problems in both online and offline settings. In the offline setting, the input set is …
-
Embeddings for Disjunctive Programs with Applications to Political Districting and Rectangle Packing
… binary linear programs and applies it to several rectangle packing formulations. These include both existing and novel formulations for the underlying disjunctive program. Additionally, we investigate the poor performance of branch-and-cut on the example problems.
-
LINEAR AND NONLINEAR DYNAMICS OF SPINNING RECTANGLE BEAMS : DIMENSION REDUCTION IN SUNGULAR PERTURBATION PROBLEMS
The present study focuses on the linear and nonlinear dynamics of spinning rectangular beams which are much stiffer in one of the transverse directions and which can vibrate freely as simply-supported beams in their two principal directions. For the first time, the vibration in the stiffer …
-
Gold rectangle, silver rings and helices - A study of self-assembly and molecular recognition of metallo-supramolecules
A luminescent gold rectangle [(i?--PAnP)2(i?--bipy)2Au4](OTf)4 (1i??(OTf)4) (PAnP = 9,10-bis(diphenylphosphino)anthracene, bipy = 4,4a??-bipyridine, OTf = CF3SO3-) was synthesized and characterized. 1H NMR titrations and the X-ray crystal structures of the inclusion complexes (1i??An)i??(OTf)4, …
-
Numerical solution by sinc-collocation of the integral equations for a mixed dirichlet-neumann problem on a rectangle
In this thesis, a version of the Sine Boundary Integral Equation Method (SBIE) applicable to elliptic boundary value problems for domains with curved boundaries and mixed boundary conditions is described. A model problem which exhibits the type of difficulty encountered and yet contains all the …
-
On the Complexity of Grid Coloring
… example of such a problem is Monochromatic-Rectangle-Free Grid Coloring. In an instance of Monochromatic-Rectangle-Free Grid Coloring, we are given a chessboard-like grid graph of dimensions n and m, where the vertices of the graph correspond to squares in the chessboard, and a number of …
-
Supramolecular self-assembly of gold rectangles
… were designed and synthesized. The molecular rectangles possess large cavities. The first molecular rectangle, [Au4(PAnP)2(DPE)2](OTf)4, has a cavity of 8.108 x 19.093 Å. The second molecular rectangle, [Au4(PAnP)2(BPE)2](OTf)4, has a cavity of 9.197 x 18.662 Å. The electronic …
-
ALGORITHMS FOR AN INCREMENTAL BIN-PACKING SYSTEM
… of a software system for the Incremental Rectangle Packing Problem. The general bin-packing problem is the problem of packing a collection of objects (of any dimension) into well-defined regions (called bins) such that they do not overlap, The overall aim is to maximise the utilization of …
-
Categorical Range Reporting in 2D using Wavelet Tree
… range reporting of points within the given rectangle query Q in two dimension using wavelet trees and range counting. The time taken to report those points and space to tore n points in set S can be done using wavelet tree and range counting. Consider set S consisting of n points in …
-
Configuring Traditional Multi-Dock, Unit-Load Warehouses
… minimizing expected distances are obtained for rectangle-shaped, unit-load warehouse configurations. Partitioning the storage region in the warehouse into three classes, the performance of a multi-dock-door, unit-load warehouse is studied when storage regions can be either rectangle-shaped or …
-
Effects of noise and workload on performance with two object displays vs. a separated display
… size of a bar, or by the height and width of a rectangle, and from a separated two bargraph display. Subjects either integrated information across the two dimensions of each display or focused attention on each dimension, in a simulated airborne decision task. In Experiment 1 (14 subjects), …
Page 1 of 16