Minmax regret 1-center algorithms for path/tree/unicycle/cactus networks (Q496433): Difference between revisions

@@ Property / cites work @@
+Complexity of robust single facility location problems on networks with uncertain edge lengths.
+Normal rank
@@ Property / cites work @@
+Minimax regret p-center location on a network with demand uncertainty
+Normal rank
@@ Property / cites work @@
+Algorithms for the robust 1-center problem on a tree
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2003
@@ Property / cites work: Mathematical Foundations of Computer Science 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for center problems in cactus networks
+Normal rank
@@ Property / cites work @@
+Improved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles
+Normal rank
@@ Property / cites work @@
+A note on the robust 1-center problem on trees
@@ Property / cites work: A note on the robust 1-center problem on trees / 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 @@
+Fractional cascading. II: Applications
@@ Property / cites work: Fractional cascading. II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Minmax-regret robust 1-median location on a tree
@@ Property / cites work: Minmax-regret robust 1-median location on a tree / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the minmax regret centdian location on trees
+Normal rank
@@ Property / cites work @@
+Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
+Normal rank
@@ Property / cites work @@
+Location science research: a review
@@ Property / cites work: Location science research: a review / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Off-Line Maintenance of Planar Configurations
@@ Property / cites work: Off-Line Maintenance of Planar Configurations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+New Results on the Complexity of <i>p</i>-Centre Problems
+Normal rank
@@ Property / cites work @@
+Minimax regret path location on trees
@@ Property / cites work: Minimax regret path location on trees / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+Improved algorithms for the minmax-regret 1-center and 1-median problems
+Normal rank