-
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 Comput. Geom., 9 (1993), pp. 81-100.
-
(1993)
Discrete Comput. Geom.
, vol.9
, pp. 81-100
-
-
Althöfer, I.1
Das, G.2
Dobkin, D.P.3
Joseph, D.4
Soares, J.5
-
2
-
-
84958059397
-
Planar spanners and approximate shortest path queries among obstacles in the plane
-
Algorithms - ESA '96, Fourth Annual European Symposium, Springer-Verlag, New York
-
S. R. ARIKATI, D. Z. CHEN, L. P. CHEW, G. DAS, M. SMID, AND C. D. ZAROLIAGIS, Planar spanners and approximate shortest path queries among obstacles in the plane, in Algorithms - ESA '96, Fourth Annual European Symposium, Lecture Notes in Comput. Sci. 1136, Springer-Verlag, New York, 1996, pp. 514-528.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1136
, pp. 514-528
-
-
Arikati, S.R.1
Chen, D.Z.2
Chew, L.P.3
Das, G.4
Smid, M.5
Zaroliagis, C.D.6
-
3
-
-
0032266869
-
A polynomial-time approximation scheme for weighted planar graph TSP
-
S. ARORA, M. GRIGNI, D. KARGER, P. KLEIN, AND A. WOLOSZYN, A polynomial-time approximation scheme for weighted planar graph TSP, in Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 33-41.
-
(1998)
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 33-41
-
-
Arora, S.1
Grigni, M.2
Karger, D.3
Klein, P.4
Woloszyn, A.5
-
4
-
-
0001674433
-
Euclidean spanners: Short, thin, and lanky
-
San Francisco, SIAM, Philadelphia
-
S. ARYA, G. DAS, D. M. MOUNT, J. S. SALOWE, AND M. SMID, Euclidean spanners: Short, thin, and lanky, in Proceedings of the 27th Annual ACM Symposium on the Theory of Computing, San Francisco, SIAM, Philadelphia, 1995, pp. 489-498.
-
(1995)
Proceedings of the 27th Annual ACM Symposium on the Theory of Computing
, pp. 489-498
-
-
Arya, S.1
Das, G.2
Mount, D.M.3
Salowe, J.S.4
Smid, M.5
-
6
-
-
0027147121
-
Faster algorithms for some geometric graph problems in higher dimensions
-
Austin, TX, SIAM, Philadelphia
-
P. B. CALLAHAN AND S. R. KOSARAJU, Faster algorithms for some geometric graph problems in higher dimensions, in Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, TX, SIAM, Philadelphia, 1993, pp. 291-300.
-
(1993)
Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 291-300
-
-
Callahan, P.B.1
Kosaraju, S.R.2
-
7
-
-
0029239056
-
A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields
-
P. B. CALLAHAN AND S. R. KOSARAJU, A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields, J. ACM, 42 (1995), pp. 67-90.
-
(1995)
J. ACM
, vol.42
, pp. 67-90
-
-
Callahan, P.B.1
Kosaraju, S.R.2
-
8
-
-
0001241354
-
New sparseness results on graph spanners
-
B. CHANDRA, G. DAS, G. NARASIMHAN, AND J. SOARES, New sparseness results on graph spanners, Internat. J. Comput. Geom. Appl., 5 (1995), pp. 125-144.
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, pp. 125-144
-
-
Chandra, B.1
Das, G.2
Narasimhan, G.3
Soares, J.4
-
9
-
-
0032057899
-
Fast algorithms for constructing t-spanners and paths with stretch t
-
E. COHEN, Fast algorithms for constructing t-spanners and paths with stretch t, SIAM J. Comput., 28 (1998), pp. 210-236.
-
(1998)
SIAM J. Comput.
, vol.28
, pp. 210-236
-
-
Cohen, E.1
-
10
-
-
0004116989
-
-
MIT Press, Cambridge, MA
-
T. H. CORMEN, C. E. LEISERSON, AND R. L. RIVEST, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
11
-
-
0031496743
-
A fast algorithm for constructing sparse Euclidean spanners
-
G. DAS AND G. NARASIMHAN, A fast algorithm for constructing sparse Euclidean spanners, Internat. J. Comput. Geom. Appl., 7 (1997), pp. 297-315.
-
(1997)
Internat. J. Comput. Geom. Appl.
, vol.7
, pp. 297-315
-
-
Das, G.1
Narasimhan, G.2
-
12
-
-
0000913745
-
Delaunay graphs are almost as good as complete graphs
-
D. P. DOBKIN, S. J. FRIEDMAN, AND K. J. SUPOWIT, Delaunay graphs are almost as good as complete graphs, Discrete Comput. Geom., 5 (1990), pp. 399-407.
-
(1990)
Discrete Comput. Geom.
, vol.5
, pp. 399-407
-
-
Dobkin, D.P.1
Friedman, S.J.2
Supowit, K.J.3
-
13
-
-
0004637326
-
-
Technical Report 96-15, Department of Information and Computer Science, University of California, Irvine, CA
-
D. EPPSTEIN, Beta-Skeletons Have Unbounded Dilation, Technical Report 96-15, Department of Information and Computer Science, University of California, Irvine, CA, 1996.
-
(1996)
Beta-Skeletons Have Unbounded Dilation
-
-
Eppstein, D.1
-
14
-
-
0000786253
-
Spanning trees and spanners
-
J.-R. Sack and J. Urrutia, eds., Elsevier Science, Amsterdam
-
D. EPPSTEIN, Spanning trees and spanners, in Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, eds., Elsevier Science, Amsterdam, 1999, pp. 425-461.
-
(1999)
Handbook of Computational Geometry
, pp. 425-461
-
-
Eppstein, D.1
-
15
-
-
0023537148
-
Fast algorithms for shortest paths in planar graphs, with applications
-
G. N. FREDERICKSON, Fast algorithms for shortest paths in planar graphs, with applications, SIAM J. Comput., 16 (1987), pp. 1004-1022.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 1004-1022
-
-
Frederickson, G.N.1
-
16
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
D. HAREL AND R. E. TARJAN, Fast algorithms for finding nearest common ancestors, SIAM J. Comput., 13 (1984), pp. 338-355.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
17
-
-
0001837015
-
Classes of graphs which approximate the complete Euclidean graph
-
J. M. KEIL AND C. A. GUTWIN, Classes of graphs which approximate the complete Euclidean graph, Discrete Comput. Geom., 7 (1992), pp. 13-28.
-
(1992)
Discrete Comput. Geom.
, vol.7
, pp. 13-28
-
-
Keil, J.M.1
Gutwin, C.A.2
-
18
-
-
0031639851
-
Efficient algorithms for constructing fault-tolerant geometric spanners
-
C. LEVCOPOULOS, G. NARASIMHAN, AND M. SMID, Efficient algorithms for constructing fault-tolerant geometric spanners, in Proceedings of the 30th Annual ACM Symposium on the Theory of Computing, 1998, pp. 186-195.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on the Theory of Computing
, pp. 186-195
-
-
Levcopoulos, C.1
Narasimhan, G.2
Smid, M.3
-
19
-
-
0000652415
-
The geometry of graphs and some of its algorithmic applications
-
N. LINIAL, E. LONDON, AND Y. RABINOVICH, The geometry of graphs and some of its algorithmic applications, Combinatorica, 15 (1995), pp. 215-245.
-
(1995)
Combinatorica
, vol.15
, pp. 215-245
-
-
Linial, N.1
London, E.2
Rabinovich, Y.3
-
20
-
-
0004564593
-
-
Report 9, Department of Computer Science, University of Magdeburg, Magdeburg, Germany
-
G. NARASIMHAN AND M. SMID, Approximating the stretch factor of Euclidean paths, cycles and trees, Report 9, Department of Computer Science, University of Magdeburg, Magdeburg, Germany, 1999.
-
(1999)
Approximating the Stretch Factor of Euclidean Paths, Cycles and Trees
-
-
Narasimhan, G.1
Smid, M.2
-
24
-
-
0004616914
-
Closest-point problems in computational geometry
-
J.-R. Sack and J. Urrutia, eds., Elsevier Science, Amsterdam
-
M. SMID, Closest-point problems in computational geometry, in Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, eds., Elsevier Science, Amsterdam, 1999, pp. 877-935.
-
(1999)
Handbook of Computational Geometry
, pp. 877-935
-
-
Smid, M.1
|