{"entities":{"Q2044958":{"pageid":2055700,"ns":120,"title":"Item:Q2044958","lastrevid":54062522,"modified":"2026-01-26T04:32:00Z","type":"item","id":"Q2044958","labels":{"en":{"language":"en","value":"New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380860"}},"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":"Q2044958$6FF48D1D-50BF-442C-B214-C8EFAD6C5344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3b9523c82018c85deed54ad81d64c37592a3ab","datavalue":{"value":{"text":"New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2044958$68E12DFF-4A40-407D-BE9B-1A6B4FD9D464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$DE99CB11-CFBC-4ED8-B81D-1064FC77003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d0527d93781bea16524d525deeacdb5bd1c23c3","datavalue":{"value":{"entity-type":"item","numeric-id":2044957,"id":"Q2044957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$33F423D5-9B18-430C-B7AB-6041D6E6640D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$034C41F7-1178-45D4-8AE4-6BA33BFDFA29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2044958$B4DC6549-19C2-4E97-9E42-84C131AEC781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044958$B0EC713C-7BC7-4658-8E71-0417D4C6FC1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b77f44f8d86f05dc683550ece4dba60c890d4d7","datavalue":{"value":"7380860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044958$59438E15-9D15-443E-AAB9-62F98ED168F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044958$768D551B-A14A-47F4-BD6E-9B3D3EC1A63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d4289385a4d9b393bae1b3a5dddcae4512592c","datavalue":{"value":"guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044958$D8C98F32-F072-478B-9B9D-59B18B22532C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044958$2157BAEF-0937-4122-AD6C-783D731FBACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a910455c56d0c7b2c4944f1a31902ea86c1efe28","datavalue":{"value":"monotone polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044958$6AE11BB9-DB42-438A-9195-4BCB15B69A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044958$A223C94C-B1E7-453A-9BF9-CCA0D24158A0","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":"Q2044958$B127EC47-0E93-483A-B8BF-CEB9733B0DB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3129afdebbceac12889ac0fe68e4abf5cbd34e2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2044958$6EF10268-376D-4F67-B138-8A2E88BB9ABC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb27fe72c81e35a17c519e713ec0152c1f559741","datavalue":{"value":"W3177426706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044958$74AE20BF-F8C3-46FE-992B-979AA9AB8A15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed09e58c9b44fe25e7aba930986647c85fe001f5","datavalue":{"value":{"entity-type":"item","numeric-id":4513201,"id":"Q4513201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$16665B6B-70B8-4B9D-94C5-26898AC226D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$4AC7B8A0-F8EA-4AC6-BFBC-1F4B9394524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$E4D45093-83B5-4DFD-AA2E-BFE20F4D79AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0935ae50cffc7ebf7ecb00a7194540ac6c4ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":4881287,"id":"Q4881287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$E6EBF12D-4526-4B60-90FF-95260DAC3A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a1841d87e5d2e74ba964581d98d6586a51a03","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$DACBE3A9-B3F5-4752-9273-2379C1375AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670aa2aa8e3b666a80df5aecca357cbde718449b","datavalue":{"value":{"entity-type":"item","numeric-id":2869334,"id":"Q2869334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$8D5ADDC7-CBD5-42E9-BCA7-54B2A93BD9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882b0503cf41b1b5f0075be41a8145cd30197e88","datavalue":{"value":{"entity-type":"item","numeric-id":795339,"id":"Q795339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$31754606-F2E5-493D-A6A6-0D00EFAF0882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f485f44ee3ff0098cb69cccc1db4dd63e04627","datavalue":{"value":{"entity-type":"item","numeric-id":1052325,"id":"Q1052325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$F31E871C-2D4F-449F-A3DC-A7607DE74DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$F8D0675D-2A5B-4141-8247-7C7F7201C998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbaa786821305c75bc5e0554364e10d50320ede","datavalue":{"value":{"entity-type":"item","numeric-id":4147198,"id":"Q4147198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$7D3AE020-D758-4DC1-AFF3-752B36EFAFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$416E77BC-888B-482B-8E33-CC6BDD052872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba99e06c1584765e23ae7e5d868aeb89880c53f","datavalue":{"value":{"entity-type":"item","numeric-id":819180,"id":"Q819180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044958$73EDC33B-08EF-4C63-ABDE-A94484FA6864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc33337ab4d246d1e8958015568e7df4a6343100","datavalue":{"value":"10.1016/J.TCS.2021.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044958$662CD17D-EEEB-4218-9434-CF730BD0CDBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a284e895059633e9f2068007b30d279bba7aadd","datavalue":{"value":{"entity-type":"item","numeric-id":262314,"id":"Q262314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808bc71d8d186609f3bac129fbb836d6ef5a0344","datavalue":{"value":{"amount":"+0.8550361394882202","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":"Q2044958$622A1D1B-AF3B-4260-8EFE-484CFF0430CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665a903bdc3f5f5df5674a1ed344977020084369","datavalue":{"value":{"entity-type":"item","numeric-id":2869334,"id":"Q2869334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac015c7a7371abe7fad2c35e24966bf6e688262c","datavalue":{"value":{"amount":"+0.8282648324966431","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":"Q2044958$CE934747-2E01-4697-B519-EE11AC203D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a086fff3318e32160cb89eee05cc23a897d5f353","datavalue":{"value":{"entity-type":"item","numeric-id":1005333,"id":"Q1005333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49058ea2fe0bf1b3e7ac5115de5d30dfe45b717d","datavalue":{"value":{"amount":"+0.8202840089797974","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":"Q2044958$6E46A64F-A17D-4E2E-8BA0-D28C1FF55F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e12cb4db828d047caf22f49c168cbfb0da8104","datavalue":{"value":{"entity-type":"item","numeric-id":2799879,"id":"Q2799879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c29e0076afed76d0bbab200813611a7ed52fb8","datavalue":{"value":{"amount":"+0.8181575536727905","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":"Q2044958$398A0787-82BE-4423-AFF6-E9A771987616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a8d91e990281e5f920696efbfd18a1162c6427","datavalue":{"value":{"entity-type":"item","numeric-id":2779387,"id":"Q2779387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def10d93f6eb60e45fdc2a1e976123be20d1fa54","datavalue":{"value":{"amount":"+0.8172098398208618","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":"Q2044958$1C17E2B4-1F50-49B2-94B4-5F63371071D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2044958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2044958"}}}}}