{"entities":{"Q1208433":{"pageid":1219182,"ns":120,"title":"Item:Q1208433","lastrevid":67060359,"modified":"2026-04-12T14:42:02Z","type":"item","id":"Q1208433","labels":{"en":{"language":"en","value":"Model-based probing strategies for convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166439"}},"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":"Q1208433$3B42340A-EFAF-4B5E-A835-A3EF5AD43A22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248e28b7c31c1ae880e05f45bb476d4519ecdb78","datavalue":{"value":{"text":"Model-based probing strategies for convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208433$DB848309-748B-4B2E-AC5A-EBA6DD74F6E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c0e25b39bedc0b4af21b560e6dab0fd7f67adcc","datavalue":{"value":"0769.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208433$8BB111D6-F184-48E4-B86C-30DF344A8F26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"715ce6dec5763b0407e25010f438f8049786b513","datavalue":{"value":"10.1016/0925-7721(92)90023-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208433$24EAC587-5FAA-4E25-8F3E-68D47142BA60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c023397416d729c751e951feedf31b77bb1ab431","datavalue":{"value":{"entity-type":"item","numeric-id":1208432,"id":"Q1208432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$4A05E32C-8758-4063-8015-383020E13405","rank":"normal"},{"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":"Q1208433$92AA2904-A619-43EF-96EC-9D594CB8D0E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$64455215-8D98-4D51-A491-3660A9248CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208433$17AE9741-F6F3-4160-9F16-012EAC44FEE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34a56b0a2141183828ad696453b02ba2263b4e74","datavalue":{"value":"Geometric probing studies the power of different sensor models for reconstructing geometric objects. The authors seek probing strategies which completely determine a convex polygon. They use finger probes, where such probes measure the first point of contact between a direct line and the polygon. They are concerned with identifying an object and its orientation from a finite, predefined set of possible objects and they prove that \\(n+4\\) such finger probes are sufficient and \\(n-1\\) probes are necessary (optimal!) to determine the shape of a convex \\(n\\)-gon from a finite collection of models. For line probes they prove that \\(2n+4\\) probes are sufficient and \\(2n-3\\) necessary. The lower bound proof for line probes requires an exponential number of models. In the conclusions the authors give some interesting open problems, for instance the problem of model-based probing strategies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208433$08EF2A73-795C-4A16-BEC8-9DC874F9843E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$86D142E7-4949-4452-AD2B-950CDE57E805","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208433$5F30F5EF-CE96-4458-9F17-3F0B7316AFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208433$33604F20-0E07-4AE2-BD01-8B3DC4EA6A04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b0f1273d84f884f394bc73728bd671b32219ca","datavalue":{"value":"166439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208433$49F82630-5081-47E0-9CD5-7C90B340A741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aad1121c4fcab7b997924680adea91108afec86","datavalue":{"value":"geometric probing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208433$A770250A-1015-4708-8AED-307EF4CF5AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154c356dc2b9e4a89dfa061d96752293a954c4e3","datavalue":{"value":"line probes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208433$36294306-417C-4650-925A-0D944453C405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208433$B40E4635-F8B7-4C07-AA24-2CB6BD684B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208433$9A9F16B4-866B-4B1D-9310-EDE38FF4A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caf515bc61cdb00faff5cd807bab2a4627e6bda5","datavalue":{"value":"finger probes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208433$ACFE5C88-CDE6-4961-B0AF-688ECD344682","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":"Q1208433$3BAD1801-2A66-41CA-BBC3-2CD83AD4CDF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c1b261eeb5e4ce6556ed748e48808f78a4e12c","datavalue":{"value":{"entity-type":"item","numeric-id":3786056,"id":"Q3786056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$EBD596D8-DF2E-4605-859E-200780C96A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf0ad2a6b6680c4f886f188baae0c433e7322a2","datavalue":{"value":{"entity-type":"item","numeric-id":2638822,"id":"Q2638822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$19E6F408-513F-4F82-A437-99BA88E3D50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7704d42d11be24ba53b23ab4e24655ebf2e4800a","datavalue":{"value":{"entity-type":"item","numeric-id":1075786,"id":"Q1075786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$741524CD-1C51-44C5-B3DB-DED3D525CB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1e7448a0ab3444c86ba9de1b58db4c34baea9d","datavalue":{"value":{"entity-type":"item","numeric-id":3348454,"id":"Q3348454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$5314B821-CC0F-4F12-9F48-9058E26F33CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6197aa743e9fd14d1dc463d4c01b1c4603ef6f32","datavalue":{"value":{"entity-type":"item","numeric-id":1114932,"id":"Q1114932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$89D515DF-3F73-4A3F-ADE6-8B49D6BD656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$A7F41A33-5F60-43FD-98A9-2FE459BFEB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208433$9D89F0B5-0E11-4312-ABE9-16AA8B698344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b34d07d9c7f08b82422f71f930ffa6220c52449","datavalue":{"value":"https://doi.org/10.1016/0925-7721(92)90023-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208433$7630BFCA-38F0-4A82-88B1-54FC919148CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f356e6f10786cdbf6345ff3819d0b3194e960bf1","datavalue":{"value":"W2088549534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208433$7AA154A1-48FD-47AD-9D62-BDCC9E003DC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fca4a2844b7296fef9d0407e7a234fb67b25c2","datavalue":{"value":{"entity-type":"item","numeric-id":3348454,"id":"Q3348454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c058d910b29c11ffd1a9b52134b447f3dcf60cdb","datavalue":{"value":{"amount":"+0.87755704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$8F186469-85BE-45B0-B301-74D3E786123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53409b463c8e1dbdab7c587a1b40b2b3c0323d17","datavalue":{"value":{"entity-type":"item","numeric-id":4762908,"id":"Q4762908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16c4dc426a7b18bb8397efddd3aead4519f88b6","datavalue":{"value":{"amount":"+0.8599405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$2B310D68-4DCA-4B7E-B0D0-8731533F8693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f79e61022eb35e4c086484bee38fc6203a67c6","datavalue":{"value":{"entity-type":"item","numeric-id":3467843,"id":"Q3467843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275bad2d294ca4d18b0c340354ac540fd4209006","datavalue":{"value":{"amount":"+0.8576349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$B3A67C2D-9F35-4D6A-99D0-B1A2CCC64689","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":"ffcf74238605f608263d81f70e51cc5cc1b9cddb","datavalue":{"value":{"amount":"+0.8576181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$228F97D8-2F6F-4A7A-BF3C-B6F16C21C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576dfca1e024f4d395fb96e348ddeff441fec30a","datavalue":{"value":{"entity-type":"item","numeric-id":4316716,"id":"Q4316716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630edddae6945d35c32a513b06b6d559c4cb1d8c","datavalue":{"value":{"amount":"+0.8513942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$495E2C03-5A18-414C-BCC4-09DC5EB09540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1eca5bfc29eeec99a56b4c26df8e55ae4e41a42","datavalue":{"value":{"entity-type":"item","numeric-id":340529,"id":"Q340529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7edbc6d882c45b067f7d811ce8ab601ffad464","datavalue":{"value":{"amount":"+0.8513346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$C29F62B1-94C2-41B5-972B-B9CDAE4482BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1824fa6d23d1680b150052c28120e041895a3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3761211,"id":"Q3761211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22446e57707927bc7ae6c873165e106a6ae2a085","datavalue":{"value":{"amount":"+0.85075265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$536773DA-AED8-4CA4-8DC2-642073AD98FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad212c8492ca41df64168c579a00c2cdc96a944","datavalue":{"value":{"entity-type":"item","numeric-id":1194334,"id":"Q1194334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a085745675c5856e62302b8d23b95f3cdc7d6d73","datavalue":{"value":{"amount":"+0.8503099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208433$A744C4C1-A575-41BD-AA6C-41399AC43817","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Model-based probing strategies for convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Model-based_probing_strategies_for_convex_polygons"}}}}}