Browsing Mathematics (Faculty of) by Author "Olsar, Peter"
Now showing items 1-1 of 1
-
Updating the Vertex Separation of a Dynamically Changing Tree
Olsar, Peter (University of Waterloo, 2004)This thesis presents several algorithms that update the vertex separation of a tree after the tree is modified; the vertex separation of a graph measures the largest number of vertices to the left of and including a vertex ...