On implementing 2D rectangular assignment algorithms

By David Frederic Crouse. IEEE Transactions on Aerospace and Electronic Systems, 2016

477 citations recorded by the source corpus.

Subfields: Computer Graphics and Computer-Aided Design, Computer Networks and Communications, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/4c8139d6666518ead49206cdfa8592c02b1e1210

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Graphics and Computer-Aided Design

1. Gabriele Corso
2. Regina Barzilay
3. Siddhartha S. Srinivasa
4. Bowen Jing
5. Jeffrey Chang
6. Tommi S. Jaakkola

In Computer Networks and Communications

1. Gabriele Corso
2. Regina Barzilay
3. Siddhartha S. Srinivasa
4. Bowen Jing
5. Jeffrey Chang
6. Tommi S. Jaakkola
7. David A. Sontag
8. Tamir Hazan

In Industrial and Manufacturing Engineering

1. Gabriele Corso
2. Regina Barzilay
3. Bowen Jing
4. Jeffrey Chang
5. Tommi S. Jaakkola

Citations in the corpus

• Git Re-Basin: Merging Models modulo Permutation Symmetries (2022, background): “(1) is possible due to well-established, polynomial-time algorithms for solving the linear assignment problem (Kuhn, 2010; Jonker & Volgenant, 1987; Crouse, 2016).”
• Torsional Diffusion for Molecular Conformer Generation (2022, methodology): “We find an optimal matching of true conformers c to local structure estimates L̂ by solving the linear sum assignment problem over the approximate cost matrix (Crouse, 2016).”