The DIRECT algorithm is a deterministic global optimization heuristic introduced by Donald Jones, where he inended o have an easy to explain algorithm to be used for optimization purposes within General Motors. As the tiele explained, it was inspired by Lipschitz constant ideas and it used RECtangles. I had the joy to discuss the ideas from the beginning arguing that actually, it has nothing to do with the Lipschitz constant and actually neither with rectangles. However, what I like about it, is that it most explicitly decides on a trade off between low function values and unexploited area. in a simple bi-criterion way.
Also here, many variants have been suggested, but the basic idea is most explicit in its choices.
Jones, D. R., Perttunen, C. D., and Stuckman, B. E.: ‘Lipschitzian optimization without the Lipschitz constant’, J. Optim. Th. Appl.73, no. 1 (1993), 157–181.