Improved algorithms to network p-center location problems

DOI10.1016/J.COMGEO.2009.07.003MaRDI QIDQ390143zbMATH OpenOpenAlexFDO

Authors Qiaosheng Shi, Binay Bhattacharya

Publication date 22 January 2014

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2009.07.003

zbMATH Keywords

algorithmtree decompositioncenter location problemKlee's measure problem

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• The \(p\)-center problem in tree networks revisited
• An improved algorithm for the distance constrainedp-center location problem with mutual communication on tree networks
• An improved algorithm for the p-center problem on interval graphs with unit lengths
• Some new algorithms for location problems on networks
• Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures

Cited in

(12)

• Exact algorithms for handling outliers in center location problems on networks using \(k\)-max functions
• \(k\)-center of network location problem based on improved algorithm
• An improved algorithm for the p-center problem on interval graphs with unit lengths
• scientific article; zbMATH DE number 4020808 (Why is no real title available?)
• The two-center problem of uncertain points on trees
• Double bound method for solving the p-center location problem
• Enhancements to two exact algorithms for solving the vertex P-center problem
• The \(p\)-center problem in tree networks revisited
• Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
• The weighted \(k\)-center problem in trees for fixed \(k\)
• Approximating the asymmetric \(p\)-center problem in parameterized complete digraphs
• An improved algorithm for the distance constrainedp-center location problem with mutual communication on tree networks

This page was built for publication: Improved algorithms to network \(p\)-center location problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390143)