A Fixed-Parameter Approach to Two-Layer Planarization

Authors:
Vida Dujmovic;Michael R. Fellows;Michael T. Hallett;M. Kitching;Giuseppe Liotta;Catherine McCartin;Naomi Nishimura;Prabhakar Ragde;Frances A. Rosamond;Matthew Suderman;Sue Whitesides;David R. Wood
Affiliations:
-;-;-;-;-;-;-;-;-;-;-;-
Venue:
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Year:
2001

An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Algorithms for multi-level graph planarity testing and layout

Theoretical Computer Science
Parameterized algorithmics for linear arrangement problems

Discrete Applied Mathematics
Two-Layer planarization: improving on parameterized algorithmics

SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Fixed-Parameter tractable algorithms for testing upward planarity

SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Parameterized algorithms for HITTING SET: the weighted case

CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity

Hi-index	0.00