Better embeddings for planar Earth-Mover Distance over sparse sets

DOI10.1145/2582112.2582120zbMath1395.68279OpenAlexW2006208025MaRDI QIDQ4635552

Artūrs Bačkurs, Piotr Indyk

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: http://hdl.handle.net/1721.1/91098

zbMATH Keywords

embeddingssparse subsetsearth-mover distance

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

This page was built for publication: Better embeddings for planar Earth-Mover Distance over sparse sets