Quasimetric Embeddings and Their Applications

DOI10.4230/LIPIcs.ICALP.2016.85zbMath1388.68236arXiv1608.01396OpenAlexW2506052451MaRDI QIDQ4598225

Vijay Sridhar, Facundo Mémoli, Anastasios Sidiropoulos

Publication date: 19 December 2017

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

zbMATH Keywords

outlierstreewidthmetric embeddingsrandom embeddingsdirected multicutdirected sparsest-cutquasimetrics

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

This page was built for publication: Quasimetric Embeddings and Their Applications