Mihai Badoiu

19 papers A* 9B 1Journal 5Unranked 3
YearRankTypeTitle / Venue / Authors
2019 J jnl
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.
SIAM J. Discret. Math.
Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi
2008 J jnl
Optimal core-sets for balls.
Comput. Geom.
Mihai Badoiu, Kenneth L. Clarkson
2008 — conf
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.
APPROX-RANDOM
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam
2008 J jnl
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.
ACM Trans. Algorithms
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
2007 J jnl
A unified access bound on comparison-based dynamic dictionaries.
Theor. Comput. Sci.
Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono
2007 A* conf
Approximation algorithms for embedding general metrics into trees.
SODA
Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos
2006 — —
Algorithmic embeddings.
Mihai Badoiu
2006 — conf
Embedding ultrametrics into low-dimensional spaces.
SCG
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
2006 J jnl
Low-Dimensional Embedding with Extra Information.
Discret. Comput. Geom.
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
2005 A* conf
Approximation algorithms for low-distortion embeddings into low-dimensional spaces.
SODA
Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos
2005 A* conf
Facility Location in Sublinear Time.
ICALP
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler
2005 A* conf
Low-distortion embeddings of general metrics into the line.
STOC
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
2005 A* conf
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.
SODA
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
2004 B conf
A Simplified, Dynamic Unified Structure.
LATIN
Mihai Badoiu, Erik D. Demaine
2004 A* conf
Fast approximate pattern matching with few indels via embeddings.
SODA
Mihai Badoiu, Piotr Indyk
2004 — conf
Low-dimensional embedding with extra information.
SCG
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
2003 A* conf
Approximation algorithm for embedding metrics into a two-dimensional space.
SODA
Mihai Badoiu
2003 A* conf
Smaller core-sets for balls.
SODA
Mihai Badoiu, Kenneth L. Clarkson
2002 A* conf
Approximate clustering via core-sets.
STOC
Mihai Badoiu, Sariel Har-Peled, Piotr Indyk