-
2
-
-
0009188832
-
Distance approximating trees for chordal and dually chordal graphs
-
[2] A. Brandstädt, V. Chepoi, and F. Dragan, Distance approximating trees for chordal and dually chordal graphs, J. Algorithms 30 (1999), 166-184.
-
(1999)
J. Algorithms
, vol.30
, pp. 166-184
-
-
Brandstädt, A.1
Chepoi, V.2
Dragan, F.3
-
3
-
-
0009114740
-
Tree spanners: An overview
-
[3] L. Cai and D.G. Cornell, Tree spanners: An overview, Congres Numer 88 (1992), 65-76.
-
(1992)
Congres Numer
, vol.88
, pp. 65-76
-
-
Cai, L.1
Corneil, D.G.2
-
5
-
-
0009266999
-
-
Ph.D. Thesis, Comp. Sci. Dept., Cornell University, Ithaca, NY
-
[5] P.F. Dietz, Intersection graph algorithms, Ph.D. Thesis, Comp. Sci. Dept., Cornell University, Ithaca, NY, 1984.
-
(1984)
Intersection Graph Algorithms
-
-
Dietz, P.F.1
-
6
-
-
0009114741
-
A recognition algorithm for the intersection graph of directed paths in directed trees
-
[6] F. Gavril, A recognition algorithm for the intersection graph of directed paths in directed trees, Discr Math 13 (1975), 237-249.
-
(1975)
Discr Math
, vol.13
, pp. 237-249
-
-
Gavril, F.1
-
7
-
-
0009186116
-
A recognition algorithm for the intersection graph of paths in a tree
-
[7] F. Gavril, A recognition algorithm for the intersection graph of paths in a tree, Discr Math 23 (1978), 211-227.
-
(1978)
Discr Math
, vol.23
, pp. 211-227
-
-
Gavril, F.1
-
9
-
-
0001243769
-
Dividing a graph into triconnected components
-
[9] J.E. Hopcroft and R.E. Tarjan, Dividing a graph into triconnected components, SIAM J Comput 2 (1973), 135-158.
-
(1973)
SIAM J Comput
, vol.2
, pp. 135-158
-
-
Hopcroft, J.E.1
Tarjan, R.E.2
-
11
-
-
0002709214
-
Tree 3-spanners on interval, permutation and regular bipartite graphs
-
[11] M.S. Madanlal, G. Vankatesan, and C. Pandu Rangan, Tree 3-spanners on interval, permutation and regular bipartite graphs, Inf Process Lett 59 (1996), 97-102.
-
(1996)
Inf Process Lett
, vol.59
, pp. 97-102
-
-
Madanlal, M.S.1
Vankatesan, G.2
Rangan, C.P.3
-
13
-
-
84949680471
-
Distance approximating spanning trees
-
Springer, Berlin
-
[13] E. Prisner, Distance approximating spanning trees, Proc. STACS'97, Lecture Notes in Computer Science, Vol. 1200, Springer, Berlin, 1997, pp. 499-510.
-
(1997)
Proc. STACS'97, Lecture Notes in Computer Science
, vol.1200
, pp. 499-510
-
-
Prisner, E.1
-
14
-
-
0009254040
-
Graph spanners: A survey
-
[14] J. Scares, Graph spanners: A survey, Congres Numer 89 (1992), 225-238.
-
(1992)
Congres Numer
, vol.89
, pp. 225-238
-
-
Soares, J.1
|