On the minimum corridor connection problem and other generalized geometric problems (Q833722): Difference between revisions

@@ Property / author @@
-R. A. Sitters
@@ Property / author: R. A. Sitters / rank @@
-Normal rank
@@ Property / author @@
+R. A. Sitters
@@ Property / author: R. A. Sitters / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57338956
@@ Property / Wikidata QID: Q57338956 / 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.comgeo.2009.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2107739573
@@ Property / OpenAlex ID: W2107739573 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the Geometric Covering Salesman Problem
+Normal rank
@@ Property / cites work @@
+Approximation schemes for NP-hard geometric optimization problems: a survey
+Normal rank
@@ Property / cites work @@
+Q4395317
@@ Property / cites work: Q4395317 / rank @@
+Normal rank
@@ Property / cites work @@
+A better heuristic for orthogonal graph drawings
@@ Property / cites work: A better heuristic for orthogonal graph drawings / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems
+Normal rank
@@ Property / cites work @@
+TSP with neighborhoods of varying size
@@ Property / cites work: TSP with neighborhoods of varying size / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for TSP with neighborhoods in the plane
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized minimum spanning trees
@@ Property / cites work: On generalized minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized network design problems.
@@ Property / cites work: Generalized network design problems. / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+New upper bounds on the decomposability of planar graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Complexity of the minimum-length corridor problem
@@ Property / cites work: Complexity of the minimum-length corridor problem / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q2709886
@@ Property / cites work: Q2709886 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Branch Decompositions I: The Ratcatcher
@@ Property / cites work: Planar Branch Decompositions I: The Ratcatcher / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Branch Decompositions II: The Cycle Method
@@ Property / cites work: Planar Branch Decompositions II: The Cycle Method / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934576
@@ Property / cites work: Q2934576 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945516
@@ Property / cites work: Q4945516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542574
@@ Property / cites work: Q4542574 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694752
@@ Property / cites work: Q4694752 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear group Steiner trees and applications in VLSI design
+Normal rank