Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Optimal core-sets for balls
- Mihai Badoiu, K. Clarkson
- Computer Science, Mathematics
- Comput. Geom.
- 1 May 2008
Given a set of points [email protected]?R^d and value @e>0, an @[email protected]?P has the property that the smallest ball containing S has radius within [email protected] of the radius of the… Expand
Approximate clustering via core-sets
- Mihai Badoiu, Sariel Har-Peled, P. Indyk
- Mathematics, Computer Science
- STOC '02
- 19 May 2002
TLDR
Smaller core-sets for balls
- Mihai Badoiu, K. Clarkson
- Mathematics, Computer Science
- SODA '03
- 12 January 2003
TLDR
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
- Mihai Badoiu, K. Dhamdhere, +4 authors Anastasios Sidiropoulos
- Mathematics, Computer Science
- SODA '05
- 23 January 2005
TLDR
A unified access bound on comparison-based dynamic dictionaries
- Mihai Badoiu, R. Cole, E. Demaine, J. Iacono
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 20 August 2007
TLDR
Low-distortion embeddings of general metrics into the line
- Mihai Badoiu, Julia Chuzhoy, P. Indyk, Anastasios Sidiropoulos
- Mathematics, Computer Science
- STOC '05
- 22 May 2005
TLDR
Facility Location in Sublinear Time
- Mihai Badoiu, A. Czumaj, P. Indyk, C. Sohler
- Computer Science
- ICALP
- 11 July 2005
TLDR
Approximation algorithms for embedding general metrics into trees
- Mihai Badoiu, P. Indyk, Anastasios Sidiropoulos
- Mathematics, Computer Science
- SODA '07
- 7 January 2007
TLDR
Low-Dimensional Embedding with Extra Information
- Mihai Badoiu, E. Demaine, M. Hajiaghayi, P. Indyk
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 1 December 2006
TLDR
Low-dimensional embedding with extra information
- Mihai Badoiu, E. Demaine, M. Hajiaghayi, P. Indyk
- Mathematics, Computer Science
- SCG '04
- 8 June 2004
TLDR