1. Baeza-Yates, R.A., Culberson, J.C., Rawlins, G.J.: Searching in the plane. Information and Computation 106(2), 234–252 (1993)
2. Bartal, Y.: Probabilistic approximations of metric spaces and its algorithmic applications. In: IEEE Symposium on Foundations of Computer Science, pp. 184–193. IEEE Computer Society Press, Los Alamitos (1996)
3. Bartal, Y.: On approximating arbitrary metrics by tree metrics. In: STOC: ACM Symposium on Theory of Computing (STOC), ACM Press, New York (1998)
4. SBuchbinder, N., Jain, K., Naor, J.: The adauctions problem and extensions. In: ESA (to appear, 2007)
5. Chung, C., Pruhs, K., Uthaisombut, P.: The online transportation problem: On the exponential boost of one extra server. Under submission