메뉴 건너뛰기




Volumn 4169 LNCS, Issue , 2006, Pages 175-183

On the parameterized complexity of d-dimensional point set pattern matching

Author keywords

Congruence; Fixed Parameter Tractability; Geometric Point Set Matching; Unbounded Dimension

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PATTERN RECOGNITION; PROBLEM SOLVING;

EID: 33750228443     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11847250_16     Document Type: Conference Paper
Times cited : (9)

References (20)
  • 1
    • 0009894078 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 12
    • 0001704363 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.