On the Lower Bound of Edge Guards of Polyhedral Terrains.
Branko KaucicBorut ZalikFranc NovakPublished in: Int. J. Comput. Math. (2003)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound
- branch and bound algorithm
- worst case
- optimal solution
- edge information
- edge detection
- lower and upper bounds
- edge detector
- convex hull
- sufficiently accurate
- line drawings
- np hard
- image processing
- data sets
- virtual environment
- weighted graph
- edge points
- linear programming relaxation