Optimal angle bounds for Steiner triangulations of polygons.

Christopher J. Bishop

Published in: SODA (2022)

Keyphrases

worst case
lower bound
steiner tree
upper bound
tight bounds
optimal solution
information systems
worst case bounds
optimal cost
asymptotically optimal
dynamic programming
exhaustive search
lower and upper bounds
upper and lower bounds
error bounds
finding optimal
closed form
special case
machine learning