On linear layouts of graphs V Dujmović, DR Wood Discrete Mathematics & Theoretical Computer Science 6, 2004 | 171 | 2004 |
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005 | 143 | 2005 |
Planar graphs have bounded queue-number V Dujmović, G Joret, P Micek, P Morin, T Ueckerdt, DR Wood Journal of the ACM (JACM) 67 (4), 1-38, 2020 | 142 | 2020 |
Stacks, queues and tracks: Layouts of graph subdivisions V Dujmović, DR Wood Discrete Mathematics & Theoretical Computer Science 7, 2005 | 103 | 2005 |
Drawings of planar graphs with few slopes and segments V Dujmović, D Eppstein, M Suderman, DR Wood Computational Geometry 38 (3), 194-212, 2007 | 102 | 2007 |
Layered separators for queue layouts, 3D graph drawing and nonrepetitive coloring V Dujmovic, P Morin, DR Wood 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS …, 2013 | 99* | 2013 |
Graph treewidth and geometric thickness parameters V Dujmovic, DR Wood Discrete & Computational Geometry 37, 641-670, 2007 | 92 | 2007 |
Track layouts of graphs V Dujmović, A Pór, DR Wood Discrete Mathematics & Theoretical Computer Science 6, 2004 | 81 | 2004 |
Nonrepetitive colouring via entropy compression V Dujmović, G Joret, J Kozik, DR Wood Combinatorica 36 (6), 661-686, 2016 | 77 | 2016 |
Structure of graphs with locally restricted crossings V Dujmovic, D Eppstein, DR Wood SIAM Journal on Discrete Mathematics 31 (2), 805-824, 2017 | 76 | 2017 |
Adjacency labelling for planar graphs (and beyond) V Dujmović, L Esperet, C Gavoille, G Joret, P Micek, P Morin Journal of the ACM (JACM) 68 (6), 1-33, 2021 | 71 | 2021 |
On the parameterized complexity of layered graph drawing V Dujmović, MR Fellows, M Kitching, G Liotta, C McCartin, N Nishimura, ... Algorithmica 52 (2), 267-292, 2008 | 69 | 2008 |
On the parameterized complexity of layered graph drawing V Dujmović, M Fellows, M Hallett, M Kitching, G Liotta, C McCartin, ... Algorithms—ESA 2001, 488-499, 2001 | 69* | 2001 |
Fixed parameter algorithms for one-sided crossing minimization revisited V Dujmović, H Fernau, M Kaufmann Journal of Discrete Algorithms 6 (2), 313-323, 2008 | 68* | 2008 |
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization V Dujmovic, S Whitesides Algorithmica 40, 15-31, 2004 | 66 | 2004 |
On the parameterized complexity of layered graph drawing V Dujmović, M Fellows, M Hallett, M Kitching, G Liotta, C McCartin, ... Algorithms—ESA 2001: 9th Annual European Symposium Århus, Denmark, August …, 2001 | 64 | 2001 |
Notes on large angle crossing graphs V Dujmovic, J Gudmundsson, P Morin, T Wolle arXiv preprint arXiv:0908.3545, 2009 | 59 | 2009 |
Three-dimensional grid drawings with sub-quadratic volume V Dujmović, DR Wood International Symposium on Graph Drawing, 190-201, 2003 | 57 | 2003 |
An affine invariant k-nearest neighbor regression estimate G Biau, L Devroye, V Dujmović, A Krzyżak Journal of Multivariate Analysis 112, 24-34, 2012 | 55 | 2012 |
Graph product structure for non-minor-closed classes V Dujmović, P Morin, DR Wood arXiv preprint arXiv:1907.05168, 2019 | 54* | 2019 |