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

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithmica Ročník 40; číslo 1; s. 15 - 31
Hlavní autoři:	Dujmovic, Vida, Whitesides, Sue
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY Springer 01.09.2004
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Theoretical computing Drawing FPT 2-Level drawings Data visualization 1-Sided crossing minimization 1-Layer crossing minimization NP-completeness Graph drawing NP complete problem Acyclic graph Directed graph 2-Layer drawings Fixed parameter tractability
ISSN:	0178-4617, 1432-0541
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
ISSN:	0178-4617 1432-0541
DOI:	10.1007/s00453-004-1093-2