On graph thickness, geometric thickness, and separator theorems (Q621923): Difference between revisions

@@ 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.1016/j.comgeo.2010.09.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2150730153
@@ Property / OpenAlex ID: W2150730153 / rank @@
+Normal rank
@@ Property / cites work @@
+Thickness and coarseness of graphs
@@ Property / cites work: Thickness and coarseness of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the thickness of graphs of given degree
@@ Property / cites work: On the thickness of graphs of given degree / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs at fixed vertex locations
@@ Property / cites work: Embedding planar graphs at fixed vertex locations / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph with nine points has a nonplanar complement
+Normal rank
@@ Property / cites work @@
+The Non-Biplanar Character of the Complete 9-Graph
+Normal rank
@@ Property / cites work @@
+Q5735733
@@ Property / cites work: Q5735733 / rank @@
+Normal rank
@@ Property / cites work @@
+The thickness of graphs: A survey
@@ Property / cites work: The thickness of graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Thickness of Complete Graphs
@@ Property / cites work: Geometric Thickness of Complete Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4657580
@@ Property / cites work: Q4657580 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Disjoint Spanning Trees of Finite Graphs
@@ Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Decomposing a Graph into <i>n</i>  Connected Factors
+Normal rank
@@ Property / cites work @@
+Covering and packing in graphs IV: Linear arboricity
+Normal rank
@@ Property / cites work @@
+The linear arboricity of graphs
@@ Property / cites work: The linear arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3972003
@@ Property / cites work: Q3972003 / rank @@
+Normal rank
@@ Property / cites work @@
+Multilayer grid embeddings for VLSI
@@ Property / cites work: Multilayer grid embeddings for VLSI / rank @@
+Normal rank
@@ Property / cites work @@
+On simultaneous planar graph embeddings
@@ Property / cites work: On simultaneous planar graph embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+The geometric thickness of low degree graphs
@@ Property / cites work: The geometric thickness of low degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two trees which are self-intersecting when drawn simultaneously
+Normal rank
@@ Property / cites work @@
+Graphs with E Edges Have Pagenumber O(√E)
@@ Property / cites work: Graphs with E Edges Have Pagenumber O(√E) / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-degree graphs have arbitrarily large geometric thickness
+Normal rank
@@ Property / cites work @@
+Graph treewidth and geometric thickness parameters
+Normal rank
@@ Property / cites work @@
+On the Hadwiger's conjecture for graph products
@@ Property / cites work: On the Hadwiger's conjecture for graph products / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Separators
@@ Property / cites work: Planar Separators / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Excluding any graph as a minor allows a low tree-width 2-coloring
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
+Normal rank