Browsing Theses by Subject "quadratic"
Now showing items 1-2 of 2
-
On The Engineering of a Stable Force-Directed Placer
(University of Waterloo, 2004)Analytic and force-directed placement methods that simultaneously minimize wire length and spread cells are receiving renewed attention from both academia and industry. However, these methods are by no means trivial to ... -
Quadratically Dense Matroids
(University of Waterloo, 2020-07-08)This thesis is concerned with finding the maximum density of rank-$n$ matroids in a minor-closed class. The extremal function of a non-empty minor-closed class $\mathcal M$ of matroids which excludes a rank-2 uniform ...