-
1
-
-
0009894078
-
On determining the congruence of point sets in d-dimensions
-
T. Akutsu. On determining the congruence of point sets in d-dimensions. Comput. Geom. Theory Appl., 9(4):247-256, 1998.
-
(1998)
Comput. Geom. Theory Appl.
, vol.9
, Issue.4
, pp. 247-256
-
-
Akutsu, T.1
-
2
-
-
0002404105
-
Discrete geometric shapes: Matching, interpolation, and approximation
-
J.R. Sack and J. Urrutia, editors. Elsevier Science Publishers B.V. North-Holland, Amsterdam
-
H. Alt and L.J. Guibas. Discrete geometric shapes: Matching, interpolation, and approximation. In J.R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 121-153. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1999.
-
(1999)
Handbook of Computational Geometry
, pp. 121-153
-
-
Alt, H.1
Guibas, L.J.2
-
3
-
-
0001042483
-
Congruence, similarity, and symmetries of geometric objects
-
H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl. Congruence, similarity, and symmetries of geometric objects. Discrete Comput. Geom., 3:237-256, 1988.
-
(1988)
Discrete Comput. Geom.
, vol.3
, pp. 237-256
-
-
Alt, H.1
Mehlhorn, K.2
Wagener, H.3
Welzl, E.4
-
4
-
-
84867991531
-
Exact point pattern matching and the number of congruent triangles in a three-dimensional point set
-
Proc. of the 8th Annu. European Sympos. Algorithms (ESA)
-
P. Braß. Exact point pattern matching and the number of congruent triangles in a three-dimensional point set. In Proc. of the 8th Annu. European Sympos. Algorithms (ESA), volume 1879 of LNCS, pages 112-119, 2000.
-
(2000)
LNCS
, vol.1879
, pp. 112-119
-
-
Braß, P.1
-
5
-
-
0036002809
-
Testing the congruence of d-dimensional point sets
-
P. Braß and C. Knauer. Testing the congruence of d-dimensional point sets. Int. J. of Comp. Geom. Appl., 12(1):115-124, 2002.
-
(2002)
Int. J. of Comp. Geom. Appl.
, vol.12
, Issue.1
, pp. 115-124
-
-
Braß, P.1
Knauer, C.2
-
6
-
-
33750268224
-
Problems and results on geometric patterns
-
D. Avis, A. Hertz, and O. Marcotte, editors, Gerad 25th Anniversary. Springer
-
P. Braß and J. Pach. Problems and results on geometric patterns. In D. Avis, A. Hertz, and O. Marcotte, editors, Graph Theory and Combinatorial Optimization, Gerad 25th Anniversary, pages 17-36. Springer, 2005.
-
(2005)
Graph Theory and Combinatorial Optimization
, pp. 17-36
-
-
Braß, P.1
Pach, J.2
-
7
-
-
27144471877
-
Matching point sets with respect to the Earth Mover's Distance
-
Proc. of the 13th Annu. European Sympos. Algorithms (ESA)
-
S. Cabello, P. Giannopoulos, C. Knauer, and G. Rote. Matching point sets with respect to the Earth Mover's Distance. In Proc. of the 13th Annu. European Sympos. Algorithms (ESA), volume 3669 of LNCS, pages 520-531, 2005.
-
(2005)
LNCS
, vol.3669
, pp. 520-531
-
-
Cabello, S.1
Giannopoulos, P.2
Knauer, C.3
Rote, G.4
-
8
-
-
24144439137
-
Tight lower bounds for certain parameterized NP-hard problems
-
Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David Juedes, Iyad A. Kanj, and Ge Xia. Tight lower bounds for certain parameterized NP-hard problems. Information and Computation, 201(2):216-231, 2005.
-
(2005)
Information and Computation
, vol.201
, Issue.2
, pp. 216-231
-
-
Chen, J.1
Chor, B.2
Fellows, M.3
Huang, X.4
Juedes, D.5
Kanj, I.A.6
Xia, G.7
-
9
-
-
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.
-
(1999)
Discrete Comput. Geom.
, vol.21
-
-
Chew, L.P.1
Dor, D.2
Efrat, A.3
Kedem, K.4
-
10
-
-
0001532918
-
Geometric pattern matching under Euclidean motion
-
L.P. Chew, M. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, and D. Kravets. Geometric pattern matching under Euclidean motion. Comput. Geom. Theory Appl., 7:113-124, 1997.
-
(1997)
Comput. Geom. Theory Appl.
, vol.7
, pp. 113-124
-
-
Chew, L.P.1
Goodrich, M.2
Huttenlocher, D.P.3
Kedem, K.4
Kleinberg, J.M.5
Kravets, D.6
-
12
-
-
0001704363
-
Point set matching in d-dimensions
-
P.J. de Rezende and D.T. Lee. Point set matching in d-dimensions. Algorithmica, 13:387-404, 1995.
-
(1995)
Algorithmica
, vol.13
, pp. 387-404
-
-
De Rezende, P.J.1
Lee, D.T.2
-
13
-
-
0242333224
-
Geometry helps in bottleneck matching and related problems
-
A. Efrat, A. Itai, and M.J. Katz. Geometry helps in bottleneck matching and related problems. Algorithmica, 31:1-28, 2001.
-
(2001)
Algorithmica
, vol.31
, pp. 1-28
-
-
Efrat, A.1
Itai, A.2
Katz, M.J.3
-
15
-
-
0003929014
-
State-of-the-art in shape matching
-
Institute of Information and Computing Sciences, Utrecht University, The Netherlands
-
M. Hagedoorn and R.C. Veltkamp. State-of-the-art in shape matching. Technical Report UU-CS-1999-027, Institute of Information and Computing Sciences, Utrecht University, The Netherlands, 1999.
-
(1999)
Technical Report
, vol.UU-CS-1999-027
-
-
Hagedoorn, M.1
Veltkamp, R.C.2
-
16
-
-
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:267-291, 1993.
-
(1993)
Discrete Comput. Geom.
, vol.9
, pp. 267-291
-
-
Huttenlocher, D.P.1
Kedem, K.2
Sharir, M.3
-
17
-
-
27144543195
-
Efficient approximation schemes for geometric problems?
-
Proc. of the 13th Annu. European Sympos. Algorithms (ESA)
-
D. Marx. Efficient approximation schemes for geometric problems? In Proc. of the 13th Annu. European Sympos. Algorithms (ESA), volume 3669 of LNCS, pages 448-459, 2005.
-
(2005)
LNCS
, vol.3669
, pp. 448-459
-
-
Marx, D.1
-
18
-
-
84976741814
-
Linear programming in linear time when the dimension is fixed
-
N. Megiddo. Linear programming in linear time when the dimension is fixed. J. ACM, 31:114-127, 1984.
-
(1984)
J. ACM
, vol.31
, pp. 114-127
-
-
Megiddo, N.1
-
19
-
-
0012527124
-
On the complexity of some geometric problems in unbounded dimension
-
N. Megiddo. On the complexity of some geometric problems in unbounded dimension. J. Symb. Comput., 10(3-4):327-334, 1990.
-
(1990)
J. Symb. Comput.
, vol.10
, Issue.3-4
, pp. 327-334
-
-
Megiddo, N.1
|