Anastasios Sidiropoulos

Cited by

	All	Since 2020
Citations	1970	718
h-index	23	14
i10-index	49	30

180

135

200420052006200720082009201020112012201320142015201620172018201920202021202220232024202512 19 38 37 56 53 93 91 74 84 82 75 66 145 139 150 123 105 161 146 136 44

Public access

View all

23 articles

0 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
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.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
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Yusu WangProfessor, HDSI, Univ. California, San Diego.Verified email at ucsd.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Amir NayyeriOregon State UniversityVerified email at eecs.oregonstate.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Giorgos ChristodoulouAristotle University of ThessalonikiVerified email at csd.auth.gr
Ken-ichi KawarabayashiNational Institute of Informatics, The University of TokyoVerified email at nii.ac.jp
Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
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
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

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	283	2017
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	118	2008
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science …, 2006	112	2006
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	98	2005
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	85	2018
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	77	2005
Approximation algorithms for embedding general metrics into trees M Badoiu, P Indyk, A Sidiropoulos SODA 7, 512-521, 2007	56	2007
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos Theoretical Computer Science 438, 13-27, 2012	51	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	49	2008
Circular partitions with applications to visualization and embeddings K Onak, A Sidiropoulos Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008	47	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	42	2010
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	38	2011
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	37	2014
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	37	2009
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	34	2013
Euclidean spanners in high dimensions S Har-Peled, P Indyk, A Sidiropoulos Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013	33	2013
Fat Polygonal Partitions with Applications to Visualization and Embeddings M de Berg, K Onak, A Sidiropoulos Computational Geometry 1, 2010	33	2010
Inapproximability for Metric Embeddings into R^d J Matousek, A Sidiropoulos 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008 …, 2008	31*	2008
Ordinal embedding: Approximation algorithms and dimensionality reduction M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ... International Workshop on Approximation Algorithms for Combinatorial …, 2008	27	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	26	2006

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

Follow

Cited by

Co-authors