On the parameterized complexity of layered graph drawing

Vida Dujmovic; Michael R Fellows; Matthew Kitching; Giuseppe Liotta; Catherine McCartin; Naomi Nishimura; Prabhakar Ragde; Frances Rosamond; Sue Whitesides; David Wood

doi:10.1007/s00453-007-9151-1

On the parameterized complexity of layered graph drawing

Vida Dujmovic, Michael R Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances Rosamond, Sue Whitesides, David Wood

Research output: Contribution to journal › Article › Research › peer-review

54 Citations (Scopus)

Original language	English
Pages (from-to)	267 - 292
Number of pages	26
Journal	Algorithmica
Volume	52
Issue number	2
DOIs	https://doi.org/10.1007/s00453-007-9151-1
Publication status	Published - 2008
Externally published	Yes

Access to Document

10.1007/s00453-007-9151-1

Cite this

@article{668aac73dc3e4343add32112fd28f67c,

title = "On the parameterized complexity of layered graph drawing",

author = "Vida Dujmovic and Fellows, {Michael R} and Matthew Kitching and Giuseppe Liotta and Catherine McCartin and Naomi Nishimura and Prabhakar Ragde and Frances Rosamond and Sue Whitesides and David Wood",

year = "2008",

doi = "10.1007/s00453-007-9151-1",

language = "English",

volume = "52",

pages = "267 -- 292",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - On the parameterized complexity of layered graph drawing

AU - Dujmovic, Vida

AU - Fellows, Michael R

AU - Kitching, Matthew

AU - Liotta, Giuseppe

AU - McCartin, Catherine

AU - Nishimura, Naomi

AU - Ragde, Prabhakar

AU - Rosamond, Frances

AU - Whitesides, Sue

AU - Wood, David

PY - 2008

Y1 - 2008

U2 - 10.1007/s00453-007-9151-1

DO - 10.1007/s00453-007-9151-1

M3 - Article

SN - 0178-4617

VL - 52

SP - 267

EP - 292

JO - Algorithmica

JF - Algorithmica

IS - 2

ER -