Browsing Mathematics (Faculty of) by Subject "VLSI design"
Now showing items 1-1 of 1
-
Updating the Vertex Separation of a Dynamically Changing Tree
(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 ...