Yuri Rabinovich

Research activity per year

Filter

2006
Local versus Global Properties of Metric Spaces Extended abstract
Arora, S., Lovászt, L., Newman, I., Rabani, Y., Rabinovich, Y. & Vempala, S., 2006, p. 41-50. 10 p.
Research output: Contribution to conference › Paper › peer-review

Open Access
2005
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
Bǎdoiu, M., Dhamdhere, K., Gupta, A., Rabinovich, Y., Räcke, H., Ravi, R. & Sidiropoulos, A., 2005, p. 119-128. 10 p.
Research output: Contribution to conference › Paper › peer-review
2003
Embedding k-outerplanar graphs into ℓ₁
Chekuri, C., Gupta, A., Newman, I., Rabinovich, Y. & Sinclair, A., 2003, p. 527-536. 10 p.
Research output: Contribution to conference › Paper › peer-review
2002

A lower bound on the distortion of embedding planar metrics into Euclidean space
Newman, I. & Rabinovich, Y., 2002, p. 94-96. 3 p.
Research output: Contribution to conference › Paper › peer-review

Research output