Approximation Algorithm for Line Segment Coverage for Wireless Sensor Network
Dinesh DashArijit BishnuArobinda GuptaSubhas C. NandyPublished in: CoRR (2010)
Keyphrases
- dynamic programming
- computational complexity
- preprocessing
- detection algorithm
- objective function
- learning algorithm
- search space
- cost function
- error bounds
- polygonal approximation
- line detection
- closed form
- hough transform
- ellipse detection
- line segments
- segmentation algorithm
- expectation maximization
- image registration
- computational cost
- np hard
- search algorithm