{"entities":{"Q340529":{"pageid":342296,"ns":120,"title":"Item:Q340529","lastrevid":61090473,"modified":"2026-04-10T21:06:57Z","type":"item","id":"Q340529","labels":{"en":{"language":"en","value":"Probing convex polygons with a wedge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652729"}},"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":"Q340529$F8BE6122-A35E-4542-9630-7545A3E4EE66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe811bfa8d085766009fe34e690b394f58d50788","datavalue":{"value":{"text":"Probing convex polygons with a wedge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340529$266E3A49-DB4D-44A4-927C-371D017152C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5159010a8da54c2c13cb11bdfe18c3a8e3401fc","datavalue":{"value":"1354.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340529$224BAD57-5C2A-43FA-8D29-A0B50DB5BD10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$77D7350D-E191-4DE8-984C-2E6C9F06BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$187ACCDF-0DE2-435B-9278-5816DE86535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"337b447ca0d3efb13a402f079b7edbbadc25ebac","datavalue":{"value":{"entity-type":"item","numeric-id":340528,"id":"Q340528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$94AA292F-9501-4C59-96C9-8FE848A1594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$27DD8623-BD28-44A7-9965-3B651A9A3DF6","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":"Q340529$9C57BEBA-8E9C-4FE1-8CCA-ECBBE1A5B9D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340529$3D81F8D3-DEEC-4172-BAE4-594BEC5E94CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb94ddb5ce965b073fcb87019e2ac42a654ff73b","datavalue":{"value":"https://arxiv.org/abs/1506.02572","type":"string"},"datatype":"url"},"type":"statement","id":"Q340529$263BC5CC-2A79-4D81-8223-EDE1D802470B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09b14309535e79bd3e06bcfa6c6eebdcb96554a9","datavalue":{"value":"For a given geometric probing tool, the authors study the problem of reconstruction of an object with as few probes as possible. The authors introduce a \\(w\\)-edge probe consisting of two arrays emanating from an apex point forming an angle \\(w\\) with \\(0<w\\leq \\pi/2\\). This probing tool which is inspired by the problem on enclosing triangles [\\textit{P. Bose} and \\textit{J.-L. De Carufel}, Comput. Geom. 47, No. 1, 90--109 (2014; Zbl 1287.65012)] generalizes earlier work [loc. cit.] and of [\\textit{R. Fleischer} and \\textit{Y. Wang}, Lect. Notes Comput. Sci. 5878, 255--264 (2009; Zbl 1272.68413)]. The authors present an algorithm that reconstructs a convex \\(n\\)-gon with all internal angles of size bigger than \\(w\\) using 2\\(n\\)-2 \\(w\\)-probes for \\(0<w<\\pi/2\\). When \\(w=\\pi/2\\) the reconstruction uses 2\\(n\\)-3 \\(w\\)-probes. Optimality in both cases is established. It is observed that the probing tool presented here can be manufactured from the tactile whisker-like sensors and does not require complicated software.","type":"string"},"datatype":"string"},"type":"statement","id":"Q340529$28EA1F6B-08A7-46B0-AADF-B9905F5333D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$9F83C31D-35EA-4A48-A1EE-891B164A24E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340529$26D0B936-EEA0-4A16-B538-8A6F7263E8F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35fc5e6c4d72b73b97fa763ae36dfa0de2a7b848","datavalue":{"value":"6652729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340529$B9814A6E-FF28-4520-9A76-375A8168EA58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q340529$FCB20441-AB76-4578-AAB6-29F84A80DD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aad1121c4fcab7b997924680adea91108afec86","datavalue":{"value":"geometric probing","type":"string"},"datatype":"string"},"type":"statement","id":"Q340529$8F534CE4-70BA-4D7A-9079-0DE374D1000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ccc8c9ab3df474f2ca767b85047a6b5bfc402cf","datavalue":{"value":"wedge","type":"string"},"datatype":"string"},"type":"statement","id":"Q340529$AB7C5C94-2A45-4C8F-A28C-51B5D37DF97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340529$7C410B21-9C94-4756-A4FD-73F6D14BA898","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":"Q340529$37C80927-67D7-46E3-A04C-9477C09A78C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eda213eec701b8d9b2a0c8756d76ef10f9c7062","datavalue":{"value":"W2172263801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340529$BBE53814-A7EC-4284-BCB7-1C1295417409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb81e2b03fe1c1382e7ddd2cd13d9344c2915bb","datavalue":{"value":{"entity-type":"item","numeric-id":1354096,"id":"Q1354096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$57FFCBD1-5FCA-47A2-8554-1EE8045D084B","rank":"normal"},{"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":"Q340529$C61B9655-F282-4DFA-B4D1-85B044694C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e80e70f0b4235fc6fef44d97d9fe8d064e724ce","datavalue":{"value":{"entity-type":"item","numeric-id":3652211,"id":"Q3652211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$4E58BA4E-4737-4454-9FE6-766D91548FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e340b0fb7ce7e332db09781b1644d780e0782669","datavalue":{"value":{"entity-type":"item","numeric-id":1182992,"id":"Q1182992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$0D937F33-38BB-4C39-81EA-1E1E6A966861","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":"Q340529$D94B4C96-2F9B-4450-BCB7-10947CE8BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e98524149f0367fa2661d70b926b9c7a971e80","datavalue":{"value":{"entity-type":"item","numeric-id":1919271,"id":"Q1919271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340529$E395BEDB-7971-4877-A36C-118376AA2858","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":"Q340529$32F14AAA-FD41-4765-9AA8-E2D1B08EDA55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"accb82bfee8107b4538cd87df7b2055d0d240ab5","datavalue":{"value":"10.1016/J.COMGEO.2016.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340529$532749AE-5F0E-4B00-928E-211B8EA77A12","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":"6f53ea2b4aa91d586751e510e2c8a9b6a5c2bb9f","datavalue":{"value":{"amount":"+0.92209864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$F0853571-4A2F-4855-AE32-F7B4B2F6A2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a4c217ff757a0ab42813592f7cd6568729046c","datavalue":{"value":{"entity-type":"item","numeric-id":4718723,"id":"Q4718723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1064f690d34e4c39bfba1b93e97493fa0461a2e9","datavalue":{"value":{"amount":"+0.87335956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$DEF91CAF-F901-4C96-8D69-864587DF1A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9f89646c9dd95837971d9d8cfef9db6e282d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4939319,"id":"Q4939319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1064f690d34e4c39bfba1b93e97493fa0461a2e9","datavalue":{"value":{"amount":"+0.87335956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$2593A331-9E50-4E85-B9CB-2623FA7D8AAA","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":"d9fd793609db4ba5cf1b7c0f947e96ae83061c8d","datavalue":{"value":{"amount":"+0.86394775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$356F25F3-AD04-4D9F-BED1-C0A817029C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6351baeca70bd5348b33cc97bd1e1331466c4964","datavalue":{"value":{"entity-type":"item","numeric-id":3562855,"id":"Q3562855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4541f387f352a7b418b94e717aa98e8523379d6b","datavalue":{"value":{"amount":"+0.8611951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$AA9819C8-9240-4153-A30E-B284C912AD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04b66e143a389152775f92050d6b94e46809444","datavalue":{"value":{"entity-type":"item","numeric-id":3449827,"id":"Q3449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3919eea7109c30c428e58d6e3cb1e2c7a60912","datavalue":{"value":{"amount":"+0.8611566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$BB22C172-482A-4D85-99E7-7A4C2EB8FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a8be39ba29e6115decc3ba98f868a7a1a67ff2","datavalue":{"value":{"entity-type":"item","numeric-id":5366966,"id":"Q5366966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3919eea7109c30c428e58d6e3cb1e2c7a60912","datavalue":{"value":{"amount":"+0.8611566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$710B3D22-5884-4C35-A375-EAA5F6CFD7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f0a33873f9d42f827805a212935f26e840725c","datavalue":{"value":{"entity-type":"item","numeric-id":2826441,"id":"Q2826441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbfe77cdd6185b4d18bd98212d2f6c20159fb78","datavalue":{"value":{"amount":"+0.85737973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$54A0D731-FF5D-4B06-848B-407A99218E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab073d1e52ea81336979492201df971b2c780c6","datavalue":{"value":{"entity-type":"item","numeric-id":3835986,"id":"Q3835986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94468a12fb5d9dd389cae2e3613badb82536ab1b","datavalue":{"value":{"amount":"+0.8543832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$36E0FF25-CA9B-4091-9CC2-B3CBE9CC03C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bc0e2ae879f5dce3db98c0f29f3fcd298ae5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1603355,"id":"Q1603355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87f35f7922ee6fbb099a5dc36a20ddfe7628d1d","datavalue":{"value":{"amount":"+0.8540617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340529$BA53913F-C122-42FF-927D-F997945D1993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probing convex polygons with a wedge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probing_convex_polygons_with_a_wedge"}}}}}