Light spanners for Snowflake Metrics

DOI10.1145/2582112.2582140zbMath1395.68210arXiv1401.5014MaRDI QIDQ4635563

Shay Solomon, Lee-Ad J. Gottlieb

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.5014

zbMATH Keywords

metric spanners; snowflake metrics

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

90C27: Combinatorial optimization

54E35: Metric spaces, metrizability

05C12: Distance in graphs

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

Related Items

Light Spanners