On the red/blue spanning tree problem (Q534557): Difference between revisions

@@ Property / author @@
-Ming-Hui Jiang
@@ Property / author: Ming-Hui Jiang / rank @@
-Normal rank
@@ Property / author @@
+Ming-Hui Jiang
@@ Property / author: Ming-Hui Jiang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5895902
@@ Property / zbMATH DE Number: 5895902 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spanning tree
@@ Property / zbMATH Keywords: spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+crossing number
@@ Property / zbMATH Keywords: crossing number / 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.1016/j.tcs.2010.10.038
+Normal rank
@@ Property / OpenAlex ID @@
+W2149317979
@@ Property / OpenAlex ID: W2149317979 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar bichromatic minimum spanning trees
@@ Property / cites work: Planar bichromatic minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the convex layers of a planar set
@@ Property / cites work: On the convex layers of a planar set / rank @@
+Normal rank
@@ Property / cites work @@
+Q5786239
@@ Property / cites work: Q5786239 / rank @@
+Normal rank
@@ Property / cites work @@
+How to draw a planar graph on a grid
@@ Property / cites work: How to draw a planar graph on a grid / 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 @@
+Crossing number is hard for cubic graphs
@@ Property / cites work: Crossing number is hard for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549636
@@ Property / cites work: Q3549636 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:534557