Optimal Algorithms for Some Polygon Enclosure Problems for VLSI Layout Analysis.
Vamsikrishna KundetiProsenjit GuptaPublished in: J. Math. Model. Algorithms (2006)
Keyphrases
- optimization problems
- np hard problems
- exact algorithms
- benchmark problems
- combinatorial optimization
- orders of magnitude
- run times
- hard problems
- approximate solutions
- theoretical analysis
- learning algorithm
- computational problems
- worst case
- computational complexity
- related problems
- difficult problems
- convex optimization problems
- problems in computer vision
- computationally efficient
- significant improvement
- computational geometry
- globally optimal solutions
- approximation schemes
- data sets
- computationally hard
- evolutionary algorithm
- specific problems
- dynamic programming
- computational cost
- high speed
- np complete
- benchmark datasets