Indexed by:
Abstract:
Aggarwal指出Steele和Yao的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的.至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的解集无任何约束的情形.在固定阶代数判定树模型下,本文彻底解决了这个问题.
Keyword:
Reprint 's Address:
Email:
Source :
软件学报
ISSN: 1000-9825
CN: 11-2560/TP
Year: 1994
Issue: 12
Page: 38-43
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: