{"entities":{"Q1919271":{"pageid":1930013,"ns":120,"title":"Item:Q1919271","lastrevid":69089136,"modified":"2026-04-13T04:40:00Z","type":"item","id":"Q1919271","labels":{"en":{"language":"en","value":"Reconstructing polygons from X-rays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 912990"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919271$C4F8595A-C019-42FF-BC0A-932F8D68211C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee60e631bcfed995797ee4f890c50bf69ce14776","datavalue":{"value":{"text":"Reconstructing polygons from X-rays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919271$CDBBF89F-464C-4387-B5F0-2BB109D4DF73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0495b777619cc0d2b4a54afd7a4afce260c7cac5","datavalue":{"value":"0873.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$14B26C3E-1227-4A9F-94E2-5AADE09CE008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6262838fbaf38e5169e44199b0271826dcc7e2fc","datavalue":{"value":"10.1007/BF00151583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$2E2C9EEB-E162-4BA2-8236-BB58AB603E5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fa296ab3fb1d60f983e757d196041147c96508","datavalue":{"value":{"entity-type":"item","numeric-id":242886,"id":"Q242886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919271$A5587132-2C69-4CB8-A885-0CAF806AF3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919271$FA530218-4F92-4A5A-9548-A8B8997AABD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919271$B9ADC3D0-C932-40E8-9D9F-3F4A0B03C4BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0d8a2d64f96d9ba601d9b646a840147affe461","datavalue":{"value":{"time":"+1997-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919271$D9C1495F-EBBB-4EA4-B10A-EBF04F85700C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2231e7beffb398f65a96b1351e41e62f0ba95b15","datavalue":{"value":"The paper contains results on the geometric tomography of polygons in the plane. The authors present strategies for the interactive reconstruction of simple polygons from carefully chosen \\(X\\)-ray probes, thus generalizing previous results about convex polygons. In particular, they show that \\(n+h+2\\) parallel \\(X\\)-ray probes suffice to determine an \\(n\\)-gon \\(P\\) with \\(h\\) vertices on its convex hull (no three vertices being collinear). Furthermore, if an upper bound \\(n'\\) on the number of vertices of \\(P\\) is given, then \\(2n'+2\\) parallel probes or \\(3n'\\) origin probes are sufficient. Recently, R. Gardner proved that star-shaped polygons cannot be reconstructed from a constant number of parallel \\(X\\)-ray probes from predetermined directions. Here a logarithmic lower bound for the much stronger case of interactive reconstruction is proved, although the considered polygons are not necessarily star-shaped. In the final part of the paper, some interesting open questions are collected (referring to simple polygons with holes, to non-simple polygons and to higher dimensions, etc.).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$36098161-C54C-431F-A41A-DE0498CEA5D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919271$AF18A537-A5D3-4F4D-AFBB-3E8E58A0E356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$C19C4C7F-8239-451B-B2DE-857BC6FBC613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$53CFACC1-79B7-4483-AE0A-896DA467687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40bc7a19146c6389fd1d558a0ca183cd10cebf02","datavalue":{"value":"51N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$B05A98A6-F50C-4179-8298-D33803D17BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$2DD35C35-FF58-4274-9036-D8D24F349C59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41361c749c40eea024a664992d493ccac5039ce6","datavalue":{"value":"912990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$E2E20314-54A6-41F4-8102-43B2BFE140A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01be4e3a2d4d31ead869a3a0eab545e96eb7e57","datavalue":{"value":"parallel \\(X\\)-ray","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$DD82B5BC-0CEA-418D-A247-C5450C988584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be10ed0093674c806e13e8f08931005019ce438f","datavalue":{"value":"origin \\(X\\)-ray","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$65377F93-DAB9-4060-9450-7FAE19FAF3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$84A96888-5319-43A7-BE40-83A414C24E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a41f32226c5747323d7c8bbe73996e68aad0c10","datavalue":{"value":"predetermined direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$2B7C730A-8D55-48BB-81A5-6CAC9A66CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c530cfd7d07da8772a251d9dedbe67a09eae85cc","datavalue":{"value":"interactive reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$BF034BFB-04A1-44BB-9174-49BA046EFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f6bd1080275344fc8a3f45a2dcd8ee556763c05","datavalue":{"value":"successive determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919271$E8BE3383-BD01-40E7-8C00-2332B4AC93A1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919271$0C1C4CB8-D9D8-4215-99DC-BB592FF52EBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c6d20fb95a2f8b04b71fe7f4fa9632c46418a57","datavalue":{"value":"https://doi.org/10.1007/bf00151583","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919271$271F83E6-3C83-4BE1-A6A8-637D880C20EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa83cb69180e27ee47473810e620d128e0f0bd48","datavalue":{"value":"W155543678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919271$C5F314AE-EC3A-413D-AAA7-5EBEA0F56DF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b58cc6a2640d5ded02c7d380ad92987f1814bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5939543,"id":"Q5939543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b482d8891707d2aef4421669224823ac6285653e","datavalue":{"value":{"amount":"+0.8543670177459717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919271$53914323-616A-4B95-A4CD-A28FFD029C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f79fc8e4dbebecfa031532ec245ae500e20b18e","datavalue":{"value":{"entity-type":"item","numeric-id":1182992,"id":"Q1182992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b313a39d474e18fa808963b5eb4969fed8cdef31","datavalue":{"value":{"amount":"+0.8518874049186707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919271$0FEC8ED8-1497-4465-825F-127C07B68E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67e624ecf3de6565fcc9fcdfc8759f781bc74b9","datavalue":{"value":{"entity-type":"item","numeric-id":1114932,"id":"Q1114932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f935861e0b8fdeb24f75c7ce2f14f0a45a0adb84","datavalue":{"value":{"amount":"+0.8327198624610901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919271$FC53371C-42BC-457A-9D77-028D79EED530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad3f35c699e70e163ba46ce8c967832ab967f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1969595,"id":"Q1969595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51330e95521e0041ba2300fcffd7715545aa81c","datavalue":{"value":{"amount":"+0.8027507066726685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919271$DFE1D904-A619-4F7C-9DC1-2FE4F7A3F344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing polygons from X-rays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstructing_polygons_from_X-rays"}}}}}