Light spanners for Snowflake Metrics

DOI10.1145/2582112.2582140zbMath1395.68210arXiv1401.5014OpenAlexW2118398082MaRDI 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 spannerssnowflake metrics

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Metric spaces, metrizability (54E35) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

Light Spanners

This page was built for publication: Light spanners for Snowflake Metrics