arXiv Open Access 2025

GridOT -- a discrete optimal transport solver on grids

Johannes Rauch Leo Zanotti

Lihat Sumber

Abstrak

We provide an improved implementation of Schmitzer's sparse multi-scale algorithm for discrete optimal transport on grids. We report roughly 2-4 times faster runtimes on the DOTmark benchmark. The source code is open source and publicly available.

Topik & Kata Kunci

cs.DS

Penulis (2)

Johannes Rauch

Leo Zanotti

Format Sitasi

APA MLA BibTeX

Rauch, J., Zanotti, L. (2025). GridOT -- a discrete optimal transport solver on grids. https://arxiv.org/abs/2502.20905

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓