Lower bounds on the dilation of plane spanners.
Adrian DumitrescuAnirban GhoshPublished in: CoRR (2015)
Keyphrases
- lower bound
- upper bound
- branch and bound
- three dimensional
- binary images
- branch and bound algorithm
- lower and upper bounds
- worst case
- mathematical morphology
- lower bounding
- objective function
- np hard
- optimal solution
- morphological operators
- morphological operations
- vc dimension
- special case
- image segmentation
- quadratic assignment problem
- randomly generated problems