Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Utah State University

Computer Sciences

Algorithm

Publication Year

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Exact Generalized Voronoi Diagram Computation Using A Sweepline Algorithm, Daniel Marsden Dec 2020

Exact Generalized Voronoi Diagram Computation Using A Sweepline Algorithm, Daniel Marsden

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Voronoi Diagrams can provide useful spatial information. Little work has been done on computing exact Voronoi Diagrams when the sites are more complex than a point. We introduce a technique that measures the exact Generalized Voronoi Diagram from points, line segments and, connected lines including lines that connect to form simple polygons. Our technique is an extension of Fortune’s method. Our approach treats connected lines (or polygons) as a single site.


Query Autoawesome, Chetna Suryavanshi Aug 2019

Query Autoawesome, Chetna Suryavanshi

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

This research investigates how to improve legacy queries. Legacy queries are queries that programmers have coded and are used in applications. A database application typically has tens to hundreds of such queries. One way to improve legacy queries is to add new, interesting queries that are similar to or based on the set of queries. We propose Query AutoAwesome, a tool to generate new queries from legacy queries. The Query AutoAwesome philosophy is taken from Google’s AutoAwesomizer tool for photos, which automatically improves a photo uploaded to Google by animating the photo or adding special effects. In a similar …


Optimizing Bioengineered Vascular Systems: A Genetic Algorithm Approach, Sima Mehri Kochaki Dec 2017

Optimizing Bioengineered Vascular Systems: A Genetic Algorithm Approach, Sima Mehri Kochaki

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Efficiency of current cell cultures producing biological products is limited due to accumulation of the product and waste on the cells. A previous work aims at assisting bioengineers in solving this problem by introducing a new set of cells which possess the ability to connect to one another and thus form a network. Once created, the network of cells can help the initial cellules by removing their waste and product as well as nourishing them. Our project explores a technique to be able to create the best network of such cells; hence maximizing the amount of metabolic product in the …