An O(nlogm) Algorithm for VLSI Design Rule Checking. - Charles R. Bonapace; Chi-Yuan Lo (DAC, 1989)

An O(n log m) algorithm for VLSI design rule checking. - Charles R. Bonapace; Chi-Yuan Lo (IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1992)