Center problems with pos/neg weights on trees (Q1869485): Difference between revisions

@@ Property / author @@
-Rainer E. Burkard
@@ Property / author: Rainer E. Burkard / rank @@
-Normal rank
@@ Property / author @@
+Rainer E. Burkard
@@ Property / author: Rainer E. Burkard / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
+Normal rank
@@ Property / cites work @@
+The Obnoxious Center Problem on a Tree
@@ Property / cites work: The Obnoxious Center Problem on a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Location Problems on Tree Networks
@@ Property / cites work: Convex Location Problems on Tree Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344150
@@ Property / cites work: Q4344150 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
+Normal rank
@@ Property / cites work @@
+Q3358522
@@ Property / cites work: Q3358522 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+Technical Note—The Discrete Anti-P-Center Problem
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for solving the center problem on weighted cactus graphs
+Normal rank
@@ Property / cites work @@
+New Results on the Complexity of <i>p</i>-Centre Problems
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
+Normal rank
@@ Property / cites work @@
+Obnoxious Facility Location on Graphs
@@ Property / cites work: Obnoxious Facility Location on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Locating Centers on a Tree with Discontinuous Supply and Demand Regions
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(02)00211-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2086592766
@@ Property / OpenAlex ID: W2086592766 / rank @@
+Normal rank