A tight lower bound for the Steiner ratio in Minkowski planes.
Biao GaoDing-Zhu DuRonald L. GrahamPublished in: Discret. Math. (1995)
Keyphrases
- lower bound
- upper bound
- arbitrarily close
- branch and bound
- branch and bound algorithm
- np hard
- worst case
- optimal solution
- knn
- objective function
- tight upper and lower bounds
- lower and upper bounds
- mathematical morphology
- upper and lower bounds
- planar surfaces
- d objects
- lower bounding
- steiner tree
- three dimensional
- lagrangian relaxation
- linear programming relaxation
- sample complexity
- vc dimension
- perspective projection
- constant factor
- piecewise planar