On the Average Number of Maxima in a Set of Vectors and ApplicationsJ.L. BentleyH.T. Kunget al.1978Journal of the ACM
Multiterminal global routing: A deterministic approximation schemePrabhakar RaghavanClark D. Thompson1991Algorithmica