A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problem
Xiaofei Liu, Weidong Li, Runtao Xie
Topics & Concepts
Cover (algebra)CombinatoricsMathematicsRADIUSPlane (geometry)Power (physics)Set (abstract data type)Approximation algorithmDiscrete mathematicsGeometryPhysicsComputer scienceMechanical engineeringQuantum mechanicsEngineeringProgramming languageComputer securityOptimization and Search ProblemsComputational Geometry and Mesh GenerationComplexity and Algorithms in Graphs