Computer Science
This is the collection for the University of Waterloo's Cheriton School of Computer Science .
Research outputs are organized by type (eg. Master Thesis, Article, Conference Paper).
Waterloo faculty, students, and staff can contact us or visit the UWSpace guide to learn more about depositing their research.
Recent Submissions
-
A Dynamic Risk-Based Access Control Approach: Model and Implementation
(University of Waterloo, 2017-05-18)Access control (AC) refers to mechanisms and policies that restrict access to resources, thus regulating access to physical or virtual resources of an information system. AC approaches are used to represent these mechanisms ... -
Efficient Pointer Analysis of Java in Logic
(University of Waterloo, 2017-05-16)Points-to analysis for Java benefits greatly from context sensitivity. CFL-reachability and k-limited context strings are two approaches to obtaining context sensitivity with different advantages: CFL-reachability ... -
Multimaterial Mesh-Based Surface Tracking
(Association for Computing Machinery, 2014-07-01)We present a triangle mesh-based technique for tracking the evolution of three-dimensional multimaterial interfaces undergoing complex deformations. It is the first non-manifold triangle mesh tracking method to simultaneously ... -
Regional Time Stepping for SPH
(The Eurographics Association, 2014)This paper presents novel and efficient strategies to spatially adapt the amount of computational effort applied based on the local dynamics of a free surface flow, for classic weakly compressible SPH (WCSPH). Using a ... -
Double Bubbles Sans Toil and Trouble: Discrete Circulation-Preserving Vortex Sheets for Soap Films and Foams
(Association for Computing Machinery, 2015-08-01)Simulating the delightful dynamics of soap films, bubbles, and foams has traditionally required the use of a fully three-dimensional many-phase Navier-Stokes solver, even though their visual appearance is completely dominated ... -
Continuum Foam: A Material Point Method for Shear-Dependent Flows
(Association for Computing Machinery, 2015-10-01)We consider the simulation of dense foams composed of microscopic bubbles, such as shaving cream and whipped cream. We represent foam not as a collection of discrete bubbles, but instead as a continuum. We employ the ... -
A Practical Method for High-Resolution Embedded Liquid Surfaces
(Wiley, 2016-05-01)Combining high-resolution level set surface tracking with lower resolution physics is an inexpensive method for achieving highly detailed liquid animations. Unfortunately, the inherent resolution mismatch introduces several ... -
Preserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gaps
(Association for Computing Machinery, 2016-07-01)Fluid animation methods based on Eulerian grids have long struggled to resolve flows involving narrow gaps and thin solid features. Past approaches have artificially inflated or voxelized boundaries, although this sacrifices ... -
Surface-Only Liquids
(Association for Computing Machinery, 2016-07-01)We propose a novel surface-only technique for simulating incompressible, inviscid and uniform-density liquids with surface tension in three dimensions. The liquid surface is captured by a triangle mesh on which a Lagrangian ... -
A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients
(Elsevier, 2017-02-15)This paper introduces a two-dimensional cell-centred finite volume discretization of the Poisson problem on adaptive Cartesian quadtree grids which exhibits second order accuracy in both "the solution and its gradients, ... -
Static Types with Less Syntax: Locus Types
(University of Waterloo, 2017-05-01)Optionally and gradually-typed languages allow types to be introduced to dynamic code as needed. While this approach allows some gradual movement from dynamically to statically-typed code, it requires rewriting ... -
Computing Matrix Canonical Forms of Ore Polynomials
(University of Waterloo, 2017-05-01)We present algorithms to compute canonical forms of matrices of Ore polynomials while controlling intermediate expression swell. Given a square non-singular input matrix of Ore polynomials, we give an extension of the ... -
Resource Management and Tuples in CⱯ
(University of Waterloo, 2017-05-01)CⱯ is a modern, non-object-oriented extension of the C programming language. This thesis addresses several critical deficiencies of C, notably: resource management, a limited function-return mechanism, and unsafe variadic ... -
A Faster Algorithm for Recognizing Edge-Weighted Interval Graphs
(University of Waterloo, 2017-04-27)Interval graphs—the intersection graphs of one-dimensional intervals—are considered one of the most useful mathematical structures to model real life applications. Interval graphs have been widely studied since they first ... -
Computational Methods for Combinatorial and Number Theoretic Problems
(University of Waterloo, 2017-04-27)Computational methods have become a valuable tool for studying mathematical problems and for constructing large combinatorial objects. In fact, it is often not possible to find large combinatorial objects using human ... -
Learning Factors and Determining Document-level Satisfaction In Search-as-Learning
(University of Waterloo, 2017-04-26)An important use of search engines is as a tool for learning. Search engines help users find learning material and increases their knowledge in various topics. The underlying process of learning while web searching and ... -
Data Science for Software Maintenance
(University of Waterloo, 2017-04-26)Maintaining and evolving modern software systems is a difficult task: their scope and complexity mean that seemingly inconsequential changes can have far-reaching consequences. Most software development companies attempt ... -
Multi-Agent Modeling of Risk-Aware and Privacy-Preserving Recommender Systems
(University of Waterloo, 2017-04-25)Recent progress in the field of recommender systems has led to increases in the accuracy and significant improvements in the personalization of recommendations. These results are being achieved in general by gathering more ... -
Software Engineering for Big Data Systems
(University of Waterloo, 2017-04-24)Software engineering is the application of a systematic approach to designing, operating and maintaining software systems and the study of all the activities involved in achieving the same. The software engineering discipline ... -
Properties of Two-Dimensional Words
(University of Waterloo, 2017-04-21)Combinatorics on words in one dimension is a well-studied subfield of theoretical computer science with its origins in the early 20th century. However, the closely-related study of two-dimensional words is not as popular, ...
RSS 1.0