Browsing University of Waterloo by Subject "Intersection"
Now showing items 1-2 of 2
-
Algorithms in Intersection Theory in the Plane
(University of Waterloo, 2023-06-02)This thesis presents an algorithm to find the local structure of intersections of plane curves. More precisely, we address the question of describing the scheme of the quotient ring of a bivariate zero-dimensional ideal ... -
Integrating Skips and Bitvectors for List Intersection
(University of Waterloo, 2014-11-20)This thesis examines space-time optimizations of in-memory search engines. Search engines can answer queries quickly, but this is accomplished using significant resources in the form of multiple machines running concurrently. ...