超平面覆盖问题的参数化改进算法

Keywords: [计算几何, 超平面覆盖问题, 直线覆盖问题, 固定参数可解, 深度有界搜索树, computational geometry, hyperplane-cover problem, line-cover problem, fixed-parameter tractable, depth-bounded search tree]

Full-Text   Cite this paper   Add to My Lib

Abstract:

超平面覆盖问题是计算几何领域中一类典型的NP难问题，在实际生..

Full-Text