Publication:5115789

DOI10.4230/LIPIcs.SoCG.2018.21zbMath1489.68345arXiv1712.06747MaRDI QIDQ5115789

Anastasios Sidiropoulos, Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov, Timothy Carpenter

Publication date: 18 August 2020

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

zbMATH Keywords

approximation algorithms; metric embeddings; fixed-parameter tractable algorithms; 1-dimensional simplicial complex; minimum-distortion embeddings

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C12: Distance in graphs

68W25: Approximation algorithms

68Q27: Parameterized complexity, tractability and kernelization

68R12: Metric embeddings as related to computational problems and algorithms