Geometric quadrisection in linear time, with application to VLSI placement

This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips.