The Tight Lower Bound for the Steiner Ratio in Minkowski Planes.
Biao GaoDing-Zhu DuRonald L. GrahamPublished in: SCG (1994)
Keyphrases
- lower bound
- upper bound
- arbitrarily close
- branch and bound algorithm
- branch and bound
- tight upper and lower bounds
- optimal solution
- np hard
- worst case
- lower and upper bounds
- objective function
- standard deviation
- knn
- mathematical morphology
- three dimensional
- distance transform
- lower bounding
- sufficiently accurate
- search algorithm
- vc dimension
- distance metric
- planar surfaces
- linear programming relaxation
- online algorithms
- normal vectors
- competitive ratio
- piecewise planar
- d objects
- special case