Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Węgrzycki, Karol Algorithms and Complexity, MPI for Informatics, Max Planck Society;
LIPIcs.SoCG.2024.25.pdf (Publisher version), 896KB
Bringmann, K., Staals, F., Węgrzycki, K., & van Wordragen, G. (2024). Fine-Grained Complexity of Earth Mover’s Distance Under Translation. In W. Mulzer, & J. M. Phillips (Eds.), 40th International Symposium on Computational Geometry (pp. 1-17). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.SoCG.2024.25.