Browsing Computer Science by Title
Now showing items 566-585 of 1497
-
General Geometry Computed Tomography Reconstruction
(University of Waterloo, 2006)The discovery of Carbon Nanotubes and their ability to produce X-rays can usher in a new era in Computed Tomography (CT) technology. These devices will be lightweight, flexible and portable. The proposed device, currently ... -
Generalization on Text-based Games using Structured Belief Representations
(University of Waterloo, 2020-12-23)Text-based games are complex, interactive simulations where a player is asked to process the text describing the underlying state of the world to issue textual commands for advancing in a game. Playing these games can be ... -
Generalizations of All-or-Nothing Transforms and their Application in Secure Distributed Storage
(University of Waterloo, 2021-01-26)An all-or-nothing transform is an invertible function that maps s inputs to s outputs such that, in the calculation of the inverse, the absence of only one output makes it impossible for an adversary to obtain any information ... -
A Generalized Adversary Method for Quantum Query Complexity
(University of Waterloo, 2022-05-20)Quantum query complexity measures the minimum number of queries a quantum algorithm needs to make to some input string to compute a function of that input. Query complexity models are widely used throughout quantum computing, ... -
A Generalized Blending Scheme for Arbitrary Order of Continuity
(University of Waterloo, 2023-03-20)In this thesis, new templates and formulas of blending functions, schemes, and algorithms are derived for solving the scattered data interpolation problem. The resulting data fitting scheme interpolates the positions and ... -
Generalized Set and Graph Packing Problems
(University of Waterloo, 2015-11-12)Many complex systems that exist in nature and society can be expressed in terms of networks (e.g., social networks, communication networks, biological networks, Web graph, among others). Usually a node represents an ... -
Generalized Strategies for Path Integration using Neural Oscillators
(University of Waterloo, 2014-08-20)Path integration is a process by which an animal obtains its location by integrating its velocity over time. Evidence shows that path integration may contribute to certain neural activity patterns in the entorhinal cortex ... -
Generating patterns on clothing for seamless design
(University of Waterloo, 2021-04-26)Symmetric patterns are used widely in clothing manufacture. However, the discontinuity of patterns at seams can disrupt the visual appeal of clothing. While it is possible to align patterns to conceal such pattern breaks, ... -
Generating Radiosity Maps on the GPU
(University of Waterloo, 2005)Global illumination algorithms are used to render photorealistic images of 3D scenes taking into account both direct lighting from the light source and light reflected from other surfaces in the scene. Algorithms based ... -
Generic Attacks on Hash Functions
(University of Waterloo, 2010-09-28)The subject of this thesis is a security property of hash functions, called chosen-target forced-prefix preimage (CTFP) resistance and the generic attack on this property, called the herding attack. The study of CTFP ... -
Genetic Programming for the Evolution of Functions with a Discrete Unbounded Domain
(University of Waterloo, 2013-05-16)The idea of automatic programming using the genetic programming paradigm is a concept that has been explored in the work of Koza and several works since. Most problems attempted using genetic programming are finite in size, ... -
Geo-Phisher: The Design and Evaluation of Information Visualizations about Internet Phishing Trends
(IEEE, 2016-06)We designed an information visualization about phishing trends and phishing prevention for the general public to examine the effects of interactivity on information finding, user perceptions and security behaviour intentions, ... -
Geodesic Convex Analysis of Group Scaling for the Paulsen Problem and the Tensor Normal Model
(University of Waterloo, 2021-11-18)The framework of scaling problems has recently had much interest in the theoretical computer science community due to its variety of applications, from algebraic complexity to machine learning. In this thesis, our main ... -
Geographically Distributed Database Management at the Cloud's Edge
(University of Waterloo, 2017-08-24)Request latency resulting from the geographic separation between clients and remote application servers is a challenge for cloud-hosted web and mobile applications. Numerous studies have shown the importance of low latency ... -
A Geometric Approach to Pattern Matching in Polyphonic Music
(University of Waterloo, 2005)The music pattern matching problem involves finding matches of a small fragment of music called the "pattern" into a larger body of music called the "score". We represent music as a series of horizontal line segments in ... -
Geometric Approximation Algorithms in the Online and Data Stream Models
(University of Waterloo, 2008-10-23)The online and data stream models of computation have recently attracted considerable research attention due to many real-world applications in various areas such as data mining, machine learning, distributed computing, ... -
A Geometric B-Spline Over the Triangular Domain
(University of Waterloo, 2003)For modelling curves, B-splines [3] are among the most versatile control schemes. However, scaling this technique to surface patches has proven to be a non-trivial endeavor. While a suitable scheme exists for rectangular ... -
Geometric On-line Ray Searching Under Probability of Placement Scenarios
(University of Waterloo, 2010-09-28)Online computation is a model for formulating decision making under uncertainty. In an online problem, the algorithm does not know the entire input from the beginning; the input is revealed in a sequence of steps. At each ... -
Gesture-Based Image Acquisition between Smartphone and Digital Signage
(University of Waterloo, 2011-04-28)Mobile phones have formed a social network within the phone subscriber population by allowing the phone subscribers to exchange information. Nowadays, smartphones have been improved with a variety of functionalities, such ... -
Giving Meaning to Macros
(University of Waterloo, 2004)With the prevalence of legacy C/C++ code, issues of readability and maintainability have become increasingly important. When we consider the problem of refactoring or migrating C/C++ code, we see the significant role ...