Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching (Q3415878): Difference between revisions

@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / 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 Existence of Probability Measures with Given Marginals
+Normal rank
@@ Property / cites work @@
+Optimal triangulation of random samples in the plane
+Normal rank
@@ Property / cites work @@
+Subadditive Euclidean functionals and nonlinear growth in geometric probability
+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 @@
+Probabilistic analysis of divide‐and‐conquer heuristics for minimum weighted euclidean matching
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane
+Normal rank