Improved parameterized algorithms for minimum link-length rectilinear spanning path problem (Q477189): Difference between revisions

@@ Property / author @@
-Jianxin Wang
@@ Property / author: Jianxin Wang / rank @@
-Normal rank
@@ Property / author @@
-Jian'er Chen
@@ Property / author: Jian'er Chen / rank @@
-Normal rank
@@ Property / author @@
+Jianxin Wang
@@ Property / author: Jianxin Wang / rank @@
+Normal rank
@@ Property / author @@
+Jian'er Chen
@@ Property / author: Jian'er Chen / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6376183
@@ Property / zbMATH DE Number: 6376183 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rectilinear spanning path
@@ Property / zbMATH Keywords: rectilinear spanning path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized algorithm
@@ Property / zbMATH Keywords: parameterized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+line cover
@@ Property / zbMATH Keywords: line cover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+axis-parallel line
@@ Property / zbMATH Keywords: axis-parallel line / rank @@
+Normal rank
@@ 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.1016/j.tcs.2014.07.021
+Normal rank
@@ Property / OpenAlex ID @@
+W1969393713
@@ Property / OpenAlex ID: W1969393713 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Covering Tours with Turn Costs
@@ Property / cites work: Optimal Covering Tours with Turn Costs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-link watchman tours
@@ Property / cites work: Minimum-link watchman tours / rank @@
+Normal rank
@@ Property / cites work @@
+Traversing a set of points with a minimum number of turns
+Normal rank
@@ Property / cites work @@
+SHORTEST PATH QUERIES IN RECTILINEAR WORLDS
@@ Property / cites work: SHORTEST PATH QUERIES IN RECTILINEAR WORLDS / rank @@
+Normal rank
@@ Property / cites work @@
+COVERING A SET OF POINTS WITH A MINIMUM NUMBER OF TURNS
+Normal rank
@@ Property / cites work @@
+Q4929402
@@ Property / cites work: Q4929402 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering a Set of Points with a Minimum Number of Lines
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hitting objects with straight lines
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+On Covering Points with Minimum Turns
@@ Property / cites work: On Covering Points with Minimum Turns / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754182
@@ Property / cites work: Q2754182 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear paths among rectilinear obstacles
@@ Property / cites work: Rectilinear paths among rectilinear obstacles / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of max-lifetime target coverage in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+Q4537759
@@ Property / cites work: Q4537759 / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized algorithm for the hyperplane-cover problem
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of Min-power multicast problems in wireless ad hoc networks
+Normal rank
@@ Property / cites work @@
+On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms
+Normal rank
@@ Property / cites work @@
+Improved FPT Algorithms for Rectilinear k-Links Spanning Path
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:477189