CONGRUENCE, SIMILARITY, AND SYMMETRIES OF GEOMETRIC OBJECTS

被引:144
作者
ALT, H [1 ]
MEHLHORN, K [1 ]
WAGENER, H [1 ]
WELZL, E [1 ]
机构
[1] TECH UNIV BERLIN,FACHBEREICH INFORMAT,D-1000 BERLIN 10,FED REP GER
关键词
D O I
10.1007/BF02187910
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:237 / 256
页数:20
相关论文
共 16 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
[Anonymous], 1987, EATCS MONOGRAPHS THE
[3]   CHECKING SIMILARITY OF PLANAR FIGURES [J].
ATALLAH, MJ .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1984, 13 (04) :279-290
[4]  
ATALLAH MJ, 1985, IEEE T COMPUT, V34, P663, DOI 10.1109/TC.1985.1676605
[5]   AN OPTIMAL ALGORITHM FOR GEOMETRICAL CONGRUENCE [J].
ATKINSON, MD .
JOURNAL OF ALGORITHMS, 1987, 8 (02) :159-172
[6]  
COLLINS GE, 1975, LECT NOTES COMPUT SC, V35, P134
[7]   OPTIMAL-ALGORITHMS FOR FINDING THE SYMMETRIES OF A PLANAR POINT SET [J].
HIGHNAM, PT .
INFORMATION PROCESSING LETTERS, 1986, 22 (05) :219-222
[8]  
Martin G. E., 1982, TRANSFORMATION GEOME
[9]   LINEAR-TIME ALGORITHMS FOR LINEAR-PROGRAMMING IN R3 AND RELATED PROBLEMS [J].
MEGIDDO, N .
SIAM JOURNAL ON COMPUTING, 1983, 12 (04) :759-776
[10]  
Mehlhorn K., 1984, DATA STRUCTURES ALGO