On the parameterized complexity of layered graph drawing (Q958215): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-007-9151-1
@@ Property / DOI: 10.1007/s00453-007-9151-1 / rank @@
-Normal rank
@@ Property / author @@
-Michael R. Fellows
@@ Property / author: Michael R. Fellows / rank @@
-Normal rank
@@ Property / author @@
-Naomi Nishimura
@@ Property / author: Naomi Nishimura / rank @@
-Normal rank
@@ Property / author @@
-Prabhakar Ragde
@@ Property / author: Prabhakar Ragde / rank @@
-Normal rank
@@ Property / author @@
-Frances A. Rosamond
@@ Property / author: Frances A. Rosamond / rank @@
-Normal rank
@@ Property / author @@
-S. H. Whitesides
@@ Property / author: S. H. Whitesides / rank @@
-Normal rank
@@ Property / author @@
+Michael R. Fellows
@@ Property / author: Michael R. Fellows / rank @@
+Normal rank
@@ Property / author @@
+Naomi Nishimura
@@ Property / author: Naomi Nishimura / rank @@
+Normal rank
@@ Property / author @@
+Prabhakar Ragde
@@ Property / author: Prabhakar Ragde / rank @@
+Normal rank
@@ Property / author @@
+Frances A. Rosamond
@@ Property / author: Frances A. Rosamond / rank @@
+Normal rank
@@ Property / author @@
+S. H. Whitesides
@@ Property / author: S. H. Whitesides / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-007-9151-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2922321031
@@ Property / OpenAlex ID: W2922321031 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57359905
@@ Property / Wikidata QID: Q57359905 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Q4472311
@@ Property / cites work: Q4472311 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of embedding planar graphs to minimize certain distance measures
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Drawing Graphs on Two and Three Lines
@@ Property / cites work: Drawing Graphs on Two and Three Lines / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154375
@@ Property / cites work: Q3154375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796197
@@ Property / cites work: Q4796197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043700
@@ Property / cites work: Q3043700 / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter approach to 2-layer planarization
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Layout of Graphs with Bounded Tree-Width
@@ Property / cites work: Layout of Graphs with Bounded Tree-Width / rank @@
+Normal rank
@@ Property / cites work @@
+A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation
+Normal rank
@@ Property / cites work @@
+Drawing graphs in two layers
@@ Property / cites work: Drawing graphs in two layers / rank @@
+Normal rank
@@ Property / cites work @@
+Edge crossings in drawings of bipartite graphs
@@ Property / cites work: Edge crossings in drawings of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Layer Planarization: Improving on Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Embeddings of \(k\)-connected graphs of pathwidth \(k\)
+Normal rank
@@ Property / cites work @@
+Computing crossing numbers in quadratic time
@@ Property / cites work: Computing crossing numbers in quadratic time / rank @@
+Normal rank
@@ Property / cites work @@
+Laying Out Graphs Using Queues
@@ Property / cites work: Laying Out Graphs Using Queues / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549636
@@ Property / cites work: Q3549636 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+PATHWIDTH AND LAYERED DRAWINGS OF TREES
@@ Property / cites work: PATHWIDTH AND LAYERED DRAWINGS OF TREES / rank @@
+Normal rank
@@ Property / cites work @@
+Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
+Normal rank
@@ Property / cites work @@
+Crossing Theory and Hierarchy Mapping
@@ Property / cites work: Crossing Theory and Hierarchy Mapping / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and maps of DNA
@@ Property / cites work: Interval graphs and maps of DNA / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-007-9151-1
@@ Property / DOI: 10.1007/S00453-007-9151-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:958215