메뉴 건너뛰기




Volumn 3887 LNCS, Issue , 2006, Pages 298-310

An efficient approximation algorithm for point pattern matching under noise

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; SPURIOUS SIGNAL NOISE;

EID: 33745590125     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11682462_30     Document Type: Conference Paper
Times cited : (7)

References (29)
  • 1
    • 0026963440 scopus 로고
    • A deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimension
    • Ajtai, M., Megiddo, N.: A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimension. Proc. 24th ACM Symp. on Theory of Computing (1992) 327-338
    • (1992) Proc. 24th ACM Symp. on Theory of Computing , pp. 327-338
    • Ajtai, M.1    Megiddo, N.2
  • 3
    • 0030377824 scopus 로고    scopus 로고
    • Protein structure alignment using dynamic programming and iterative improvement
    • Akutsu, T.: Protein Structure Alignment Using Dynamic Programming and Iterative Improvement. IEICE Trans. on Information and Systems, 12 (1996) 1629-1636
    • (1996) IEICE Trans. on Information and Systems , vol.12 , pp. 1629-1636
    • Akutsu, T.1
  • 4
    • 0032348702 scopus 로고    scopus 로고
    • Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
    • Akutsu, T., Tamaki, H., Tokuyama, T.: Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets. Discrete & Computational Geometry, 20(3) (1998) 307-331
    • (1998) Discrete & Computational Geometry , vol.20 , Issue.3 , pp. 307-331
    • Akutsu, T.1    Tamaki, H.2    Tokuyama, T.3
  • 6
    • 0002404105 scopus 로고    scopus 로고
    • Discrete geometric shapes: Matching, interpolation, and approximation
    • Sack, J.-R., Urrutia J. (eds): Elsevier Science Publishers B.V. North-Holland Amsterdam
    • Alt, H., Guibas, L.J.: Discrete Geometric Shapes: Matching, Interpolation, and Approximation. In: Sack, J.-R., Urrutia J. (eds): Handbook of Computational Geometry, Elsevier Science Publishers B.V. North-Holland Amsterdam (1999) 121-153
    • (1999) Handbook of Computational Geometry , pp. 121-153
    • Alt, H.1    Guibas, L.J.2
  • 8
    • 84927133610 scopus 로고    scopus 로고
    • Computing largest common point sets under approximate congruence
    • ESA 2000, Springer-Verlag
    • Ambühl, C., Chakraborty, S., Gärtner, B.: Computing Largest Common Point Sets under Approximate Congruence. ESA 2000, Lecture Notes in Computer Science Vol. 1879, Springer-Verlag, (2000) 52-63
    • (2000) Lecture Notes in Computer Science , vol.1879 , pp. 52-63
    • Ambühl, C.1    Chakraborty, S.2    Gärtner, B.3
  • 10
    • 34247094868 scopus 로고    scopus 로고
    • Approximation algorithms for 3-D commom substructure identification in drug and protein molecules
    • Workshop on Algorithms and Data Structures (WADS) 1999. Springer-Verlag
    • Chakraborty, S., Biswas, S.: Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules. Workshop on Algorithms and Data Structures (WADS) 1999. Lecture Notes in Computer Science, Vol. 1663. Springer-Verlag (1999)
    • (1999) Lecture Notes in Computer Science , vol.1663
    • Chakraborty, S.1    Biswas, S.2
  • 13
    • 35048850401 scopus 로고    scopus 로고
    • A combinatorial shape matching algorithm for rigid protein docking
    • Combinatorial Pattern Matching (CPM) 2004, Springer
    • Choi, V., Goyal, N.: A Combinatorial Shape Matching Algorithm for Rigid Protein Docking. Combinatorial Pattern Matching (CPM) 2004, Lecture Notes in Computer Science, Vol. 3109, Springer (2004) 285-296
    • (2004) Lecture Notes in Computer Science , vol.3109 , pp. 285-296
    • Choi, V.1    Goyal, N.2
  • 15
    • 21144432140 scopus 로고    scopus 로고
    • Combinatorial and experimental methods for approximate point pattern matching
    • Gavrilov, M., Indyk, P., Motwani, R., Venkatasubramanian, S.: Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica 38(1) (2003) 59-90
    • (2003) Algorithmica , vol.38 , Issue.1 , pp. 59-90
    • Gavrilov, M.1    Indyk, P.2    Motwani, R.3    Venkatasubramanian, S.4
  • 20
    • 0006106313 scopus 로고
    • Approximate decision algorithms for point set congruence
    • Heffernan, P.J., Schirra, S.: Approximate Decision Algorithms for Point Set Congruence. Comput. Geom. 4 (1994) 137-156
    • (1994) Comput. Geom. , vol.4 , pp. 137-156
    • Heffernan, P.J.1    Schirra, S.2
  • 22
    • 0001979672 scopus 로고    scopus 로고
    • Combinatorial and experimental results for randomized point matching algorithms
    • The 12th Symposium on Computational Geometry, 1996
    • Irani, S., Raghavan, P.: Combinatorial and Experimental Results for Randomized Point Matching Algorithms. The 12th Symposium on Computational Geometry, 1996. Comput. Geom. 12(1-2) (1999) 17-31
    • (1999) Comput. Geom. , vol.12 , Issue.1-2 , pp. 17-31
    • Irani, S.1    Raghavan, P.2
  • 23
    • 0040411253 scopus 로고    scopus 로고
    • An expander-based approach to geometric optimization
    • Katz, M., Sharir, M.: An Expander-based Approach to Geometric Optimization. SIAM J. Comput., 26(5) 1997 1384-1408
    • (1997) SIAM J. Comput. , vol.26 , Issue.5 , pp. 1384-1408
    • Katz, M.1    Sharir, M.2
  • 26
  • 27
    • 0031163537 scopus 로고    scopus 로고
    • Efficient pose clustering using a randomized algorithm
    • Oison, CF.: Efficient Pose Clustering Using a Randomized Algorithm. Int'l J. of Computer Vision, 23(2) (1997) 131-147
    • (1997) Int'l J. of Computer Vision , vol.23 , Issue.2 , pp. 131-147
    • Oison, C.F.1
  • 29
    • 0025719208 scopus 로고
    • Efficient detection of three - Dimensional motifs in biological macromolecules by computer vision techniques
    • Nussinov, R., Wolfson, H.J.: Efficient Detection of Three - Dimensional Motifs In Biological Macromolecules by Computer Vision Techniques, Proc. of the Nat'l Academy of Sciences, 88 (1991) 10495-10499
    • (1991) Proc. of the Nat'l Academy of Sciences , vol.88 , pp. 10495-10499
    • Nussinov, R.1    Wolfson, H.J.2


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