| 2007 | SODA | Approximation algorithms for embedding general metrics into trees. | Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos |
| 2005 | ICALP | Facility Location in Sublinear Time. | Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler |
| 2005 | SODA | Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. | Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos |
| 2005 | SODA | Approximation algorithms for low-distortion embeddings into low-dimensional spaces. | Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Rcke, R. Ravi, Anastasios Sidiropoulos |
| 2005 | STOC | Low-distortion embeddings of general metrics into the line. | Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos |
| 2004 | LATIN | A Simplified, Dynamic Unified Structure. | Mihai Badoiu, Erik D. Demaine |
| 2004 | SODA | Fast approximate pattern matching with few indels via embeddings. | Mihai Badoiu, Piotr Indyk |
| 2003 | SODA | Approximation algorithm for embedding metrics into a two-dimensional space. | Mihai Badoiu |
| 2003 | SODA | Smaller core-sets for balls. | Mihai Badoiu, Kenneth L. Clarkson |
| 2002 | STOC | Approximate clustering via core-sets. | Mihai Badoiu, Sariel Har-Peled, Piotr Indyk |