Probing convex polygons with half-planes

Journal of Algorithms - Tập 12 - Trang 359-374 - 1991
Steven S Skiena1
1Department of Computer Science, State University of New York, Stony Brook, New York 11794 USA

Tài liệu tham khảo

Cole, 1987, Shape from Probing, J. Algorithms, 8, 19, 10.1016/0196-6774(87)90025-3 Bernstein, 1986, Determining the shape of a convex n-sided polygon by using 2n + k tactile probes, Inform. Process. Létt., 22, 255, 10.1016/0020-0190(86)90103-1 Dobkin, 1986, Probing convex polytopes, 424 Boissonnat, 1989, Probing a scene of non-convex polyhedra, 237 P. D. Alevizos, J. D. Boissonnat, and M. Yvinec, Non-convex contour reconstruction, J. Symbolic Comput., to appear. Lindenbaum, 1989, Parallel Strategies for Geometric Probing, Dept. of Electrical Engineering, Technion, EE Report No. 716 Edelsbrunner, 1988, Probing convex polygons with X-rays, SIAM J. Comput., 17, 870, 10.1137/0217054 Herman, 1980 Taylor, 1967, Two-dimensional brightness distribution of radio sources from lunar occultation observations, Astrophys. J., 150, 421, 10.1086/149345 Skiena, 1988, Geometric Probing Skiena, 1989, Problems in geometric probing, Algorithmica, 4, 599, 10.1007/BF01553911 Gardner, 1980, On Hammer's X-ray problem, J. London Math. Soc., 21, 171, 10.1112/jlms/s2-21.1.171 Lefschetz, 1949