BibSonomy ::  author ::

bookmarks

publications

(16)

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