On better heuristic for euclidean Steiner minimum trees (extended abstract)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
A general approximation technique for constrained forest problems
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Approximating the minimum degree spanning tree to within one from the optimal degree
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
On Euclidean spanner graphs with small degree
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Transitions in geometric minimum spanning trees
Discrete & Computational Geometry - Special issue on ACM symposium on computational geometry, North Conway
A note on the prize collecting traveling salesman problem
Mathematical Programming: Series A and B
Many birds with one stone: multi-objective approximation algorithms
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
On the maximum degree of minimum spanning trees
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Constructing Degree-3 Spanners with Other Sparseness Properties
ISAAC '93 Proceedings of the 4th International Symposium on Algorithms and Computation
Heuristic algorithms for real-time data aggregation in wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Approximation schemes for degree-restricted MST and red-blue separation problem
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
The MST of symmetric disk graphs (in arbitrary metric spaces) is light
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |