The SCEAS System
| |||||||

## Search the dblp DataBase
Mihai Badoiu:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler
**Facility Location in Sublinear Time.**[Citation Graph (0, 0)][DBLP] ICALP, 2005, pp:866-877 [Conf] - Mihai Badoiu, Erik D. Demaine
**A Simplified, Dynamic Unified Structure.**[Citation Graph (0, 0)][DBLP] LATIN, 2004, pp:466-473 [Conf] - 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] - Mihai Badoiu
**Approximation algorithm for embedding metrics into a two-dimensional space.**[Citation Graph (0, 0)][DBLP] SODA, 2003, pp:434-443 [Conf] - Mihai Badoiu, Kenneth L. Clarkson
**Smaller core-sets for balls.**[Citation Graph (0, 0)][DBLP] SODA, 2003, pp:801-802 [Conf] - 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] - Mihai Badoiu, Piotr Indyk
**Fast approximate pattern matching with few indels via embeddings.**[Citation Graph (0, 0)][DBLP] SODA, 2004, pp:651-652 [Conf] - 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] - Mihai Badoiu, Sariel Har-Peled, Piotr Indyk
**Approximate clustering via core-sets.**[Citation Graph (0, 0)][DBLP] STOC, 2002, pp:250-257 [Conf] - 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] - 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] - 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] **Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.**[Citation Graph (, )][DBLP]**Optimal core-sets for balls.**[Citation Graph (, )][DBLP]
Search in 0.003secs, Finished in 0.004secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |