Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. A fixed-parameter approach to 2-layer planarization. (English) Zbl 1095.68081 Algorithmica 45, No. 2, 159-182 (2006). MSC: 68R10 05C10 05C85 68Q25 PDFBibTeX XMLCite \textit{V. Dujmović} et al., Algorithmica 45, No. 2, 159--182 (2006; Zbl 1095.68081) Full Text: DOI
Suderman, Matthew; Whitesides, Sue Experiments with the fixed-parameter approach for two-layer planarization. (English) Zbl 1089.05068 J. Graph Algorithms Appl. 9, No. 1, 149-163 (2005). MSC: 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{M. Suderman} and \textit{S. Whitesides}, J. Graph Algorithms Appl. 9, No. 1, 149--163 (2005; Zbl 1089.05068) Full Text: DOI EuDML
Suderman, Matthew; Whitesides, Sue Experiments with the fixed-parameter approach for two-layer planarization. (English) Zbl 1215.05191 Liotta, Giuseppe (ed.), Graph drawing. 11th international symposium, GD 2003, Perugia, Italy, September 21–24, 2003. Revised papers. Berlin: Springer (ISBN 3-540-20831-3/pbk). Lect. Notes Comput. Sci. 2912, 345-356 (2004). MSC: 05C85 05C10 05C62 68Q25 PDFBibTeX XMLCite \textit{M. Suderman} and \textit{S. Whitesides}, Lect. Notes Comput. Sci. 2912, 345--356 (2004; Zbl 1215.05191) Full Text: DOI
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. A fixed-parameter approach to two-layer planarization. (English) Zbl 1054.68576 Mutzel, Petra (ed.) et al., Graph drawing. 9th international symposium, GD 2001, Vienna, Austria, September 23–26, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43309-0). Lect. Notes Comput. Sci. 2265, 1-15 (2002). MSC: 68R10 68U05 05C85 PDFBibTeX XMLCite \textit{V. Dujmović} et al., Lect. Notes Comput. Sci. 2265, 1--15 (2002; Zbl 1054.68576) Full Text: Link
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. On the parameterized complexity of layered graph drawing. (English) Zbl 1006.68544 Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 488-499 (2001). MSC: 68R10 05C62 05C85 68Q25 68U05 PDFBibTeX XMLCite \textit{V. Dujmović} et al., Lect. Notes Comput. Sci. 2161, 488--499 (2001; Zbl 1006.68544) Full Text: Link