Search the dblp DataBase

Publications of Author

1. Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
   Embedding ultrametrics into low-dimensional spaces. [Citation Graph (0, 0)][DBLP]
   Symposium on Computational Geometry, 2006, pp:187-196 [Conf]
   
2. Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
   Low-dimensional embedding with extra information. [Citation Graph (0, 0)][DBLP]
   Symposium on Computational Geometry, 2004, pp:320-329 [Conf]
   
3. Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler
   Facility Location in Sublinear Time. [Citation Graph (0, 0)][DBLP]
   ICALP, 2005, pp:866-877 [Conf]
   
4. Mihai Badoiu, Erik D. Demaine
   A Simplified, Dynamic Unified Structure. [Citation Graph (0, 0)][DBLP]
   LATIN, 2004, pp:466-473 [Conf]
   
5. 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. [Citation Graph (0, 0)][DBLP]
   SODA, 2005, pp:650-659 [Conf]
   
6. Mihai Badoiu
   Approximation algorithm for embedding metrics into a two-dimensional space. [Citation Graph (0, 0)][DBLP]
   SODA, 2003, pp:434-443 [Conf]
   
7. Mihai Badoiu, Kenneth L. Clarkson
   Smaller core-sets for balls. [Citation Graph (0, 0)][DBLP]
   SODA, 2003, pp:801-802 [Conf]
   
8. 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. [Citation Graph (0, 0)][DBLP]
   SODA, 2005, pp:119-128 [Conf]
   
9. Mihai Badoiu, Piotr Indyk
   Fast approximate pattern matching with few indels via embeddings. [Citation Graph (0, 0)][DBLP]
   SODA, 2004, pp:651-652 [Conf]
   
10. Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
    Low-distortion embeddings of general metrics into the line. [Citation Graph (0, 0)][DBLP]
    STOC, 2005, pp:225-233 [Conf]
    
11. Mihai Badoiu, Sariel Har-Peled, Piotr Indyk
    Approximate clustering via core-sets. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:250-257 [Conf]
    
12. Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
    Low-Dimensional Embedding with Extra Information. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 2006, v:36, n:4, pp:609-632 [Journal]
    
13. Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos
    Approximation algorithms for embedding general metrics into trees. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:512-521 [Conf]
    
14. Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono
    A unified access bound on comparison-based dynamic dictionaries. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:382, n:2, pp:86-96 [Journal]
    
15. 
    Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. [Citation Graph (, )][DBLP]
    
    
16. 
    Optimal core-sets for balls. [Citation Graph (, )][DBLP]