92 citations · 612 across the 42 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DM2009
A Measure of the Connection Strengths between Graph Vertices with Applications
Jie Chen, Ilya Safro
We present a simple iterative strategy for measuring the connection strength between a pair of vertices in a graph. The method is attractive in that it has a linear complexity and…
cs.DS2009★ 1 cited
A Fast Multigrid Algorithm for Energy Minimization Under Planar Density Constraints
Dorit Ron, Ilya Safro, Achi Brandt
The two-dimensional layout optimization problem reinforced by the efficient space utilization demand has a wide spectrum of practical applications. Formulating the problem as a non…