Publication | Closed Access

Approximation algorithms for maximum independent set of a unit disk graph

Mathematical ProgrammingGeometric Graph TheoryUnit Disk GraphGraph TheoryMaximum Independent SetEngineeringPlanar GraphBusinessApproximation MethodComputer ScienceApproximation AlgorithmsDiscrete MathematicsMetric Graph TheoryCombinatorial OptimizationComputational GeometryApproximation TheoryGraph Algorithm