{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:25:17Z","timestamp":1767677117390},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1989,6,1]],"date-time":"1989-06-01T00:00:00Z","timestamp":612662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1989,6]]},"DOI":"10.1007\/bf01553911","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T22:07:35Z","timestamp":1114034855000},"page":"599-605","source":"Crossref","is-referenced-by-count":31,"title":["Problems in geometric probing"],"prefix":"10.1007","volume":"4","author":[{"given":"Steven S.","family":"Skiena","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"BF01553911_CR1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0196-6774(87)90025-3","volume":"8","author":"R. Cole","year":"1987","unstructured":"R. Cole and C. K. Yap, Shape from Probing,Journal of Algorithms,8(1), pp. 19\u201338 (1987).","journal-title":"Journal of Algorithms"},{"key":"BF01553911_CR2","volume-title":"Some Remarks on Robot Vision","author":"J. T. Schwartz","year":"1984","unstructured":"J. T. Schwartz and M. Sharir, Some Remarks on Robot Vision, Courant Institute of Mathematical Sciences, New York University, New York (April 1984)."},{"key":"BF01553911_CR3","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/TPAMI.1984.4767518","volume":"6","author":"P. C. Gaston","year":"1984","unstructured":"P. C. Gaston and T. Lozano-Perez, Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a Plane,IEEE Transactions on Pattern Analysis and Machine Intelligence,6, pp. 257\u2013266 (May 1984).","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF01553911_CR4","first-page":"3","volume":"3","author":"W. E. L. Crimson","year":"1984","unstructured":"W. E. L. Crimson and T. Lozano-Perez, Model-Based Recognition and Localization from Sparse Range or Tactile Data,Internationaljournal of Robotics Research,3, pp. 3\u201335 (Fall 1984).","journal-title":"Internationaljournal of Robotics Research"},{"key":"BF01553911_CR5","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TPAMI.1987.4767935","volume":"9","author":"W. E. L. Grimson","year":"1987","unstructured":"W. E. L. Grimson and T. Lozano-Perez, Localizing Overlapping Parts by Searching the Interpretation Tree,IEEE Transactions on Pattern Recognition and Machine Intelligence,9, pp. 469\u2013482 (July 1987).","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"key":"BF01553911_CR6","unstructured":"R. E. Ellis, E. M. Riseman, and A. R. Hanson, Tactile Recognition by Probing: Identifying a Polygon on a Plane,Proceedings of the American Association of Artificial Intelligence Conference, pp. 632\u2013637 (1986)."},{"key":"BF01553911_CR7","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/JRA.1986.1087057","volume":"2","author":"W. E. L. Crimson","year":"1986","unstructured":"W. E. L. Crimson, Sensing Strategies for Disambiguating Among Multiple Objects in Known Poses,IEEE Journal of Robotics and Automation,2, pp. 196\u2013213 (December 1986).","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"BF01553911_CR8","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1145\/6490.6492","volume":"33","author":"W. E. L. Grimson","year":"1986","unstructured":"W. E. L. Grimson, The Combinatorics of Local Constraints in Model-Based Recognition and Localization from Sparse Data,Journal of the Association for Computing Machinery,33, pp. 658\u2013686 (October 1986).","journal-title":"Journal of the Association for Computing Machinery"},{"key":"BF01553911_CR9","volume-title":"Ph.D. Dissertation","author":"J. P. Greschak","year":"1985","unstructured":"J. P. Greschak, Reconstructing Convex Sets, Ph.D. Dissertation, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA (1985)."},{"key":"BF01553911_CR10","volume-title":"Doctoral Dissertation","author":"S. S. Skiena","year":"1988","unstructured":"S. S. Skiena, Geometric Probing, Doctoral Dissertation, Department of Computer Science, University of Illinois, Urbana, IL (1988)."},{"key":"BF01553911_CR11","volume-title":"Doctoral Dissertation","author":"L. S. Narasimhan","year":"1988","unstructured":"L. S. Narasimhan, Recognition of Polyhedral Objects: Concepts and Algorithms, Doctoral Dissertation, School of Management Science, University of Texas, Dallas, TX (1988)."},{"key":"BF01553911_CR12","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0020-0190(88)90196-2","volume":"28","author":"S. Y. R. Li","year":"1988","unstructured":"S. Y. R. Li, Reconstruction of Polygons from Projections,Information Processing Letters,28, pp. 235\u2013240 (1988).","journal-title":"Information Processing Letters"},{"key":"BF01553911_CR13","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0020-0190(86)90103-1","volume":"22","author":"H. J. Bernstein","year":"1986","unstructured":"H. J. Bernstein, Determining the Shape of a Convexn-sided Polygon by Using 2n +k Tactile Probes,Information Processing Letters,22, pp. 255\u2013260 (1986).","journal-title":"Information Processing Letters"},{"key":"BF01553911_CR14","first-page":"146","volume":"3","author":"B. K. Natarajan","year":"1987","unstructured":"B. K. Natarajan, On Detecting the Orientation of Polygons and Polyhedra,Proceedings of the Third ACM Symposium on Computational Geometry,3, pp. 146\u2013152 (1987).","journal-title":"Proceedings of the Third ACM Symposium on Computational Geometry"},{"key":"BF01553911_CR15","doi-asserted-by":"crossref","unstructured":"D. P. Dobkin, H. Edelsbrunner, and C. K. Yap, Probing Convex Polytopes,Proceedings of the 18th ACM Symposium on the Theory of Computing, pp. 424\u2013432 (1986).","DOI":"10.1145\/12130.12174"},{"key":"BF01553911_CR16","volume-title":"Image Reconstruction from Projections: the Fundamentals of Computerized Tomography","author":"G. T. Herman","year":"1980","unstructured":"G. T. Herman,Image Reconstruction from Projections: the Fundamentals of Computerized Tomography, Academic Press, New York (1980)."},{"key":"BF01553911_CR17","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1137\/0217054","volume":"17","author":"H. Edelsbrunner","year":"1988","unstructured":"H. Edelsbrunner and S. S. Skiena, Probing Convex Polygons with X-rays,SIAM Journal on Computing,17, pp. 870\u2013882 (1988).","journal-title":"SIAM Journal on Computing"},{"key":"BF01553911_CR18","unstructured":"S. S. Skiena,Probing Convex Polygons with Half-Planes, submitted for publication."},{"key":"BF01553911_CR19","first-page":"498","volume-title":"Problem 2","author":"P. C. Hammer","year":"1963","unstructured":"P. C. Hammer, Problem 2, pp. 498\u2013499 inProceedings of the Symposium on Pure Mathematics, vol. VII:Convexity, American Mathematical Society, Providence, RI (1963)."},{"key":"BF01553911_CR20","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1112\/jlms\/s2-21.1.171","volume":"21","author":"R. J. Gardner","year":"1980","unstructured":"R. J. Gardner and P. McMullen, On Hammer's X-ray Problem,Journal of the London Mathematical Society,21, pp. 171\u2013175 (1980).","journal-title":"Journal of the London Mathematical Society"},{"key":"BF01553911_CR21","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1112\/plms\/s3-46.2.241","volume":"46","author":"K. J. Falconer","year":"1983","unstructured":"K. J. Falconer, X-ray Problems for Point Sources,Proceedings of the London Mathematical Society (3),46, pp. 241\u2013262 (1983).","journal-title":"Proceedings of the London Mathematical Society (3)"},{"key":"BF01553911_CR22","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1112\/jlms\/s2-28.1.149","volume":"28","author":"K. J. Falconer","year":"1983","unstructured":"K. J. Falconer, Hammer's X-Ray Problem and the Stable Manifold Theorem,Journal of the London Mathematical Society (2),28, pp. 149\u2013160 (1983).","journal-title":"Journal of the London Mathematical Society (2)"},{"key":"BF01553911_CR23","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01196876","volume":"41","author":"R. J. Gardner","year":"1983","unstructured":"R. J. Gardner, Symmetrals and X-rays of Planar Convex Bodies,Archiv der Mathematik,41, pp. 183\u2013189 (1983).","journal-title":"Archiv der Mathematik"},{"key":"BF01553911_CR24","volume-title":"Sets Uniquely Determined by Projections","author":"J. A. Reeds","year":"1986","unstructured":"J. A. Reeds, L. A. Shepp, P. C. Fishburn, and J. C. Lagarias, Sets Uniquely Determined by Projections, AT&T Bell Laboratories, Murray Hill, NJ (July 1986)."},{"key":"BF01553911_CR25","unstructured":"S. S. Skiena, Counting the Number ofk- Projections of a Point Set,Journal of Combinatorial Theory, Series A (to appear)."},{"key":"BF01553911_CR26","unstructured":"S. S. Skiena, Reconstructing Graphs from Cut-set Sizes,Information Processing Letters (to appear)."},{"key":"BF01553911_CR27","volume-title":"Graphical Enumeration","author":"F. Harary","year":"1973","unstructured":"F. Harary and E. M. Palmer,Graphical Enumeration, Academic Press, New York (1973)."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553911.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01553911\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T14:21:13Z","timestamp":1556893273000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01553911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":27,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["BF01553911"],"URL":"https:\/\/doi.org\/10.1007\/bf01553911","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}