Shallow-low-light trees, and tight lower bounds for euclidean spanners

Keyphrases

• Euclidean Spanners 100%
• Tight Lower Bound 100%
• Low Light 100%
• Light-tree 100%
• Unweighted 100%
• Spanning Tree 66%
• Tight 33%
• Euclidean Space 33%
• Metric Space 33%
• Positive Integer 33%
• Computational Geometry 33%
• Point Metric 33%
• Small Constants 33%

Mathematics

• Minimum Spanning Tree 100%
• Spanning Tree 100%
• Open Problem 50%
• Dimensional Euclidean Space 50%
• Metric Space 50%
• Positive Integer 50%
• Constant Factor 50%
• Designated Point 50%

Computer Science

• Spanning Tree 100%
• Minimum Spanning Tree 100%
• Metric Space 50%
• Constant Factor 50%
• Computational Geometry 50%
• Positive Integer 50%