School of Mathematics and Statistics - Research Publications

Permanent URI for this collection

Now showing 1 - 8 of 8

Layout of graphs with bounded tree-width

Dujmovic, V ; Morin, P ; Wood, DR (SIAM PUBLICATIONS, 2005-01-01)
Simultaneous diagonal flips in plane triangulations

Bose, P ; Czyzowicz, J ; Gao, Z ; Morin, P ; Wood, DR (WILEY, 2007-04-01)
Irreducible triangulations are small

Joret, G ; Wood, DR (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2010-09-01)
Contractibility and the Hadwiger Conjecture

Wood, DR (ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2010-12-01)
Bounded-degree graphs have arbitrarily large geometric thickness

Barat, J ; Matousek, J ; Wood, D ( 2006)
Drawings of planar graphs with few slopes and segments

Dujmovic, V ; Eppstein, D ; Suderman, M ; Wood, DR (ELSEVIER SCIENCE BV, 2007-10-01)
A fixed-parameter approach to 2-layer planarization

Dujmovic, V ; Fellows, M ; Hallett, M ; Kitching, M ; Liotta, G ; McCartin, C ; Nishimura, N ; Ragde, P ; Rosamond, F ; Suderman, M ; Whitesides, S ; Wood, DR (SPRINGER, 2006-06-01)
On the metric dimension of cartesian products of graphs

Caceres, J ; Hernando, C ; Mora, M ; Pelayo, IM ; Puertas, ML ; Seara, C ; Wood, DR (SIAM PUBLICATIONS, 2007-01-01)