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

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

    uvic Repository record for Chronological rectangle digraphs (opens in a new tab)

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

    rit Repository record for Rectangle Visibility Numbers of Graphs (opens in a new tab)

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

    waterloo Repository record for Planar Open Rectangle-of-Influence Drawings (opens in a new tab)

  4. 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/&epsilon;²)</sup> time. We also consider the problem with restrictions like …

    waterloo Repository record for Approximation Algorithms for Rectangle Piercing Problems (opens in a new tab)

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

    mcmaster Repository record for HYPER-RECTANGLE COVER THEORY AND ITS APPLICATIONS (opens in a new tab)

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

    york Repository record for Algorithmic Solutions for Interval and Rectangle Scheduling: Fairness, Prediction, and Beyond (opens in a new tab)

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

    vt Repository record for Embeddings for Disjunctive Programs with Applications to Political Districting and Rectangle Packing (opens in a new tab)

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

    nus Repository record for LINEAR AND NONLINEAR DYNAMICS OF SPINNING RECTANGLE BEAMS : DIMENSION REDUCTION IN SUNGULAR PERTURBATION PROBLEMS (opens in a new tab) Download file for LINEAR AND NONLINEAR DYNAMICS OF SPINNING RECTANGLE BEAMS : DIMENSION REDUCTION IN SUNGULAR PERTURBATION PROBLEMS (opens in a new tab)

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

    nus Repository record for Gold rectangle, silver rings and helices - A study of self-assembly and molecular recognition of metallo-supramolecules (opens in a new tab) Download file for Gold rectangle, silver rings and helices - A study of self-assembly and molecular recognition of metallo-supramolecules (opens in a new tab)

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

    ttu Repository record for Numerical solution by sinc-collocation of the integral equations for a mixed dirichlet-neumann problem on a rectangle (opens in a new tab)

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

    arkansas Repository record for On the Complexity of Grid Coloring (opens in a new tab)

  12. 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 &Aring. The second molecular rectangle, [Au4(PAnP)2(BPE)2](OTf)4, has a cavity of 9.197 x 18.662 &Aring. The electronic …

    nus Repository record for Supramolecular self-assembly of gold rectangles (opens in a new tab) Download file for Supramolecular self-assembly of gold rectangles (opens in a new tab)

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

    nus Repository record for ALGORITHMS FOR AN INCREMENTAL BIN-PACKING SYSTEM (opens in a new tab) Download file for ALGORITHMS FOR AN INCREMENTAL BIN-PACKING SYSTEM (opens in a new tab)

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

    ucf Repository record for Categorical Range Reporting in 2D using Wavelet Tree (opens in a new tab)

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

    arkansas Repository record for Configuring Traditional Multi-Dock, Unit-Load Warehouses (opens in a new tab)

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

    uiuc Repository record for Effects of noise and workload on performance with two object displays vs. a separated display (opens in a new tab)

Page 1 of 16