Mihai Badoiu

According to our database, Mihai Badoiu authored at least 17 papers between 2002 and 2019.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2019

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.

Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi

SIAM J. Discret. Math., 2019

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

Optimal core-sets for balls.

Mihai Badoiu, Kenneth L. Clarkson

Comput. Geom., 2008

Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.

Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam

Proceedings of the Approximation, 2008

2007

A unified access bound on comparison-based dynamic dictionaries.

Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono

Theor. Comput. Sci., 2007

Approximation algorithms for embedding general metrics into trees.

Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Algorithmic embeddings.

Mihai Badoiu

PhD thesis, 2006

Low-Dimensional Embedding with Extra Information.

Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk

Discret. Comput. Geom., 2006

Embedding ultrametrics into low-dimensional spaces.

Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

2005

Low-distortion embeddings of general metrics into the line.

Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Approximation algorithms for low-distortion embeddings into low-dimensional spaces.

Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Facility Location in Sublinear Time.

Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004

Fast approximate pattern matching with few indels via embeddings.

Mihai Badoiu, Piotr Indyk

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

A Simplified, Dynamic Unified Structure.

Mihai Badoiu, Erik D. Demaine

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003

Smaller core-sets for balls.

Mihai Badoiu, Kenneth L. Clarkson

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Approximation algorithm for embedding metrics into a two-dimensional space.

Mihai Badoiu

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

Approximate clustering via core-sets.

Mihai Badoiu, Sariel Har-Peled, Piotr Indyk

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002