-
1
-
-
85032413499
-
-
Manuscript, submitted for publication
-
P. Agarwal, R. Klein, Ch. Knauer, S. Langerman, P. Morin, M. Sharir, and M. Soss. Computing the Detour and Spanning Ratio of Paths, Trees and Cycles in 2D and 3D. Manuscript, submitted for publication, 2005.
-
(2005)
Computing the Detour and Spanning Ratio of Paths, Trees and Cycles in 2D and 3D
-
-
Agarwal, P.1
Klein, R.2
Knauer, Ch.3
Langerman, S.4
Morin, P.5
Sharir, M.6
Soss, M.7
-
3
-
-
84958059397
-
Planar spanners and approximate shortest path queries among obstacles in the plane
-
S. R. Arikati, D. Z. Chen, L. P. Chew, G. Das, and M. Smid. Planar Spanners and Approximate Shortest Path Queries Among Obstacles in the Plane. European Symposium on Algorithms, 514-528, 1996.
-
(1996)
European Symposium on Algorithms
, pp. 514-528
-
-
Arikati, S.R.1
Chen, D.Z.2
Chew, L.P.3
Das, G.4
Smid, M.5
-
4
-
-
85032225490
-
Which triangulations approximate the complete graph?
-
Proc. Int. Symp. Optimal Algorithms
-
G. Das and D. Joseph. Which Triangulations Approximate the Complete Graph? Proc. Int. Symp. Optimal Algorithms, Springer LNCS 401, 168-192, 1989.
-
(1989)
Springer LNCS
, vol.401
, pp. 168-192
-
-
Das, G.1
Joseph, D.2
-
8
-
-
26844523964
-
On the geometric dilation of finite point sets
-
14th International Symposium ISAAC 2003, Kyoto. In T. Ibaraki, N. Katoh, and H. Ono (Eds.) Algorithms and Computation, Proceedings, Springer-Verlag, 2003. To appear in Algorithmica
-
A. Ebbers-Baumann, A. Grüne, and R. Klein, On the Geometric Dilation of Finite Point Sets. 14th International Symposium ISAAC 2003, Kyoto. In T. Ibaraki, N. Katoh, and H. Ono (Eds.) Algorithms and Computation, Proceedings, pp. 250-259, LNCS 2906, Springer-Verlag, 2003. To appear in Algorithmica.
-
LNCS
, vol.2906
, pp. 250-259
-
-
Ebbers-Baumann, A.1
Grüne, A.2
Klein, R.3
-
10
-
-
84867956821
-
A fast algorithm for approximating the detour of a polygonal chain
-
A. Ebbers-Baumann, R. Klein, E. Langetepe, and A. Lingas. A Fast Algorithm for Approximating the Detour of a Polygonal Chain. Computational Geometry: Theory and Applications, 27:123-134, 2004.
-
(2004)
Computational Geometry: Theory and Applications
, vol.27
, pp. 123-134
-
-
Ebbers-Baumann, A.1
Klein, R.2
Langetepe, E.3
Lingas, A.4
-
11
-
-
0000786253
-
Spanning trees and spanners
-
J.-R. Sack and J. Urrutia, editors, Elsevier
-
D. Eppstein. Spanning trees and spanners. In Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, editors, pp. 425-461. Elsevier, 1999.
-
(1999)
Handbook of Computational Geometry
, pp. 425-461
-
-
Eppstein, D.1
-
16
-
-
0001837015
-
The delaunay triangulation closely approximates. The complete euclidean graph
-
J.M. Keil and C.A. Gutwin. The Delaunay Triangulation Closely Approximates. 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
|