A simple optimal parallel algorithm for constructing a spanning tree of a trapezoid graph (Q3545835): Difference between revisions

@@ Property / cites work @@
+An optimal PRAM algorithm for a spanning tree on trapezoid graphs.
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for finding depth-first spanning trees on trapezoid graphs
+Normal rank
@@ Property / cites work @@
+Trapezoid graphs and their coloring
@@ Property / cites work: Trapezoid graphs and their coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Tree Spanners
@@ Property / cites work: Additive Tree Spanners / rank @@
+Normal rank