Competitive ratio, Computational geometry, Dictionary, Priced information, Trapezoidal map
dx.doi.org/10.1007/s00453-005-1204-8
Algorithmica
Computational Geometry Lab

Maheshwari, A, & Smid, M. (2006). A dynamic dictionary for priced information with application. In Algorithmica (Vol. 44, pp. 151–165). doi:10.1007/s00453-005-1204-8