摘要:计算k维平面回归深度的算法(对于R^d中的n个点集)。当0 < k < d-1时,运行时间为O(n^(d-2) + n log n),比超平面回归或数据深度的最佳时间界限更快。
作者:Marshall Bern, David Eppstein
论文ID:cs/0009024
分类:Computational Geometry
分类简称:cs.CG
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中