Anastasios Sidiropoulos
Titolo
Citata da
Citata da
Anno
Low-distortion embeddings of finite metric spaces
P Indyk, J Matoušek, A Sidiropoulos
Handbook of discrete and computational geometry 37, 46, 2004
2152004
Convergence and approximation in potential games
G Christodoulou, VS Mirrokni, A Sidiropoulos
Annual Symposium on Theoretical Aspects of Computer Science, 349-360, 2006
992006
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
932008
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
822005
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
692005
Approximation algorithms for embedding general metrics into trees
M Badoiu, P Indyk, A Sidiropoulos
SODA, 512-521, 2007
512007
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
352008
Genus and the geometry of the cut graph
JR Lee, A Sidiropoulos
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
322010
Circular partitions with applications to visualization and embeddings
K Onak, A Sidiropoulos
Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008
312008
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
292018
Convergence and approximation in potential games
G Christodoulou, VS Mirrokni, A Sidiropoulos
Theoretical Computer Science 438, 13-27, 2012
292012
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
262009
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
252013
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
242007
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
242006
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
232014
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
232011
Ordinal embedding: Approximation algorithms and dimensionality reduction
M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ...
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008
212008
Fat Polygonal Partitions with Applications to Visualization and Embeddings
M de Berg, K Onak, A Sidiropoulos
Computational Geometry 1, 2010
172010
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20