-
1
-
-
0034365876
-
Approximation and exact algorithms for minimum-width annuli and shells
-
P. K. Agarwal, B. Aronov, S. Har-Peled, and M. Sharir, Approximation and exact algorithms for minimum-width annuli and shells, Discrete Comput. Geom., 24 (2000), 687-705.
-
(2000)
Discrete Comput. Geom.
, vol.24
, pp. 687-705
-
-
Agarwal, P.K.1
Aronov, B.2
Har-Peled, S.3
Sharir, M.4
-
2
-
-
0027641024
-
Ray shooting and parametric search
-
P. K. Agarwal and J. Matousek, Ray shooting and parametric search, SIAM J. Comput., 22 (1993), 540-570.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 540-570
-
-
Agarwal, P.K.1
Matousek, J.2
-
3
-
-
0000982419
-
Applications of parametric searching in geometric optimization
-
P. K. Agarwal, M. Sharir, and S. Toledo, Applications of parametric searching in geometric optimization, J. Algorithms, 17 (1994), 292-318.
-
(1994)
J. Algorithms
, vol.17
, pp. 292-318
-
-
Agarwal, P.K.1
Sharir, M.2
Toledo, S.3
-
4
-
-
0031534208
-
Matching shapes with a reference point
-
O. Aichholzer, H. Alt, and G. Rote, Matching shapes with a reference point, Intl. J. Comput. Geom. and Appl., 7 (1997), 349-363.
-
(1997)
Intl. J. Comput. Geom. and Appl.
, vol.7
, pp. 349-363
-
-
Aichholzer, O.1
Alt, H.2
Rote, G.3
-
5
-
-
21844517882
-
Approximate matching of polygonal shapes
-
H. Alt, B. Behrends, and J. Blömer, Approximate matching of polygonal shapes, Ann. Math. Artif. Intell., 13 (1995), 251-266.
-
(1995)
Ann. Math. Artif. Intell.
, vol.13
, pp. 251-266
-
-
Alt, H.1
Behrends, B.2
Blömer, J.3
-
6
-
-
0002404105
-
Discrete geometric shapes: Matching, interpolation, and approximation
-
J.-R. Sack and J. Urrutia, eds., Elsevier Science Publishers E.V. North-Holland, Amsterdam
-
H. Alt and L. J. Guibas, Discrete geometric shapes: Matching, interpolation, and approximation, in: Handbook of Computational Geometry (J.-R. Sack and J. Urrutia, eds.), Elsevier Science Publishers E.V. North-Holland, Amsterdam, 2000, pp. 121-153.
-
(2000)
Handbook of Computational Geometry
, pp. 121-153
-
-
Alt, H.1
Guibas, L.J.2
-
8
-
-
64049104820
-
Approximate subset matching with don't cares
-
A. Amir, E. Porat, and M. Lewenstein, Approximate subset matching with Don't Cares, Proc. 12th ACM-SIAM Symp. Discrete Algorithms, 2001, pp. 305-306.
-
(2001)
Proc. 12th ACM-SIAM Symp. Discrete Algorithms
, pp. 305-306
-
-
Amir, A.1
Porat, E.2
Lewenstein, M.3
-
10
-
-
0021098062
-
A linear time algorithm for the Hausdorff distance between convex polygons
-
M. J. Atallah, A linear time algorithm for the Hausdorff distance between convex polygons, Inform. Process. Lett., 17 (1983), 207-209.
-
(1983)
Inform. Process. Lett.
, vol.17
, pp. 207-209
-
-
Atallah, M.J.1
-
11
-
-
0033478042
-
Geometric pattern matching in d-dimensional space
-
L. P. Chew, D. Dor, A. Efrat, and K. Kedem, Geometric pattern matching in d-dimensional space, Discrete Comput. Geom., 21 (1999), 257-274.
-
(1999)
Discrete Comput. Geom.
, vol.21
, pp. 257-274
-
-
Chew, L.P.1
Dor, D.2
Efrat, A.3
Kedem, K.4
-
12
-
-
0001532918
-
Geometric pattern matching under euclidean motion
-
L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, and D. Dravets, Geometric pattern matching under euclidean motion, Comput. Geom: Theory Appl., 7 (1997), 113-124.
-
(1997)
Comput. Geom: Theory Appl.
, vol.7
, pp. 113-124
-
-
Chew, L.P.1
Goodrich, M.T.2
Huttenlocher, D.P.3
Kedem, K.4
Kleinberg, J.M.5
Dravets, D.6
-
13
-
-
0024606010
-
Making data structures persistent
-
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan, Making data structures persistent, J. Comput. Syst. Sci., 38 (1989), 86-124.
-
(1989)
J. Comput. Syst. Sci.
, vol.38
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
14
-
-
0028134556
-
Practical methods for approximate geometric pattern matching under rigid motion
-
M. T. Goodrich, J. S. Mitchell, and M. W. Orletsky, Practical methods for approximate geometric pattern matching under rigid motion, Proc. 10th Annu. ACM Sympos. Comput. Geom., 1994, pp. 103-112.
-
(1994)
Proc. 10th Annu. ACM Sympos. Comput. Geom.
, pp. 103-112
-
-
Goodrich, M.T.1
Mitchell, J.S.2
Orletsky, M.W.3
-
15
-
-
0036606483
-
Principles of docking: An overview of search algorithms and a guide to scoring functions
-
I. Halperin, B. Ma, H. Wolfson, and R. Nussinov, Principles of docking: An overview of search algorithms and a guide to scoring functions, Proteins: Structure, Function, and Genetics, 47 (2002), 409-443.
-
(2002)
Proteins: Structure, Function, and Genetics
, vol.47
, pp. 409-443
-
-
Halperin, I.1
Ma, B.2
Wolfson, H.3
Nussinov, R.4
-
17
-
-
0026976786
-
On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane
-
D. P. Huttenlocher, K. Kedem, and J. M. Kleinberg, On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane, Proc. 8th Annu. ACM Sympos. Comput. Geom., 1992, pp. 110-120.
-
(1992)
Proc. 8th Annu. ACM Sympos. Comput. Geom.
, pp. 110-120
-
-
Huttenlocher, D.P.1
Kedem, K.2
Kleinberg, J.M.3
-
18
-
-
21144464462
-
The upper envelope of Voronoi surfaces and its applications
-
D. P. Huttenlocher, K. Kedem, and M. Sharir, The upper envelope of Voronoi surfaces and its applications, Discrete Comput. Geom., 9 (1993), 267-291.
-
(1993)
Discrete Comput. Geom.
, vol.9
, pp. 267-291
-
-
Huttenlocher, D.P.1
Kedem, K.2
Sharir, M.3
-
19
-
-
0032762437
-
Geometric matching under noise: Combinatorial bounds and algorithms
-
P. Indyk, R. Motwani, and S. Venkatasubramanian, Geometric matching under noise: Combinatorial bounds and algorithms, Proc. 10th ACM-SIAM Sympos. Discrete Algorithms, 1999, pp. 457-465.
-
(1999)
Proc. 10th ACM-SIAM Sympos. Discrete Algorithms
, pp. 457-465
-
-
Indyk, P.1
Motwani, R.2
Venkatasubramanian, S.3
-
20
-
-
7544245726
-
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
-
K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete Comput. Geom., 1 (1986), 59-71.
-
(1986)
Discrete Comput. Geom.
, vol.1
, pp. 59-71
-
-
Kedem, K.1
Livne, R.2
Pach, J.3
Sharir, M.4
-
21
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. ACM, 30 (1983), 852-865.
-
(1983)
J. ACM
, vol.30
, pp. 852-865
-
-
Megiddo, N.1
-
22
-
-
0004022620
-
-
Addison-Wesley, Reading, MA
-
H. Samet, Spatial Data Structures: Quadtrees, Octrees, and Other Hierarchical Methods, Addison-Wesley, Reading, MA, 1989.
-
(1989)
Spatial Data Structures: Quadtrees, Octrees, and Other Hierarchical Methods
-
-
Samet, H.1
|