Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Physical Sciences and Mathematics (1435)
- Earth Sciences (454)
- Life Sciences (446)
- Engineering (444)
- Social and Behavioral Sciences (324)
-
- Environmental Sciences (307)
- Geology (276)
- Education (261)
- Computer Sciences (184)
- Mathematics (166)
- Soil Science (148)
- Ecology and Evolutionary Biology (142)
- Civil and Environmental Engineering (138)
- Psychology (131)
- Chemistry (127)
- Statistics and Probability (123)
- Physics (117)
- Animal Sciences (101)
- Electrical and Computer Engineering (100)
- Plant Sciences (96)
- Mechanical Engineering (90)
- Economics (84)
- Agriculture (61)
- Applied Statistics (46)
- Biology (42)
- Water Resource Management (40)
- Aerospace Engineering (38)
- Teacher Education and Professional Development (37)
- Forest Sciences (34)
- Oceanography and Atmospheric Sciences and Meteorology (33)
- Keyword
-
- Utah (162)
- Soil (41)
- Geology (35)
- Idaho (34)
- Education (30)
-
- Water (30)
- Mathematics (26)
- Model (23)
- Petrology (23)
- Development (20)
- Modeling (19)
- Temperature (19)
- Geomorphology (18)
- Stratigraphy (18)
- Behavior (17)
- Evaluation (17)
- Optimization (17)
- Soils (17)
- Students (17)
- Analysis (16)
- Effect (16)
- Management (16)
- Agriculture (15)
- Climate change (15)
- Estimation (15)
- Irrigation (15)
- Study (15)
- Children (14)
- Nitrogen (14)
- Alfalfa (13)
Articles 31 - 60 of 2669
Full-Text Articles in Entire DC Network
Using Computational Fluid Dynamics For Predicting Hydraulic Performance Of Arced Labyrinth Weirs, Shelby J. Koldewyn
Using Computational Fluid Dynamics For Predicting Hydraulic Performance Of Arced Labyrinth Weirs, Shelby J. Koldewyn
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Our world is dynamic and as hydrologic research continues, the magnitude of flood estimates used in hydraulic design for reservoirs has increased. Consequently, many existing spillways are now undersized and unable to meet discharge requirements. These spillways often have a fixed footprint, so nonlinear weirs (e.g., labyrinth weirs) are often a viable solution. For reservoir applications, arcing labyrinth weirs in plan view increases hydraulic efficiency because of better cycle orientation to the approaching flow from the reservoir. This study supplements available physical arced labyrinth weir hydraulic data by observing flow characteristics of two numerical models (α=16°; θ=10° …
Overcoming Barriers To Aquatic Plant Restoration: Addressing Gaps In Species Identification And Planting Techniques In The Intermountain West, Kate A. Sinnott
Overcoming Barriers To Aquatic Plant Restoration: Addressing Gaps In Species Identification And Planting Techniques In The Intermountain West, Kate A. Sinnott
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Aquatic ecosystems provide many critical and economically valuable benefits, including drinking water, food, recreational opportunities, and water supply for irrigation and agriculture. However, the health of these systems has been severely impacted by human activities such as pollution, land conversion, and introductions of harmful species. Restoring native aquatic plants can help reverse this damage and reestablish benefits, though it is not a common practice. With an objective to increase capacity for aquatic plant restoration in the Intermountain West, I identified and addressed two major barriers: 1) a lack of confidence in aquatic species identification among wetland professionals, and 2) underdeveloped …
Generalizing Deep Learning Methods For Particle Tracing Using Transfer Learning, Shubham Gupta
Generalizing Deep Learning Methods For Particle Tracing Using Transfer Learning, Shubham Gupta
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Particle tracing is a very important method for scientific visualization of vector fields, but it is computationally expensive. Deep learning can be used to speed up particle tracing, but existing deep learning models are domain-specific. In this work, we present a methodology to generalize the use of deep learning for particle tracing using transfer learning. We demonstrate the performance of our approach through a series of experimental studies that address the most common simulation design scenarios: varying time span, Reynolds number, and problem geometry. The results show that our methodology can be effectively used to generalize and accelerate the training …
The Relationship Between Career Choice And Indecision Within The Career And Technical Education Pathway Model, Zak A. Konakis
The Relationship Between Career Choice And Indecision Within The Career And Technical Education Pathway Model, Zak A. Konakis
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
The United States is shifting the public education model toward one that favors increasing skill complexity to lead students into future careers. It is uncertain, however, if these changes are benefiting students and having the desired impact on the future workforce. Utilizing the Swiss and German dual apprenticeship and work-based learning model, Utah is attempting to bring more practical and hands-on experiential learning opportunities to students across the state. This study intended to understand if these changes are accomplishing the intended result in students in rural eastern Utah.
Furthermore, the study found that students who engage in early experiential learning …
Big Fish And More Of Them: Salmonid Habitat Availability, Quality, And Use Across Multiple Scales Within A River-Reservoir System, John S. Mclaren V
Big Fish And More Of Them: Salmonid Habitat Availability, Quality, And Use Across Multiple Scales Within A River-Reservoir System, John S. Mclaren V
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Reservoirs and their associated rivers provide water for agricultural and municipal uses, ecological benefits for fish and wildlife, and associated recreational activity. However, in the Greater Yellowstone Ecosystem climate change and population growth are putting pressure on water quality and supply, potentially damaging the unique and economically important coldwater trout habitat that these systems support. In this study, the author investigates the impact of changing water quality and supply on trout habitat quality, quantity, and selection to assist conservation goals in the Henry’s Fork Watershed in eastern Idaho. The study found that higher availability of cold-water refuge habitat in Island …
Effects Of Soil Amendments On Water Quality And Hydrologic Properties In Low Impact Development Systems, Lily Wetterlin
Effects Of Soil Amendments On Water Quality And Hydrologic Properties In Low Impact Development Systems, Lily Wetterlin
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Low impact development (LID) systems are practices that use natural elements, such as soils and vegetation, to absorb and filter stormwater to protect water quality and aquatic habitats. Many LID designs use native soils; however, urban soils typically have a limited potential for infiltrating and treating stormwater. Incorporation of soil amendments, such as compost and biochar, into LID soils can improve the physical properties of soil. However, soil amendments may increase or decrease pollutants in the water leaving the site. A comparison of the effects of different types and application rates of amendments on water quality is necessary to determine …
Examining Political Discourse On Online 8kun And Reddit Forums, Braden Mindrum
Examining Political Discourse On Online 8kun And Reddit Forums, Braden Mindrum
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
A recent example of political violence in the United States was that of the January 6, 2021, Capitol attack in connection with the certification of Joseph R. Biden’s victory over Donald J. Trump in the 2020 US presidential election. This thesis analyzes the events of January 6, 2021, through the lens of social media discourse. This thesis presents a workflow that acquired over 5 million 8kun and Reddit posts from various apolitical and political forums in the three months preceding and following the Capitol attack on January 6, 2021. Techniques from text analysis are then used to group forums according …
Cross-Boundary Stewardship In Protected Area Centered Ecosystems: Perceptions Of Success And Characteristics Of Cooperative Engagement, Ryan D. Tarver
Cross-Boundary Stewardship In Protected Area Centered Ecosystems: Perceptions Of Success And Characteristics Of Cooperative Engagement, Ryan D. Tarver
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
The legal boundaries of protected areas, such as national parks are established and enforced by humans. Therefore, jurisdictional boundaries are ultimately have human meaning but not necessarily ecological relevance as natural phenomena such as watersheds and wildlife habitat often extend beyond a jurisdictional boundary. When considering the extent of natural system, we find that protected areas only make up part of a given ecosystem. The result is a large expanse of lands that fall under a various ownership types that include both publicly and privately designated tracts of land. This presents a management challenge when attempting to manage at the …
Getting The Dirt On Phosphorus Pollution In Mountain Lakes: Are Rising Soil Temperatures Contributing To Eutrophication In Mountain Watersheds?, Gordon O. Gianniny
Getting The Dirt On Phosphorus Pollution In Mountain Lakes: Are Rising Soil Temperatures Contributing To Eutrophication In Mountain Watersheds?, Gordon O. Gianniny
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Mountain watersheds provide a critical supply of clean water to millions of people around the world. In recent years, evidence of a concerning trend has emerged in these watersheds: rising phosphorus (P) concentrations. P often acts as the limiting nutrient in mountain lake ecosystems, so increasing P availability in mountain lakes and streams has the potential to drastically increase algal growth in these systems. In extreme cases, increasing mountain lake P concentrations may even cause harmful algal blooms that degrade downstream water quality. While the implications of rising P concentrations in mountain lakes are serious, the cause driving this widespread …
A Frobenius-Schur Extension For Real Projective Representation, Levi Gagnon‐Ririe
A Frobenius-Schur Extension For Real Projective Representation, Levi Gagnon‐Ririe
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Many problems in physics have explicit mathematical descriptions. This thesis aims to provide the mathematical tools for a particular problem in physics, that of Quantum Mechanical symmetries. In essence, we extend the known mathematics to a more general setting and provide a wider view of Real projective representation theory. The work done in this thesis contributes to the subfield of mathematics known as representation theory and to the subfield of physics concerned with time reversal symmetry.
Examining Model Complexity's Effects When Predicting Continuous Measures From Ordinal Labels, Mckade S. Thomas
Examining Model Complexity's Effects When Predicting Continuous Measures From Ordinal Labels, Mckade S. Thomas
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Many real world problems require the prediction of ordinal variables where the values are a set of categories with an ordering to them. However, in many of these cases the categorical nature of the ordinal data is not a desirable outcome. As such, regression models treat ordinal variables as continuous and do not bind their predictions to discrete categories. Prior research has found that these models are capable of learning useful information between the discrete levels of the ordinal labels they are trained on, but complex models may learn ordinal labels too closely, missing the information between levels. In this …
Convexity Applications In Single And Multi-Agent Control, Olli Nikodeemus Jansson
Convexity Applications In Single And Multi-Agent Control, Olli Nikodeemus Jansson
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
The focus of this dissertation is in the application of convexity for control problems; specifically, single-agent problems with linear or nonlinear dynamics and multi-agent problems with linear dynamics. A mixture of convex and non-convex constraints for optimal control problems is also considered. The main contributions of this dissertation include: 1) a convexification of single-agent problems with linear dynamics and annular control constraint, 2) a technique for controlling bounded nonlinear single-agent systems, and 3) a technique for solving multi-agent pursuit-evasion games with linear dynamics and convex control and state constraints. The first result shows that for annularly constrained linear systems, controllability …
Estimating Seasonal Crop Water Consumption In Irrigated Lands Using Soil Moisture And Reference Evapotranspiration, Oliver Henry Hargreaves
Estimating Seasonal Crop Water Consumption In Irrigated Lands Using Soil Moisture And Reference Evapotranspiration, Oliver Henry Hargreaves
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
The increase in population and the megadrought that the American west has been experiencing for the past two decades and for the foreseeable future are the cause of great stress on the region’s water resources. In an effort to mitigate the worst effects of water shortages many public and private agencies have been pursuing ways to reduce water use while maintaining the current status quo of living standards, industrial productivity, and agricultural yield. This project aims to study water use in irrigated lands dedicated to agriculture with the objective of quantifying crop water use, often referred to as evapotranspiration (ET), …
A Generative Neural Network For Discovering Near Optimaldynamic Inductive Power Transfer Systems, Md Shain Shahid Chowdhury Oni
A Generative Neural Network For Discovering Near Optimaldynamic Inductive Power Transfer Systems, Md Shain Shahid Chowdhury Oni
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
An urgent need is to electrify transportation to lower carbon emissions into the atmosphere. Wireless charging makes electrical vehicles (EVs) more convenient and cheaper because energy is transferred to the vehicle without the need to plug it in. Dynamic wireless charging is particularly interesting, where the vehicle does not need to stop to receive the energy. This technology requires the EV and the roadway to include coils of wire, where the roadway coil is energized as the vehicle passes over it to induce an electrical current in the EV coil through electromagnetic induction. However, the problem of designing the two …
Critical Democratic Education: A Case Study On Controversy Deliberation And Its Effects Among Pre-Service Elementary Teachers, Shouqing Si
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
The state of democracy facing expanding political division and pervasive racial and social inequalities. Discussing and deliberating controversial social and political issues functions help foster students' civic contribution. I conducted a qualitative case study and recruited 14 participants, with whom I conducted interviews, self-reflection, observation, and autoethnography. I targeted the primary research question: How do pre-service elementary teachers experience and get influenced by discussing social and public issues? I broke it down to six operational questions:
- What issues are considered controversial by pre-service teachers in their future social studies classrooms?
- What challenges do pre-service teachers perceive in controversial issues teaching? …
Opportunities And Challenges For Cooperative Extension Becoming A Major Actor In Climate Change Mitigation And Adaptation, Dakoeta R. Pinto
Opportunities And Challenges For Cooperative Extension Becoming A Major Actor In Climate Change Mitigation And Adaptation, Dakoeta R. Pinto
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Addressing climate change in the United States is an increasingly complex issue that requires social and technological changes throughout the country, which the Cooperative Extension System (Extension) can influence. Based at land-grant universities, their goals are to bring relevant science and innovation to the people of the United States. For a successful low-carbon transition, there are certain elements of society that must be influenced by innovators like Extension. Extension’s historical roots in agriculture prevail today with most of their programming focusing on this sector. However, there is a movement within Extension to expand their programmatic efforts to address more contemporary …
We Travel Together: Examining The Drivers And Functions Of Animal Movement In Biotic Seed Dispersal, Binod Borah
We Travel Together: Examining The Drivers And Functions Of Animal Movement In Biotic Seed Dispersal, Binod Borah
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Plants and frugivorous animals exist in mutually beneficial relations, as these animals feed on fruits, ingest the seeds, and carry them away from the parent trees. Such dispersion of seeds over space helps them colonize new habitats, escape high mortality rates near their parent trees, and avoid competition with conspecifics. Therefore, seed dispersing animal movement can be critical for the persistence of plant populations. Yet what drives such seed disperser movement is often less understood and how it affects seed dispersal is little explored. In my dissertation, I investigate multiple drivers of seed disperser movement, link movement to potential seed …
How Preservice Teachers Develop Awareness And Beliefs About Design Features And Academic Language Features When Choosing And Evaluating Digital Math Games For English Language Learners, Allison L. Roxburgh
How Preservice Teachers Develop Awareness And Beliefs About Design Features And Academic Language Features When Choosing And Evaluating Digital Math Games For English Language Learners, Allison L. Roxburgh
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
This mixed methods study examined how preservice teachers developed awareness and beliefs about design features and academic language features when choosing and evaluating digital math games for English language learners. The overarching research question for this study was, “How do preservice teachers develop awareness and beliefs about design features and academic language features when choosing and evaluating digital math games for English language learners (ELLs)?” During the study, 21 elementary preservice teachers participated in online learning modules about design features and academic language features in digital math games. During the modules, preservice teachers chose and evaluated three digital math games …
Evapotranspiration And Energy Balance Of Irrigated Urban Turfgrass, Matthew D. Miksch
Evapotranspiration And Energy Balance Of Irrigated Urban Turfgrass, Matthew D. Miksch
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Water usage for irrigation is a big consumer of water resources in urban areas in Utah and other parts of the Intermountain Region of the Western United States. As populations continue to increase in these states, it is important to understand how much water is being used by urban landscapes in order to plan and manage future water resources. Evapotranspiration (ET), or the amount of water leaving a surface over a certain timeframe due to both transpiration from plants and evaporation from the soil, is a key variable in understanding how much water urban landscapes are really using to grow …
The Effects Of Recent Climate Change On Spring Phenology, With A Special Focus On Patterns Of Bee Foraging, Michael Stemkovski
The Effects Of Recent Climate Change On Spring Phenology, With A Special Focus On Patterns Of Bee Foraging, Michael Stemkovski
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
The date on which plants flower and on which bees begin to pollinate varies year-to-year depending on differences in weather. This seasonal timing is known as phenology, and it is already clear that climate change has pushed the spring phenology of many species earlier by increasing temperatures. This is particularly clear in flowering plants, but studying how and why the phenology of pollinators is shifting is more difficult. Most flowering plants rely on pollinators such as bees for their reproduction, and most bees rely on flowers for their sustenance, so bee and flower phenology has to overlap for the crucial …
The Concept Of Multicenter Bonds In Chemistry And Materials Science, Nikolay V. Tkachenko
The Concept Of Multicenter Bonds In Chemistry And Materials Science, Nikolay V. Tkachenko
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Chemical bonds are components of a universal and compact language of chemistry that was empirically developed before the modern concepts of quantum physics. This language explains how molecules and solids keep together. In particular, Lewis’s shared electron-pair bonding model may be considered the most successful and generally accepted theory of chemical bonding due to its simplicity and predictive power. However, there is an entire world of chemical species where the classical Lewis bonding language fails to describe the bonding pattern adequately. Those cases include but are not limited to compounds with a significant electron delocalization (where electron density spread on …
Fish Community Impacts And Conservation Implications Of A Novel Barrier On The San Juan River, Utah, Zachary T. Ahrens
Fish Community Impacts And Conservation Implications Of A Novel Barrier On The San Juan River, Utah, Zachary T. Ahrens
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Stream fragmentation and non-native species introductions are among a suite of anthropogenic disturbances shaping the structure and function of freshwater ecosystems. The impacts of such alterations contribute to the global decline of stream fish biodiversity and may be synergistic in their effects. For example, the Colorado River basin’s unique native fish assemblage is imperiled not only by numerous dams and diversions, but also by threats of predation and competition for limited resources from non-native fish species. On the San Juan River, Utah, a recently formed fish barrier prevents upstream movement of native and non-native fish. The goal of this project …
Connections Between Mathematics And Computational Thinking: Kindergarten Students' Demonstration Of Mathematics Knowledge In A Computational Thinking Assessment, Lise E. Welch Bond
Connections Between Mathematics And Computational Thinking: Kindergarten Students' Demonstration Of Mathematics Knowledge In A Computational Thinking Assessment, Lise E. Welch Bond
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Research shows that computational thinking can be used with kindergarten mathematics instruction, however we still do not know much about how specific math knowledge is related to computational thinking and if (and if so, how) children's mathematical knowledge is related to students' performance on computational thinking assessments. This student fills this knowledge gap by examining the following research questions: (1) How are kindergarten students' mathematical knowledge (MK) and computational thinking (CT)MK and CT operationalized during a CT assessment? In what ways, if any, do MK and CT co-occur, and (2) How do students' mathematical knowledge and co-occurring mathematical knowledge and …
A Mixed-Methods Study Investigating How A Video Club Professional Development Relates To Teachers' Mindsets, Beliefs, And Reflections On Instructional Practices, Amy Lynn Kinder
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
One of the most significant barriers to changing instructional practices is often the teacher's mindsets and beliefs about teaching and learning mathematics. This study identifies a promising new type of video club professional development that supports teachers in examining their instructional practices and mindsets. This is an important addition to the field due to educators and researchers are just beginning to understand more about how mindset mediates and filters belief systems that impact how instruction is implemented. The purpose of this convergent parallel mixed-methods study is to provide a deeper understanding of how the experience of engaging in video club …
Practical Improvements For Pivot And Surface Irrigation, Jonathan A. Holt
Practical Improvements For Pivot And Surface Irrigation, Jonathan A. Holt
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Irrigation is critical to meeting global food and fiber demands. Optimizing agricultural irrigation may help sustain production levels, while reducing its demand for water. This research evaluated precision sprinklers and drip irrigation for pivots, five pivot track mitigation tools, three scientific irrigation scheduling (SIS) methods, sensors for surface irrigation cutoff, and automating surface systems to implement surge irrigation. With pivots and surface irrigation being the most common methods for irrigation in the West, small improvements from these tools could result in significant water savings.
Low energy precision application (LEPA) sprinklers and mobile drip irrigation (MDI) were tested on two pivots. …
Regeneration Of Quaking Aspen And Understory Vegetation Change After Fire Risk Reduction Treatment, Allison M. Trudgeon
Regeneration Of Quaking Aspen And Understory Vegetation Change After Fire Risk Reduction Treatment, Allison M. Trudgeon
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Quaking aspen (Populus tremuloides Michx.) is a keystone species that, when coexisting with conifers (i.e., seral aspen), often undergoes stand-replacing disturbances to sustain long term vigor. Historically, mixed-to-high severity fire reduced fuels and regenerated aspen, but such disturbances have become less common in recent decades. This has often led to high fuel loading, and many seral aspen stands are at now risk of an unpredictable, high-severity fire, posing a threat to development in the wildland-urban-interface. The lack of a commercial market for aspen, and the risk of conducting prescribed fire, means there are few alternate management options. This has …
Teachers’ Learning Of Fraction Division With Area Models, Michael Leitch
Teachers’ Learning Of Fraction Division With Area Models, Michael Leitch
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Research shows that fractions concepts play an essential role in the learning of later mathematics. However, fractions are notoriously difficult to learn and difficult to teach. Division with fractions is a frequent subject in mathematics education research because division is the most conceptually difficult of the four basic arithmetic operations and rational numbers are the most conceptually difficult numbers in K-12 mathematics curricula.
In the U.S., teachers are generally proficient with mathematical procedures, but often have difficulty explaining the concepts underlying the procedures. Research indicates a positive association between student learning and teachers’ depth of conceptual understanding of mathematics. Thus, …
From Mountain Streams To Urban Rivers: An Assessment Of Microplastic Sources And Characteristics, Macy Gustavus
From Mountain Streams To Urban Rivers: An Assessment Of Microplastic Sources And Characteristics, Macy Gustavus
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
Plastic products are produced and discarded at an alarming rate. Bottles, bags, toys, and clothing break down into tiny plastic pieces called microplastics, ranging in size from an eraser on the top of a pencil to smaller in size than a red blood cell. Microplastics are becoming so common in the environment that they travel in the atmosphere, rivers, and ocean currents in ways that are similar to other types of Earth Systems Cycles (i.e., the water cycle). In this study, we explored microplastic sources and sinks in a freshwater river system and how seasonal changes in discharge affect how …
A Classification Of Tensors In Ecsk Theory, Joshua James Leiter
A Classification Of Tensors In Ecsk Theory, Joshua James Leiter
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
You might have heard of Einstein’s theory of General relativity (GR): it is the one where mass and energy curve the fabric of spacetime to create gravity. This is the major theory which allows communication through satellites and our GPS to work too! Wormholes have interested me, but there are some issues about forming them in GR. Interestingly enough, elementary particles are also characterized by their spin in the standard model. However, intrinsic spin is nowhere geometrically coupled to the geometry of spacetime in Einstein’s theory. Later, Élie Cartan, Dennis Sciama, and Tom Kibble all flushed out adding different aspects …
Algorithms For Unit-Disk Graphs And Related Problems, Yiming Zhao
Algorithms For Unit-Disk Graphs And Related Problems, Yiming Zhao
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
In this dissertation, we study algorithms for several problems on unit-disk graphs and related problems. The unit-disk graph can be viewed as an intersection graph of a set of congruent disks. Unit-disk graphs have been extensively studied due to many of their applications, e.g., modeling the topology of wireless sensor networks. Lots of problems on unit-disk graphs have been considered in the literature, such as shortest paths, clique, independent set, distance oracle, diameter, etc. Specifically, we study the following problems in this dissertation: L1 shortest paths in unit-disk graphs, reverse shortest paths in unit-disk graphs, minimum bottleneck moving spanning …