萨里尔·哈普莱德 用于离散集成和集群的核心集。 （英语） Zbl 1177.68238号 Arun-Kumar，S.（编辑）等人，FSTTCS 2006：软件技术和理论计算机科学基础。第26届国际会议，印度加尔各答，2006年12月13日至15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-49994-7/pbk）。计算机科学课堂讲稿4337，33-44（2006）。 小结：给定实线上的一组（n）点和一个（潜在无限）函数族，我们研究了寻找一个小（加权）子集（{mathcal{S}}\subseteqP\）的问题，这样对于任何（f\ in{mathcal{f}}\），我们得到了（f（P）是（1\pm\epsilon\））-近似于（f（{mathcal{S{}}）的。这里，（f（Q）=sum_{Q\ in Q}w（Q）f（Q）\）表示（f）在点集（Q）上的加权离散积分，其中（w（Q。我们研究了这个问题，并为几个函数族的大小提供了紧界。作为应用，我们提出了一些用于聚类的核心集构造。有关整个系列，请参见[Zbl 1132.68001号]. 引用于1审查引用于4文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 65天30分 数值积分 PDF格式BibTeX公司 XML格式引用 \textit{S.Har-Peled}，莱克特。票据计算。科学。4337、33-44（2006年；Zbl 1177.68238） 全文： 内政部