Fine-Grained Complexity of Earth Mover's Distance Under Translation.

Karl Bringmann Frank Staals Karol Wegrzycki Geert van Wordragen

Published in: SoCG (2024)

Keyphrases

fine grained
coarse grained
access control
tightly coupled
distance measure
massively parallel
image segmentation
worst case
machine translation
metadata
markov random field
message passing