Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem (Q5458860): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-77050-3_41
+Normal rank
@@ Property / OpenAlex ID @@
+W175627016
@@ Property / OpenAlex ID: W175627016 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Approximation schemes for degree-restricted MST and red-blue separation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis for a multiple depot vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean bounded-degree spanning tree ratios
@@ Property / cites work: Euclidean bounded-degree spanning tree ratios / rank @@
+Normal rank
@@ Property / cites work @@
+Light Orthogonal Networks with Constant Geometric Dilation
+Normal rank
@@ Property / cites work @@
+Postulates for subadditive processes
@@ Property / cites work: Postulates for subadditive processes / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotics for geometric location problems over random samples
+Normal rank
@@ Property / cites work @@
+Transitions in geometric minimum spanning trees
@@ Property / cites work: Transitions in geometric minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+On two geometric problems related to the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Limit theorems and rates of convergence for Euclidean functionals
+Normal rank
@@ Property / cites work @@
+A matching problem and subadditive Euclidean functionals
+Normal rank
@@ Property / cites work @@
+Subadditive Euclidean functionals and nonlinear growth in geometric probability
+Normal rank
@@ Property / cites work @@
+Q5691080
@@ Property / cites work: Q5691080 / rank @@
+Normal rank
@@ Property / cites work @@
+The Existence of Probability Measures with Given Marginals
+Normal rank
@@ Property / cites work @@
+Probability theory of classical Euclidean optimization problems
+Normal rank