An efficient parallel algorithm for finding rectangular duals of plane triangular graphs (Q1892581): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A simple parallel tree contraction algorithm
@@ Property / cites work: A simple parallel tree contraction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
+Normal rank
@@ Property / cites work @@
+A linear algorithm to find a rectangular dual of a planar triangulated graph
+Normal rank
@@ Property / cites work @@
+A linear 5-coloring algorithm of planar graphs
@@ Property / cites work: A linear 5-coloring algorithm of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+An improved parallel algorithm that computes the BFS numbering of a directed graph
+Normal rank
@@ Property / cites work @@
+Optimal Parallel 5-Colouring of Planar Graphs
@@ Property / cites work: Optimal Parallel 5-Colouring of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding the Rectangular Duals of Planar Triangular Graphs
+Normal rank
@@ Property / cites work @@
+Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms in Graph Theory: Planarity Testing
+Normal rank
@@ Property / cites work @@
+Orienting planar graphs
@@ Property / cites work: Orienting planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangular duals of planar graphs
@@ Property / cites work: Rectangular duals of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear planar layouts and bipolar orientations of planar graphs
+Normal rank
@@ Property / cites work @@
+On Embedding a Graph in the Grid with the Minimum Number of Bends
+Normal rank
@@ Property / cites work @@
+A unified approach to visibility representations of planar graphs
+Normal rank
@@ Property / cites work @@
+Lower bounds for planar orthogonal drawings of graphs
+Normal rank
@@ Property / cites work @@
+Parallel Transitive Closure and Point Location in Planar Structures
+Normal rank