An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment

Justin Colannino, Mirela Damian, Ferran Hurtado +4

The assignment problem takes as input two finite point sets S and T and establishes a correspondence between points in S and points in T, such that each point in S maps to exactly…