Bimonotone enumeration

Michael Eisermann

Solutions of a diophantine equation $f(a,b)=g(c,d)$, with $a,b,c,d$ in some finite range, can be efficiently enumerated by sorting the values of $f$ and $g$ in ascending order an…