Crossing number and weighted crossing number of near-planar graphs (Q548655): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5915197
@@ Property / zbMATH DE Number: 5915197 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+crossing number
@@ Property / zbMATH Keywords: crossing number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+near-planar
@@ Property / zbMATH Keywords: near-planar / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+almost planar
@@ Property / zbMATH Keywords: almost planar / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+planar separation
@@ Property / zbMATH Keywords: planar separation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dual distance
@@ Property / zbMATH Keywords: dual distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+facial distance
@@ Property / zbMATH Keywords: facial distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hardness
@@ Property / zbMATH Keywords: NP-hardness / 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-009-9357-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2010561968
@@ Property / OpenAlex ID: W2010561968 / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+On the number of sums and products
@@ Property / cites work: On the number of sums and products / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Inserting an edge into a planar graph
@@ Property / cites work: Inserting an edge into a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the Crossing Number of Almost Planar Graphs
@@ Property / cites work: On the Crossing Number of Almost Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dividing a Graph into Triconnected Components
@@ Property / cites work: Dividing a Graph into Triconnected Components / rank @@
+Normal rank
@@ Property / cites work @@
+Q2702747
@@ Property / cites work: Q2702747 / rank @@
+Normal rank
@@ Property / cites work @@
+Planarizing Graphs - A Survey and Annotated Bibliography
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding an ambitus
@@ Property / cites work: A linear-time algorithm for finding an ambitus / rank @@
+Normal rank
@@ Property / cites work @@
+Q3418609
@@ Property / cites work: Q3418609 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4879104
@@ Property / cites work: Q4879104 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352316
@@ Property / cites work: Q4352316 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE NUMBER OF SUMS AND PRODUCTS
@@ Property / cites work: ON THE NUMBER OF SUMS AND PRODUCTS / rank @@
+Normal rank
@@ Property / cites work @@
+A successful concept for measuring non-planarity of graphs: The crossing number.
+Normal rank
@@ Property / cites work @@
+Q5393666
@@ Property / cites work: Q5393666 / rank @@
+Normal rank
@@ Property / cites work @@
+Separation of vertices by a circuit
@@ Property / cites work: Separation of vertices by a circuit / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:548655