Approximating the generalized minimum Manhattan network problem (Q1751089): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W155897563
@@ Property / OpenAlex ID: W155897563 / rank @@
+Normal rank
@@ Property / cites work @@
+Small-size ε-nets for axis-parallel rectangles and boxes
+Normal rank
@@ Property / cites work @@
+Approximation schemes for NP-hard geometric optimization problems: a survey
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation scheme for the rectilinear Steiner arborescence problem
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Manhattan network is NP-complete
@@ Property / cites work: Minimum Manhattan network is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ Property / cites work @@
+A rounding algorithm for approximating minimum Manhattan networks
+Normal rank
@@ Property / cites work @@
+Approximating the Generalized Minimum Manhattan Network Problem
+Normal rank
@@ Property / cites work @@
+Approximating minimum Manhattan networks in higher dimensions
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for directed Steiner forest
+Normal rank
@@ Property / cites work @@
+Q2968082
@@ Property / cites work: Q2968082 / rank @@
+Normal rank
@@ Property / cites work @@
+GREEDY CONSTRUCTION OF 2-APPROXIMATE MINIMUM MANHATTAN NETWORKS
+Normal rank
@@ Property / cites work @@
+Q2748154
@@ Property / cites work: Q2748154 / rank @@
+Normal rank
@@ Property / cites work @@
+The Minimal Manhattan Network Problem in Three Dimensions
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Cost-minimal trees in directed acyclic graphs
@@ Property / cites work: Cost-minimal trees in directed acyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The rectilinear Steiner arborescence problem
@@ Property / cites work: The rectilinear Steiner arborescence problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Arborescence Problem Is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank