scientific article; zbMATH DE number 6917026

DOI10.4230/LIPIcs.SoCG.2017.7zbMath1432.68481arXiv1903.08263MaRDI QIDQ4580079

Debmalya Panigrahi, Allen Xiao, Kyle Fox, Kasturi R. Varadarajan, Pankaj K. Agarwal

Publication date: 13 August 2018

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation algorithmsearth mover's distanceshape matchingtransportation map

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

Unnamed Item, Light Euclidean Spanners with Steiner Points, Rényi 100, quantitative and qualitative (in)dependence, On Geometric Prototype and Applications, Preconditioning for the Geometric Transportation Problem, Unnamed Item, Unnamed Item