AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗ (Q4820048): Difference between revisions

@@ Property / cites work @@
+Q3948568
@@ Property / cites work: Q3948568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003441
@@ Property / cites work: Q4003441 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of heuristics for the weighted matching problem
+Normal rank
@@ Property / cites work @@
+Worst case bounds for the Euclidean matching problem
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Scaling Algorithms for Network Problems
@@ Property / cites work: Faster Scaling Algorithms for Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding maximum matching in graphs
+Normal rank
@@ Property / cites work @@
+A new class of heuristic algorithms for weighted perfect matching
+Normal rank
@@ Property / cites work @@
+A lower bound to the complexity of Euclidean and rectilinear matching algorithms
+Normal rank
@@ Property / cites work @@
+Heuristics for planar minimum‐weight perfect metchings
+Normal rank
@@ Property / cites work @@
+Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for graph problems
@@ Property / cites work: Efficient parallel algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Location of a Point in a Planar Subdivision and Its Applications
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the efficiency of transforming static data structures into dynamic structures
+Normal rank
@@ Property / cites work @@
+Optimal dynamization of decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Parallel computation of matchings in trees
@@ Property / cites work: Parallel computation of matchings in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case optimal insertion and deletion methods for decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Some principles for dynamizing decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Heuristic matching for graphs satisfying the triangle inequality
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of divide‐and‐conquer heuristics for minimum weighted euclidean matching
+Normal rank
@@ Property / cites work @@
+On a Greedy Heuristic for Complete Matching
@@ Property / cites work: On a Greedy Heuristic for Complete Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and Closest-Pair Problems for a Set of Planar Discs
+Normal rank
@@ Property / cites work @@
+Divide and Conquer Heuristics for Minimum Weighted Euclidean Matching
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem and Minimum Matching in the Unit Square
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry Helps in Matching
@@ Property / cites work: Geometry Helps in Matching / rank @@
+Normal rank