Improved Spanning Ratio for Low Degree Plane Spanners.

Prosenjit Bose Darryl Hill Michiel H. M. Smid

Published in: Algorithmica (2018)

Keyphrases

low degree
uniform distribution
threshold functions
optimal solution
special case
multi class
theoretical analysis
machine learning algorithms