Anastasios Sidiropoulos

Cited by

	All	Since 2016
Citations	1375	627
h-index	19	13
i10-index	34	24

160

120

20042005200620072008200920102011201220132014201520162017201820192020202110 15 35 34 56 57 100 93 72 79 79 75 69 137 132 152 136 1

Co-authors

Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Mihai BadoiuEdgestream Partners LPVerified email at theory.csail.mit.edu
Jon FeldmanResearcher, GoogleVerified email at google.com
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
James R. LeeProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Giorgos ChristodoulouUniversity of LiverpoolVerified email at liv.ac.uk
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Tamal K. DeyProfessor Computer Science and Engineering, The Ohio State UniversityVerified email at purdue.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Amir NayyeriOregon State UniversityVerified email at eecs.oregonstate.edu
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Kedar DhamdhereGoogleVerified email at google.com
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Yusu WangProfessor, HDSI, Univ. California, San Diego.Verified email at ucsd.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Anastasios ZouziasDepartment of Computer Science, University of TorontoVerified email at cs.toronto.edu

Anastasios Sidiropoulos

University of Illinois at Chicago

Verified email at uic.edu - Homepage

Theoretical Computer Science Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Low-distortion embeddings of finite metric spaces P Indyk, J Matoušek, A Sidiropoulos Handbook of discrete and computational geometry 37, 46, 2004	224	2004
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos Annual Symposium on Theoretical Aspects of Computer Science, 349-360, 2006	101	2006
On distributing symmetric streaming computations J Feldman, S Muthukrishnan, A Sidiropoulos, C Stein, Z Svitkina Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), 710 …, 2008	99	2008
Approximation algorithms for low-distortion embeddings into low-dimensional spaces M Badoiu, K Dhamdhere, A Gupta, Y Rabinovich, H Räcke, R Ravi, ... SODA 5, 119-128, 2005	83	2005
Low-distortion embeddings of general metrics into the line M Bǎdoiu, J Chuzhoy, P Indyk, A Sidiropoulos Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	72	2005
Approximation algorithms for embedding general metrics into trees M Badoiu, P Indyk, A Sidiropoulos SODA, 512-521, 2007	51	2007
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics N Alon, M Bădoiu, ED Demaine, M Farach-Colton, MT Hajiaghayi, ... ACM Transactions on Algorithms (TALG) 4 (4), 1-21, 2008	37	2008
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos Theoretical Computer Science 438, 13-27, 2012	36	2012
Circular partitions with applications to visualization and embeddings K Onak, A Sidiropoulos Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008	34	2008
Computing the Gromov-Hausdorff distance for metric trees PK Agarwal, K Fox, A Nath, A Sidiropoulos, Y Wang ACM Transactions on Algorithms (TALG) 14 (2), 1-20, 2018	33	2018
Genus and the geometry of the cut graph JR Lee, A Sidiropoulos Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	32	2010
Approximation algorithms for Euler genus and related problems C Chekuri, A Sidiropoulos 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 167-176, 2013	27	2013
On the geometry of graphs with a forbidden minor JR Lee, A Sidiropoulos Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	27	2009
The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems D Marx, A Sidiropoulos Proceedings of the thirtieth annual symposium on Computational geometry, 67-76, 2014	26	2014
On graph crossing number and edge planarization J Chuzhoy, Y Makarychev, A Sidiropoulos Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	26	2011
Inapproximability for Metric Embeddings into R^d J Matousek, A Sidiropoulos 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008 …, 2008	25*	2008
Probabilistic embeddings of bounded genus graphs into planar graphs P Indyk, A Sidiropoulos Proceedings of the twenty-third annual symposium on Computational geometry …, 2007	24	2007
Embedding ultrametrics into low-dimensional spaces M Bǎdoiu, J Chuzhoy, P Indyk, A Sidiropou Twenty-second Annual Symposium on Computational Geometry (SoCG 2006), 187--196, 2006	24	2006
Ordinal embedding: Approximation algorithms and dimensionality reduction M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ... Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008	23	2008
Fat Polygonal Partitions with Applications to Visualization and Embeddings M de Berg, K Onak, A Sidiropoulos Computational Geometry 1, 2010	19	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors