The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Mihai Badoiu: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

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]


Search in 0.003secs, Finished in 0.004secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002