-
1
-
-
0039227987
-
On Sparse Spanners of Weighted Graphs
-
I. Althöfer, G. Das, D. P. Dobkin, D. Joseph and J. Soares, "On Sparse Spanners of Weighted Graphs," Discrete and Computational Geometry, 9 (1993) 81-100.
-
(1993)
Discrete and Computational Geometry
, vol.9
, pp. 81-100
-
-
Althöfer, I.1
Das, G.2
Dobkin, D.P.3
Joseph, D.4
Soares, J.5
-
2
-
-
0001674433
-
Euclidean Spanners, Short, Thin and Lanky
-
S. Arya, G. Das, D. Mount, J. Salowe, M. Smid, "Euclidean Spanners, Short, Thin and Lanky", Proc. 27th Annual ACM Symp. on Theory of Comput., (1995) 489-498.
-
(1995)
Proc. 27th Annual ACM Symp. on Theory of Comput.
, pp. 489-498
-
-
Arya, S.1
Das, G.2
Mount, D.3
Salowe, J.4
Smid, M.5
-
5
-
-
0001241354
-
New Sparseness Results on Graph Spanners
-
B. Chandra, G. Das, G. Narasimhan, J. Soares, "New Sparseness Results on Graph Spanners", International Journal of Computational Geometry and Applications, 5(1-2) (1995) 125-144.
-
(1995)
International Journal of Computational Geometry and Applications
, vol.5
, Issue.1-2
, pp. 125-144
-
-
Chandra, B.1
Das, G.2
Narasimhan, G.3
Soares, J.4
-
6
-
-
0027866125
-
Optimally Sparse Spanners in 3-Dimensional Euclidean Space
-
G. Das, P. Heffernan, G. Narasimhan, "Optimally Sparse Spanners in 3-Dimensional Euclidean Space", Proceedings of the 9th Annual ACM Symposium on Computational Geometry, (1993), 53-62.
-
(1993)
Proceedings of the 9th Annual ACM Symposium on Computational Geometry
, pp. 53-62
-
-
Das, G.1
Heffernan, P.2
Narasimhan, G.3
-
9
-
-
84936684131
-
There are Planar Graphs Almost as Good as the Complete Graphs and as Short as the Minimum Spanning Trees
-
LNCS, Springer-Verlag
-
C. Levcopoulos, A. Lingas, "There are Planar Graphs Almost as Good as the Complete Graphs and as Short as the Minimum Spanning Trees", Proceedings of the 2nd international Symposium on Optimal Algorithms, LNCS, Springer-Verlag, Vol 401, (1989) 9-13.
-
(1989)
Proceedings of the 2nd International Symposium on Optimal Algorithms
, vol.401
, pp. 9-13
-
-
Levcopoulos, C.1
Lingas, A.2
-
11
-
-
2842592755
-
-
Ph.D Thesis, Univ. of Chicago Technical Report CS 92-14
-
J. Soares, "Graph Spanners", Ph.D Thesis, Univ. of Chicago Technical Report CS 92-14, (1992).
-
(1992)
Graph Spanners
-
-
Soares, J.1
-
12
-
-
51249175990
-
A Sparse Graph Almost as Good as the Complete Graph on Points in K Dimensions
-
P.M. Vaidya, "A Sparse Graph Almost as Good as the Complete Graph on Points in K Dimensions", Discrete and Computational Geometry, 6, (1991) 369-381.
-
(1991)
Discrete and Computational Geometry
, vol.6
, pp. 369-381
-
-
Vaidya, P.M.1
|