Edit Profile (opens in new tab) Bădoiu, Mihai Co-Author Distance Author ID: badoiu.mihai Published as: Bădoiu, Mihai; Bǎdoiu, Mihai; Badoiu, Mihai; Bādoiu, Mihai more...less External Links: MGP Documents Indexed: 18 Publications since 2002 Co-Authors: 20 Co-Authors with 17 Joint Publications 1,811 Co-Co-Authors all top 5 Co-Authors 1 single-authored 9 Indyk, Piotr 7 Demaine, Erik D. 7 Sidiropoulos, Anastasios 5 Hajiaghayi, Mohammad Taghi 2 Alon, Noga 2 Chuzhoy, Julia 2 Clarkson, Kenneth L. 2 Dhamdhere, Kedar 2 Farach-Colton, Martin 2 Gupta, Anupam 2 Rabinovich, Yuri 2 Racke, Harald 2 Ravi, Ramamoorthi 1 Cole, Richard John 1 Czumaj, Artur 1 Har-Peled, Sariel 1 Iacono, John 1 Sidiropou, Anastasios 1 Sohler, Christian 1 Zadimoghaddam, Morteza Serials 1 Theoretical Computer Science 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Computational Geometry 1 ACM Transactions on Algorithms Fields 18 Computer science (68-XX) 5 Combinatorics (05-XX) 1 Functional analysis (46-XX) 1 General topology (54-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 15 Publications have been cited 242 times in 163 Documents Cited by ▼ Year ▼ Approximate clustering via core-sets. Zbl 1192.68871 Bādoiu, Mihai; Har-Peled, Sariel; Indyk, Piotr 62 2002 Smaller core-sets for balls. Zbl 1092.68660 Bădoiu, Mihai; Clarkson, Kenneth L. 31 2003 Low-distortion embeddings of general metrics into the line. Zbl 1192.68342 Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropoulos, Anastasios 26 2005 Optimal core-sets for balls. Zbl 1138.68056 Bădoiu, Mihai; Clarkson, Kenneth L. 25 2008 Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Zbl 1297.68229 Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios 25 2005 Approximation algorithms for embedding general metrics into trees. Zbl 1302.68276 Bǎdoiu, Mihai; Indyk, Piotr; Sidiropoulos, Anastasios 18 2007 A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023 Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John 13 2007 Facility location in sublinear time. Zbl 1084.90027 Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian 12 2005 Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Zbl 1445.68182 Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios 7 2008 Embedding ultrametrics into low-dimensional spaces. Zbl 1153.68564 Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropou, Anastasios 6 2006 Approximation algorithm for embedding metrics into a two-dimensional space. Zbl 1094.68674 Bădoiu, Mihai 5 2003 Ordinal embedding: Approximation algorithms and dimensionality reduction. Zbl 1159.68043 Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios; Zadimoghaddam, Morteza 5 2008 Low-dimensional embedding with extra information. Zbl 1374.68639 Bǎdoiu, Mihai; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Indyk, Piotr 5 2004 Low-dimensional embedding with extra information. Zbl 1104.68112 Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Indyk, Piotr 1 2006 Ordinal embeddings of minimum relaxation, general properties, trees, and ultrametrics. Zbl 1297.68079 Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios 1 2005 Optimal core-sets for balls. Zbl 1138.68056 Bădoiu, Mihai; Clarkson, Kenneth L. 25 2008 Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Zbl 1445.68182 Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios 7 2008 Ordinal embedding: Approximation algorithms and dimensionality reduction. Zbl 1159.68043 Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios; Zadimoghaddam, Morteza 5 2008 Approximation algorithms for embedding general metrics into trees. Zbl 1302.68276 Bǎdoiu, Mihai; Indyk, Piotr; Sidiropoulos, Anastasios 18 2007 A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023 Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John 13 2007 Embedding ultrametrics into low-dimensional spaces. Zbl 1153.68564 Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropou, Anastasios 6 2006 Low-dimensional embedding with extra information. Zbl 1104.68112 Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Indyk, Piotr 1 2006 Low-distortion embeddings of general metrics into the line. Zbl 1192.68342 Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropoulos, Anastasios 26 2005 Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Zbl 1297.68229 Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios 25 2005 Facility location in sublinear time. Zbl 1084.90027 Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian 12 2005 Ordinal embeddings of minimum relaxation, general properties, trees, and ultrametrics. Zbl 1297.68079 Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios 1 2005 Low-dimensional embedding with extra information. Zbl 1374.68639 Bǎdoiu, Mihai; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Indyk, Piotr 5 2004 Smaller core-sets for balls. Zbl 1092.68660 Bădoiu, Mihai; Clarkson, Kenneth L. 31 2003 Approximation algorithm for embedding metrics into a two-dimensional space. Zbl 1094.68674 Bădoiu, Mihai 5 2003 Approximate clustering via core-sets. Zbl 1192.68871 Bādoiu, Mihai; Har-Peled, Sariel; Indyk, Piotr 62 2002 all cited Publications top 5 cited Publications all top 5 Cited by 310 Authors 8 Sohler, Christian 7 Dragan, Feodor F. 6 Bose, Prosenjit K. 6 Sidiropoulos, Anastasios 5 Ding, Hu 5 Howat, John 5 Shenmaier, Vladimir 4 Brandenberg, René 4 Czumaj, Artur 4 Fomin, Fedor V. 4 Iacono, John 4 Lammersen, Christiane 4 Morin, Pat 4 Xu, Jinhui 3 Agarwal, Pankaj Kumar 3 Chan, Timothy Moon-Yew 3 Chepoi, Victor D. 3 Chung, Fu-Lai 3 Heggernes, Pinar 3 Jaiswal, Ragesh 3 Köhler, Ekkehard 3 Leitert, Arne 3 Lokshtanov, Daniel 3 Meister, Daniel 3 Roth, Lucia 3 Saurabh, Saket 3 Varadarajan, Kasturi R. 3 Wang, Shitong 3 Yildirim, Emre Alper 2 Absil, Pierre-Antoine 2 Alizadeh, Farid 2 Alonso, Javier 2 Arnaudon, Marc 2 Bădoiu, Mihai 2 Bhattacharya, Anup Kumar 2 Birmele, Etienne 2 Braverman, Vladimir 2 Cavaleiro, Marta 2 Cygan, Marek 2 de Montgolfier, Fabien 2 dos Santos, Vinícius Fernandes 2 Elmasry, Amr 2 Farzan, Arash 2 Feldman, Dan 2 Fu, Bin 2 Gehweiler, Joachim 2 Golovach, Petr A. 2 Ihara, Diego 2 Kazemi, Mohammad Reza 2 Khanteimouri, Payam 2 Klein, Philip N. 2 Kumar, Amit 2 Kumar, Piyush 2 Lang, Harry 2 Levin, Keith D. 2 Martini, Horst 2 Mathieu, Claire 2 Miclo, Laurent 2 Mohades, Ali 2 Mohammadi, Neshat 2 Planche, Léo 2 Proskurowski, Andrzej 2 Rabinovich, Yuri 2 Rautenbach, Dieter 2 Schäfer, Philipp Matthias 2 Spirova, Margarita Georgieva 2 Szwarcfiter, Jayme Luiz 2 Vaxès, Yann 2 Viennot, Laurent 2 Zhao, Zhiyu 1 Abraham, Ittai 1 Ackermann, Marcel R. 1 Afshani, Peyman 1 Akcan, Hüseyin 1 Alexander, Samuel Allen 1 Allende, Héctor 1 Amblard, Pierre-Olivier 1 Angulo, Jesús 1 Asano, Tetsuo 1 Atiya, Amir F. 1 Bajgiran, Hamed Hamze 1 Ball, Michael O. 1 Barthelmé, Simon 1 Batlle, Pau 1 Batu, Tuğkan 1 Baykal, Cenk 1 Becker, Amariah 1 Ben Avraham, Rinat 1 Berenbrink, Petra 1 Binder, Thomas 1 Blömer, Johannes 1 Bourgain, Jean 1 Brönnimann, Hervé 1 Bury, Marc 1 Caragiannis, Ioannis 1 Carmi, Paz 1 Carpenter, Timothy 1 Chakrabarti, Amit 1 Chalermsook, Parinya 1 Chang, Ching-Lueh ...and 210 more Authors all top 5 Cited in 48 Serials 16 Algorithmica 15 Theoretical Computer Science 9 Computational Geometry 8 Discrete & Computational Geometry 7 Discrete Applied Mathematics 6 Information Processing Letters 4 SIAM Journal on Computing 4 Computational Optimization and Applications 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 3 International Journal of Computational Geometry & Applications 2 Information Sciences 2 Journal of Computer and System Sciences 2 Operations Research Letters 2 Journal of Classification 2 Neural Networks 2 Random Structures & Algorithms 2 Mathematical Programming. Series A. Series B 2 Journal of Machine Learning Research (JMLR) 2 Journal of Discrete Algorithms 1 Acta Informatica 1 Computers & Mathematics with Applications 1 Journal of Computational Physics 1 ACM Transactions on Mathematical Software 1 Journal of Graph Theory 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Parallel and Distributed Computing 1 Machine Learning 1 Neural Computation 1 Geometric and Functional Analysis. GAFA 1 Linear Algebra and its Applications 1 Pattern Recognition 1 Stochastic Processes and their Applications 1 Distributed Computing 1 Applied and Computational Harmonic Analysis 1 Advances in Applied Clifford Algebras 1 Bernoulli 1 Optimization Methods & Software 1 Data Mining and Knowledge Discovery 1 ACM Journal of Experimental Algorithmics 1 Advances in Data Analysis and Classification. ADAC 1 Journal of the Operations Research Society of China 1 SN Operations Research Forum all top 5 Cited in 22 Fields 117 Computer science (68-XX) 42 Operations research, mathematical programming (90-XX) 31 Combinatorics (05-XX) 21 Statistics (62-XX) 12 Numerical analysis (65-XX) 6 Differential geometry (53-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Geometry (51-XX) 5 Convex and discrete geometry (52-XX) 4 Probability theory and stochastic processes (60-XX) 2 Group theory and generalizations (20-XX) 2 Operator theory (47-XX) 2 General topology (54-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Topological groups, Lie groups (22-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year