Center problems with pos/neg weights on trees
type: Item
instance of: scholarly article
title: Center problems with pos/neg weights on trees
zbMATH Open document ID: 1011.90028
DOI: 10.1016/S0377-2217(02)00211-4
author: Helidon Dollani
author: Rainer E. Burkard
published in: European Journal of Operational Research
publication date: 2003-04-10T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1896790
zbMATH Keywords: location problem
zbMATH Keywords: obnoxious facilities
zbMATH Keywords: center problem
MaRDI profile type: Publication
cites work: A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
cites work: The obnoxious center problem on a tree
cites work: Convex Location Problems on Tree Networks
cites work: Q4344150
cites work: Fibonacci heaps and their uses in improved network optimization algorithms
cites work: Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
cites work: Q3358522
cites work: An Algorithmic Approach to Network Location Problems. I: Thep-Centers
cites work: Technical Note—The Discrete Anti-P-Center Problem
cites work: A linear-time algorithm for solving the center problem on weighted cactus graphs
cites work: New Results on the Complexity of p-Centre Problems
cites work: An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
cites work: Maintenance of configurations in the plane
cites work: Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
cites work: Obnoxious Facility Location on Graphs
cites work: Locating Centers on a Tree with Discontinuous Supply and Demand Regions
full work available at URL: s0377-2217(02)00211-4
OpenAlex ID: W2086592766
Recommended article: Reverse 1-center problem on weighted trees
Recommended article: The weighted \(k\)-center problem in trees for fixed \(k\)
Recommended article: Q5875588
Recommended article: Finding a core of a tree with pos/neg weight
Recommended article: Algorithms for finding P-centers on a weighted tree (for relatively small P)
Recommended article: A generalized algorithm for centrality problems on trees
Recommended article: Q4529525
Recommended article: Combinatorial algorithms for the uniform-cost inverse 1-center problem on weighted trees
Recommended article: The $p$-Center Problem in Tree Networks Revisited
Recommended article: Robust location problems with pos/neg weights on a tree
description: scientific article; zbMATH DE number 1896790