Approximating minimum Steiner point trees in Minkowski planes (Q3064040): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1980159248
@@ Property / OpenAlex ID: W1980159248 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2987
@@ Property / arXiv ID: 1307.2987 / 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 NP-hard geometric optimization problems: a survey
+Normal rank
@@ Property / cites work @@
+Minimal Steiner trees for rectangular arrays of lattice points
+Normal rank
@@ Property / cites work @@
+Canonical forms and algorithms for Steiner trees in uniform orientation metrics
+Normal rank
@@ Property / cites work @@
+Approximations for Steiner trees with minimum number of Steiner points
+Normal rank
@@ Property / cites work @@
+Q3514991
@@ Property / cites work: Q3514991 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner tree problem with minimum number of Steiner points and bounded edge-length
+Normal rank
@@ Property / cites work @@
+Wire segmenting for buffer insertion based on RSTP-MSP
+Normal rank
@@ Property / cites work @@
+The Fermat--Torricelli problem in normed planes and spaces
+Normal rank
@@ Property / cites work @@
+Bottleneck Steiner trees in the plane
@@ Property / cites work: Bottleneck Steiner trees in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean Steiner minimum trees: An improved exact algorithm
+Normal rank
@@ Property / DBLP publication ID @@
+journals/networks/BrazilRT10
@@ Property / DBLP publication ID: journals/networks/BrazilRT10 / rank @@
+Normal rank