PROBING CONVEX POLYGONS WITH X-RAYS

被引:26
作者
EDELSBRUNNER, H
SKIENA, SS
机构
[1] Univ of Illinois at Urbana-Champaign, United States
关键词
Computational Geometry - Convex Polygons - Lower Bounds - Upper Bounds;
D O I
10.1137/0217054
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:870 / 882
页数:13
相关论文
共 14 条
[1]   DETERMINING THE SHAPE OF A CONVEX N-SIDED POLYGON BY USING 2N+K TACTILE PROBES [J].
BERNSTEIN, HJ .
INFORMATION PROCESSING LETTERS, 1986, 22 (05) :255-260
[2]   SHAPE FROM PROBING [J].
COLE, R ;
YAP, CK .
JOURNAL OF ALGORITHMS, 1987, 8 (01) :19-38
[3]  
FALCONER KJ, 1983, J LOND MATH SOC, V28, P149
[4]  
FALCONER KJ, 1983, P LOND MATH SOC, V46, P241
[5]   SYMMETRALS AND X-RAYS OF PLANAR CONVEX-BODIES [J].
GARDNER, RJ .
ARCHIV DER MATHEMATIK, 1983, 41 (02) :183-189
[6]   ON HAMMER X-RAY PROBLEM [J].
GARDNER, RJ ;
MCMULLEN, P .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1980, 21 (FEB) :171-175
[7]  
Herman G. T., 1980, IMAGE RECONSTRUCTION
[8]  
Oppenheim A., 1975, DIGIT SIGNAL PROCESS
[9]   COMPUTERIZED TOMOGRAPHY - NEW MEDICAL X-RAY TECHNOLOGY [J].
SHEPP, LA ;
KRUSKAL, JB .
AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (06) :420-439
[10]  
SKIENA SS, 1987, UIUCDCSR1380 U ILL U