Browsing Theses by Title
Now showing items 13764-13783 of 15492
-
Succinct and Compact Data Structures for Intersection Graphs
(University of Waterloo, 2023-08-14)This thesis designs space efficient data structures for several classes of intersection graphs, including interval graphs, path graphs and chordal graphs. Our goal is to support navigational operations such as adjacent and ... -
Succinct Data Structures for Chordal Graphs
(University of Waterloo, 2019-04-10)We study the problem of approximate shortest path queries in chordal graphs and give a n log n + o(n log n) bit data structure to answer the approximate distance query to within an additive constant of 1 in O(1) time. We ... -
Succinct Indexes
(University of Waterloo, 2008-02-14)This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data structures that ideally occupy asymptotically less space than the information-theoretic lower ... -
Succinct Representation of Trees and Graphs
(University of Waterloo, 2009-10-29)In this thesis, we study succinct representations of trees and graphs. A succinct representation of a combinatorial object is a space efficient representation that supports a reasonable set of operations and queries on the ... -
Suffering and Storytelling - Exploring Extreme Leisure Through Trails, Trials, and Tales
(University of Waterloo, 2017-01-24)The purpose of this thesis is to better understand the motives and outcomes associated with a punishing yet profound leisure experience. A thru-hike was chosen as a venue through which to explore the motives and outcomes ... -
Sufficient Communities through Integrated Energy Systems: Increased Food Security in Newfoundland and Decreased Dependencies through Import- Replacement
(University of Waterloo, 2018-01-18)While perceived as equal to other provinces, Newfoundland is Canada’s version of a third world province with the illusion of equality. To use Jane Jacob’s term, Newfoundland has a backwards economy, an economy which does ... -
Suicide-Related Behaviour in Later Life: Examining Risk and Protective Factors among Older Adults Receiving Home Care Services in Ontario, Canada
(University of Waterloo, 2013-07-26)Suicide in later life is a growing public health concern that is expected to increase as the baby boom generation reach late adulthood. In the general population, older adults have rates of suicide that are higher than any ... -
The suitability and consequence of renal tubule specific adipose triglyceride lipase ablation for the study of targeted lipid accumulation in the kidney
(University of Waterloo, 2015-05-15)Circulating non-esterified fatty acids (NEFA) rise during fasting and are taken up by the kidneys, either directly from the plasma or during re-uptake of albumin from glomerular filtrate, and are stored as triacylglycerol ... -
Suitability of Java for Solving Large Sparse Positive Definite Systems of Equations Using Direct Methods
(University of Waterloo, 2004)The purpose of the thesis is to determine whether Java, a programming language that evolved out of a research project by Sun Microsystems in 1990, is suitable for solving large sparse linear systems using direct methods. ... -
Suitable Habitat Modelling for the Yellow-breasted Chat (Icteria virens virens) in Point Pelee National Park, Canada.
(University of Waterloo, 2012-06-18)In order for conservation managers to preserve species within an area, an in-depth knowledge of the distributional patterns of focal species within a landscape is required. This is especially true when the species of concern ... -
Suite Talk: The Barriers and Opportunities of Providing Secondary Suites in Rural Metro-Adjacent Regions of Eastern Ontario
(University of Waterloo, 2018-10-12)Providing an adequate supply of affordable housing has become an increasing challenge for Ontario municipalities. As a result, changes were made to the Planning Act requiring all Ontario municipalities to implement provisions ... -
Sulfur based Composite Cathode Materials for Rechargeable Lithium Batteries
(University of Waterloo, 2013-08-29)Lithium-ion batteries are leading the path for the power sources for various portable applications, such as laptops and cellular phones, which is due to their relatively high energy density, stable and long cycle life. ... -
Sulfur biogeochemistry in a constructed fen peatland in the Athabasca Oil Sands Region, Alberta, Canada
(University of Waterloo, 2018-05-14)In peatlands, increased sulfate (SO42-) availability can stimulate dissimilatory SO42- reduction (DSR), allowing it to become a prominent anaerobic carbon (C) mineralization process. In turn, methane emissions may be ... -
Sulfur-based cathodes operated at strict cycling conditions for Li-based batteries
(University of Waterloo, 2020-08-05)With widespread investments from the transportation sectors, the electrification of a significant portion of the transportation market appears to be on the horizon. However, the range and price of these vehicles remains a ... -
Sulla's Tabularium
(University of Waterloo, 2010-04-28)This thesis examines the Tabularium in Rome. Very little is written about this building, despite its imposing size and commanding location at the juncture of the Forum Romanum and the two crests of the Capitoline hill. It ... -
Sulphide Stress Cracking in X80 Pipeline Steel Welds
(University of Waterloo, 2020-11-09)The utilization of high strength linepipes provides various benefits, including reducing construction cost, and operational cost. On the other hand, the girth welds for such pipelines are welded onsite, and simultaneously ... -
Sulphur Removal Characteristics from a Commercial NOx Storage/Reduction Catalyst
(University of Waterloo, 2009-05-15)The ability to effectively remove sulphur from sulphur-poisoned NOx storage/reduction (NSR) catalysts, while minimizing associated fuel penalties and thermal degradation, is important for commercial application of NSR ... -
Sum-of-norms clustering: theoretical guarantee and post-processing
(University of Waterloo, 2020-09-11)Sum-of-norms clustering is a method for assigning n points in d-dimensional real space to K clusters, using convex optimization. Recently, Panahi et al. proved that sum-of-norms clustering is guaranteed to recover a mixture ... -
Sun Bathing in the Salt Pond Re-making the Image of Tropical Tourism in Antigua and Barbuda
(University of Waterloo, 2018-01-19)A tropical paradise – lush green palm trees and white sandy beaches – is what comes to mind when a tourist envisions the perfect Caribbean destination. Yet, ironically this idealized nature is highly transformed by tourism ... -
Sun, Shell, Mirror: Hiding Spaces in the Court of France
(University of Waterloo, 2007-08-20)If privacy, and even secrecy, are critical components of the domestic interior, then what is the shape taken by the domestic architecture of people who must uphold high standards of individual transparency? Monarchs and ...