11 citations · 66 across the 33 of their papers we have counts for
Showing 2010 · cs.CGShow all
3 papers · 2 filters
cs.CG2010
Fat Polygonal Partitions with Applications to Visualization and Embeddings
Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos
Let be a rooted and weighted tree, where the weight of any node is equal to the sum of the weights of its children. The popular Treemap algorithm visualizes such a tr…
cs.CG2010
Optimal stochastic planarization
Anastasios Sidiropoulos
It has been shown by Indyk and Sidiropoulos [IS07] that any graph of genus g>0 can be stochastically embedded into a distribution over planar graphs with distortion 2^O(g). This bo…
cs.CG2010
Randomly removing g handles at once
Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
Indyk and Sidiropoulos (2007) proved that any orientable graph of genus can be probabilistically embedded into a graph of genus with constant distortion. Viewing a graph…