Anastasios Sidiropoulos

Cited by

	All	Since 2016
Citations	1417	665
h-index	19	13
i10-index	34	24

160

120

20042005200620072008200920102011201220132014201520162017201820192020202110 15 38 34 55 57 101 94 72 79 78 79 65 143 130 153 136 37

Public access

View all

27 articles

3 articles

available

not available

Based on funding mandates

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
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
Amir NayyeriOregon State UniversityVerified email at eecs.oregonstate.edu
Yusu WangProfessor, HDSI, Univ. California, San Diego.Verified email at ucsd.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
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Ken-ichi KawarabayashiVerified email at nii.ac.jp

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
8: low-distortion embeddings of finite metric spaces P Indyk, J Matoušek, A Sidiropoulos Handbook of discrete and computational geometry, 211-231, 2017	237	2017
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	97	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	85	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	74	2005
Approximation algorithms for embedding general metrics into trees M Badoiu, P Indyk, A Sidiropoulos SODA, 512-521, 2007	53	2007
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	39	2018
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos Theoretical Computer Science 438, 13-27, 2012	38	2012
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
Genus and the geometry of the cut graph JR Lee, A Sidiropoulos Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	36	2010
Circular partitions with applications to visualization and embeddings K Onak, A Sidiropoulos Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008	36	2008
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	28	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	27	2014
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 graph crossing number and edge planarization J Chuzhoy, Y Makarychev, A Sidiropoulos Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	27	2011
Probabilistic embeddings of bounded genus graphs into planar graphs P Indyk, A Sidiropoulos Proceedings of the twenty-third annual symposium on Computational geometry …, 2007	25	2007
Ordinal embedding: Approximation algorithms and dimensionality reduction M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ... Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008	24	2008
Inapproximability for Metric Embeddings into R^d J Matousek, A Sidiropoulos 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008 …, 2008	24*	2008
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
Fat Polygonal Partitions with Applications to Visualization and Embeddings M de Berg, K Onak, A Sidiropoulos Computational Geometry 1, 2010	18	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