张晓琴;康丽英 块图上的一个未加权单中心问题。 （中文。英文摘要） Zbl 1249.05375号 上海大学自然科学系。 17，第3期，259-262（2011）. 摘要：在\（p\）-中心问题中，\（p\）设施位于网络中，使得从客户端到最近设施的最大加权距离最小化。如果所有客户权重都等于1，则称为未加权中心问题。研究了单位边长块图上的一个未加权单中心问题。结果表明，利用块图的树结构可以在线性时间内解决该问题。 MSC公司： 05C90年 图论的应用 90立方厘米 涉及图形或网络的编程 90B80型 离散位置和分配 关键词：位置问题;中心问题;方块图;网络 PDF格式BibTeX公司 XML格式引用 \textit{X.Zhang}和\textit{L.Kang}，上海理工大学。17，第3号，259--262（2011；Zbl 1249.05375） 全文： 内政部