IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
Approximating k-Spanner Problems for k2
Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations
Journal of Discrete Algorithms
Spanners and message distribution in networks
Discrete Applied Mathematics - Special issue on international workshop on algorithms, combinatorics, and optimization in interconnection networks (IWACOIN '99)
Approximating Minimum Max-Stretch spanning Trees on unweighted graphs
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Approximating k-spanner problems for k 2
Theoretical Computer Science
Analysis of Topology Aggregation techniques for QoS routing
ACM Computing Surveys (CSUR)
Combinatorial network abstraction by trees and distances
Theoretical Computer Science
Small stretch (α,β)-spanners in the streaming model
Theoretical Computer Science
Computing geometric minimum-dilation graphs is NP-hard
GD'06 Proceedings of the 14th international conference on Graph drawing
Small stretch spanners in the streaming model: new algorithms and experiments
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Scene reconstruction and visualization from internet photo collections
Scene reconstruction and visualization from internet photo collections
On spanners of geometric graphs
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
Small stretch spanners on dynamic graphs
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Combinatorial network abstraction by trees and distances
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
A linear time algorithm for constructing tree 4-spanner in 2-trees
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Max-stretch reduction for tree spanners
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Hi-index | 0.05 |