Travelled to:1 × Canada
1 × Portugal
1 × USA
Collaborated with:P.Indyk S.Har-Peled A.Czumaj C.Sohler J.Chuzhoy A.Sidiropoulos
Talks about:sublinear (1) approxim (1) general (1) distort (1) cluster (1) metric (1) locat (1) facil (1) embed (1) time (1)
Person: Mihai Badoiu
DBLP: Badoiu:Mihai
Contributed to:
2005
20052002Wrote 3 papers:
- ICALP-2005-BadoiuCIS #sublinear
- Facility Location in Sublinear Time (MB, AC, PI, CS), pp. 866–877.
- STOC-2005-BadoiuCIS #metric
- Low-distortion embeddings of general metrics into the line (MB, JC, PI, AS), pp. 225–233.
- STOC-2002-BadoiuHI #approximate #clustering
- Approximate clustering via core-sets (MB, SHP, PI), pp. 250–257.