Search results for "Mihai Badoiu"

Found 17 publication records. Showing 17 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	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.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	ordinal embedding, Metrics, distortion, relaxation
1	Mihai Badoiu, Kenneth L. Clarkson	Optimal core-sets for balls.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam	Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono	A unified access bound on comparison-based dynamic dictionaries.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos	Approximation algorithms for embedding general metrics into trees.	SODA	2007	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk	Low-Dimensional Embedding with Extra Information.	Discrete & Computational Geometry	2006	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Embedding ultrametrics into low-dimensional spaces.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	approximation algorithms, embedding, ultrametrics
1	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.	SODA	2005	DBLP DOI BibTeX RDF
1	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.	SODA	2005	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler	Facility Location in Sublinear Time.	ICALP	2005	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Low-distortion embeddings of general metrics into the line.	STOC	2005	DBLP DOI BibTeX RDF	approxiation algorithms, metric embeddings
1	Mihai Badoiu, Piotr Indyk	Fast approximate pattern matching with few indels via embeddings.	SODA	2004	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Erik D. Demaine	A Simplified, Dynamic Unified Structure.	LATIN	2004	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk	Low-dimensional embedding with extra information.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	angles, range graphs, approximation algorithms, metrics, distribution, graph embedding, order type
1	Mihai Badoiu, Kenneth L. Clarkson	Smaller core-sets for balls.	SODA	2003	DBLP DOI BibTeX RDF
1	Mihai Badoiu	Approximation algorithm for embedding metrics into a two-dimensional space.	SODA	2003	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Sariel Har-Peled, Piotr Indyk	Approximate clustering via core-sets.	STOC	2002	DBLP DOI BibTeX RDF

Publications of "Mihai Badoiu" ( http://dblp.L3S.de/Authors/Mihai_Badoiu )