Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets

Authors:
Tatsuya Akutsu;Hisao Tamaki;Takeshi Tokuyama
Affiliations:
Human Genome Center, Institute of Medical Science, University of Tokyo, Tokyo 108, Japan;IBM Tokyo Research Laboratory, Yamato, Kanagawa 242, Japan;IBM Tokyo Research Laboratory, Yamato, Kanagawa 242, Japan
Venue:
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Year:
1997

An optimal algorithm for geometrical congruence

Journal of Algorithms
Congruence, similarity and symmetries of geometric objects

Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
Combinatorial complexity bounds for arrangements of curves and spheres

Discrete & Computational Geometry - Special issue on the complexity of arrangements
A probabilistic Hough transform

Pattern Recognition
Affine invariants for model-based recognition

Geometric invariance in computer vision
Practical methods for approximate geometric pattern matching under rigid motions: (preliminary version)

SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Combinatorial and experimental results for randomized point matching algorithms

Proceedings of the twelfth annual symposium on Computational geometry
Generalized Approzimate Algorithms for Point Set Congruence

WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
On Determining the Congruity of Point Sets in Higher Dimensions

ISAAC '94 Proceedings of the 5th International Symposium on Algorithms and Computation

RAPID: randomized pharmacophore identification for drug design

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Geometric matching under noise: combinatorial bounds and algorithms

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Pharmacology

Handbook of data mining and knowledge discovery
Mining protein family specific residue packing patterns from protein structure graphs

RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology

Hi-index	0.00