Mihai Badoiu

2008
17	EE	Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam: Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. APPROX-RANDOM 2008: 21-34
16	EE	Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos: Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. ACM Transactions on Algorithms 4(4): (2008)
15	EE	Mihai Badoiu, Kenneth L. Clarkson: Optimal core-sets for balls. Comput. Geom. 40(1): 14-22 (2008)
2007
14	EE	Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos: Approximation algorithms for embedding general metrics into trees. SODA 2007: 512-521
13	EE	Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono: A unified access bound on comparison-based dynamic dictionaries. Theor. Comput. Sci. 382(2): 86-96 (2007)
2006
12	EE	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos: Embedding ultrametrics into low-dimensional spaces. Symposium on Computational Geometry 2006: 187-196
11	EE	Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk: Low-Dimensional Embedding with Extra Information. Discrete & Computational Geometry 36(4): 609-632 (2006)
2005
10	EE	Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler: Facility Location in Sublinear Time. ICALP 2005: 866-877
9	EE	Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos: Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA 2005: 119-128
8	EE	Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos: Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. SODA 2005: 650-659
7	EE	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos: Low-distortion embeddings of general metrics into the line. STOC 2005: 225-233
2004
6	EE	Mihai Badoiu, Erik D. Demaine: A Simplified, Dynamic Unified Structure. LATIN 2004: 466-473
5	EE	Mihai Badoiu, Piotr Indyk: Fast approximate pattern matching with few indels via embeddings. SODA 2004: 651-652
4	EE	Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk: Low-dimensional embedding with extra information. Symposium on Computational Geometry 2004: 320-329
2003
3	EE	Mihai Badoiu: Approximation algorithm for embedding metrics into a two-dimensional space. SODA 2003: 434-443
2	EE	Mihai Badoiu, Kenneth L. Clarkson: Smaller core-sets for balls. SODA 2003: 801-802
2002
1	EE	Mihai Badoiu, Sariel Har-Peled, Piotr Indyk: Approximate clustering via core-sets. STOC 2002: 250-257

Coauthor Index

1	Noga Alon	[8] [16]
2	Julia Chuzhoy	[7] [12]
3	Kenneth L. Clarkson	[2] [15]
4	Richard Cole	[13]
5	Artur Czumaj	[10]
6	Erik D. Demaine	[4] [6] [8] [11] [13] [16] [17]
7	Kedar Dhamdhere	[9]
8	Martin Farach-Colton (Martin Farach)	[8] [16]
9	Anupam Gupta	[9]
10	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[4] [8] [11] [16] [17]
11	Sariel Har-Peled	[1]
12	John Iacono	[13]
13	Piotr Indyk	[1] [4] [5] [7] [10] [11] [12] [14]
14	Yuri Rabinovich	[9]
15	Harald Räcke	[9]
16	R. Ravi	[9]
17	Anastasios Sidiropoulos	[7] [8] [9] [12] [14] [16] [17]
18	Christian Sohler	[10]
19	Morteza Zadimoghaddam	[17]