-
2
-
-
0242539973
-
Computing homotopic shortest paths in the plane
-
S. Bespamyatnikh. Computing homotopic shortest paths in the plane. J. Algorithms, 49(2):284-303, 2003.
-
(2003)
J. Algorithms
, vol.49
, Issue.2
, pp. 284-303
-
-
Bespamyatnikh, S.1
-
3
-
-
0036367319
-
Testing homotopy for paths in the plane
-
S. Cabello, Y. Liu, A. Mantler, and J. Snoeyink. Testing homotopy for paths in the plane. In Proc. 18th Annu. ACM Sympos. Comput. Geom., pages 160-169, 2002.
-
(2002)
Proc. 18th Annu. ACM Sympos. Comput. Geom.
, pp. 160-169
-
-
Cabello, S.1
Liu, Y.2
Mantler, A.3
Snoeyink, J.4
-
5
-
-
0023853384
-
An algorithm for segment-dragging and its implementation
-
Bernard Chazelle. An algorithm for segment-dragging and its implementation. Algorithmica, 3:205-221, 1988.
-
(1988)
Algorithmica
, vol.3
, pp. 205-221
-
-
Chazelle, B.1
-
7
-
-
0004490736
-
Computing visibility polygon from a convex set and related problems
-
S. K. Ghosh. Computing visibility polygon from a convex set and related problems. J. Algorithms, 12:75-95, 1991.
-
(1991)
J. Algorithms
, vol.12
, pp. 75-95
-
-
Ghosh, S.K.1
-
8
-
-
0000855328
-
Computing minimum length paths of a given homotopy class
-
J. Hershberger and J. Snoeyink. Computing minimum length paths of a given homotopy class. Comput. Geom. Theory Appl., 4:63-98, 1994.
-
(1994)
Comput. Geom. Theory Appl.
, vol.4
, pp. 63-98
-
-
Hershberger, J.1
Snoeyink, J.2
-
9
-
-
0000962826
-
Short encodings of planar graphs and maps
-
K. Keeler and J. Westbrook. Short encodings of planar graphs and maps. Discrete Applied Mathematics, 58(3):239-252, 1995.
-
(1995)
Discrete Applied Mathematics
, vol.58
, Issue.3
, pp. 239-252
-
-
Keeler, K.1
Westbrook, J.2
-
10
-
-
0021483844
-
Euclidean shortest paths in the presence of rectilinear barriers
-
D. T. Lee and F. P. Preparata. Euclidean shortest paths in the presence of rectilinear barriers. Networks, 14:393-410, 1984.
-
(1984)
Networks
, vol.14
, pp. 393-410
-
-
Lee, D.T.1
Preparata, F.P.2
-
11
-
-
51249161633
-
Range searching with efficient hierarchical cuttings
-
J. Matoušek. Range searching with efficient hierarchical cuttings. Discrete Comput. Geom., 10(2):157-182, 1993.
-
(1993)
Discrete Comput. Geom.
, vol.10
, Issue.2
, pp. 157-182
-
-
Matoušek, J.1
-
12
-
-
0002008783
-
Geometric shortest paths and network optimization
-
Jörg-Rüdiger Sack and Jorge Urrutia, editors, Elsevier Science Publishers B.V, North-Holland, Amsterdam
-
Joseph S. B. Mitchell. Geometric shortest paths and network optimization. In Jörg-Rüdiger Sack and Jorge Urrutia, editors, Handbook of Computational Geometry, pages 633-701. Elsevier Science Publishers B.V, North-Holland, Amsterdam, 2000.
-
(2000)
Handbook of Computational Geometry
, pp. 633-701
-
-
Mitchell, J.S.B.1
-
13
-
-
0036306861
-
Succinct representation of balanced parentheses and static trees
-
J. Ian Munro and V. Raman. Succinct representation of balanced parentheses and static trees. SIAM J. Comput., 31(3):762-776, 2001.
-
(2001)
SIAM J. Comput.
, vol.31
, Issue.3
, pp. 762-776
-
-
Ian Munro, J.1
Raman, V.2
|