Approximate clustering via core-sets. - Mihai Badoiu; Sariel Har-Peled; Piotr Indyk (STOC, 2002)

Approximation algorithm for embedding metrics into a two-dimensional space. - Mihai Badoiu (SODA, 2003)

Smaller core-sets for balls. - Mihai Badoiu; Kenneth L. Clarkson (SODA, 2003)

A Simplified, Dynamic Unified Structure. - Mihai Badoiu; Erik D. Demaine (LATIN, 2004)

Fast approximate pattern matching with few indels via embeddings. - Mihai Badoiu; Piotr Indyk (SODA, 2004)

Facility Location in Sublinear Time. - Mihai Badoiu; Artur Czumaj; Piotr Indyk; Christian Sohler (ICALP, 2005)

Approximation algorithms for low-distortion embeddings into low-dimensional spaces. - Mihai Badoiu; Kedar Dhamdhere; Anupam Gupta 001; Yuri Rabinovich; Harald Räcke; R. Ravi 001; Anastasios Sidiropoulos (SODA, 2005)

Low-distortion embeddings of general metrics into the line. - Mihai Badoiu; Julia Chuzhoy; Piotr Indyk; Anastasios Sidiropoulos (STOC, 2005)

Embedding ultrametrics into low-dimensional spaces. - Mihai Badoiu; Julia Chuzhoy; Piotr Indyk; Anastasios Sidiropoulos (SCG, 2006)

Low-Dimensional Embedding with Extra Information. - Mihai Badoiu; Erik D. Demaine; Mohammad Taghi Hajiaghayi; Piotr Indyk (Discret. Comput. Geom., 2006)

Algorithmic embeddings. - Mihai Badoiu (2006)

Approximation algorithms for embedding general metrics into trees. - Mihai Badoiu; Piotr Indyk; Anastasios Sidiropoulos (SODA, 2007)

A unified access bound on comparison-based dynamic dictionaries. - Mihai Badoiu; Richard Cole 001; Erik D. Demaine; John Iacono (Theor. Comput. Sci., 2007)

Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. - Mihai Badoiu; Erik D. Demaine; MohammadTaghi Hajiaghayi; Anastasios Sidiropoulos; Morteza Zadimoghaddam (APPROX-RANDOM, 2008)

Optimal core-sets for balls. - Mihai Badoiu; Kenneth L. Clarkson (Comput. Geom., 2008)

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 (ACM Trans. Algorithms, 2008)

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. - Anastasios Sidiropoulos; Mihai Badoiu; Kedar Dhamdhere; Anupam Gupta 001; Piotr Indyk; Yuri Rabinovich; Harald Räcke; R. Ravi 001 (SIAM J. Discret. Math., 2019)