Optimal parallel algorithms for rectilinear link-distance problems (Q1897477): Difference between revisions

@@ Property / Wikidata QID @@
+Q62037495
@@ Property / Wikidata QID: Q62037495 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763413
@@ Property / cites work: Q4763413 / rank @@
+Normal rank
@@ Property / cites work @@
+On rectilinear link distance
@@ Property / cites work: On rectilinear link distance / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+-Algorithms for Minimum Link Path and Related Problems
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear shortest paths in the presence of rectangular barriers
+Normal rank
@@ Property / cites work @@
+An \(O(n\log n)\) algorithm for computing the link center of a simple polygon
+Normal rank
@@ Property / cites work @@
+Computing the visibility polygon from a convex set and related problems
+Normal rank
@@ Property / cites work @@
+An addendum to parallel methods for visibility and shortest-path problems in simple polygons
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+MANHATTONIAN PROXIMITY IN A SIMPLE POLYGON
@@ Property / cites work: MANHATTONIAN PROXIMITY IN A SIMPLE POLYGON / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the link center of a simple polygon
@@ Property / cites work: Computing the link center of a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Matching parentheses in parallel
@@ Property / cites work: Matching parentheses in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for rectilinear link-distance problems
+Normal rank
@@ Property / cites work @@
+Q4037424
@@ Property / cites work: Q4037424 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035759
@@ Property / cites work: Q4035759 / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Q4281528
@@ Property / cites work: Q4281528 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for minimum link paths inside a simple polygon
+Normal rank
@@ Property / cites work @@
+Computing geodesic furthest neighbors in simple polygons
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01206332
+Normal rank
@@ Property / OpenAlex ID @@
+W2043144539
@@ Property / OpenAlex ID: W2043144539 / rank @@
+Normal rank