Catherine McCartin

On the Parameterized Complexity of Layered Graph Drawing

Vida Dujmović, Michael R. Fellows, Matthew Kitching et al. · Algorithmica · 2007 · 64 citations

Computing, Visualization, Computational Geometry +11

Cluster analysis of Java dependency graphs

Jens Dietrich, Vyacheslav Yakovlev, Catherine McCartin et al. · 2008 · 55 citations

Computing, Computer Science, Graph Visualization +16

Parameterized approximation of dominating set problems

Rodney G. Downey, Michael R. Fellows, Catherine McCartin et al. · Information Processing Letters · 2008 · 52 citations

Natural Sciences, Computer Science, Mathematics +8

A 3-approximation algorithm for the subtree distance between phylogenies

Magnus Bordewich, Catherine McCartin, Charles Semple · Journal of Discrete Algorithms · 2008 · 49 citations · Full text

Life Sciences, Bioinformatics, Evolutionary Biology +11

A Fixed-Parameter Approach to 2-Layer Planarization

Vida Dujmović, Michael R. Fellows, Michael Hallett et al. · Algorithmica · 2006 · 44 citations

Engineering, Materials Engineering, Semiconductor Devices +3