{"entities":{"Q3442762":{"pageid":5138028,"ns":120,"title":"Item:Q3442762","lastrevid":50102263,"modified":"2026-01-12T22:59:08Z","type":"item","id":"Q3442762","labels":{"en":{"language":"en","value":"POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156270"}},"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":"Q3442762$FC350C4F-F75D-4C4C-942F-3465F9E3DDBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08dc1908606e085aa6db75b9ee502e878af52e9","datavalue":{"value":{"text":"POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3442762$FAB43371-B2F4-4853-9C36-AC3467881492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a97def9d213d35ee21b02755e791a2314f4f1648","datavalue":{"value":"1144.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442762$AC33FF78-28AC-498A-B971-0E2D689B33FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae68026f811bcc9134a903113c3ace97decefe24","datavalue":{"value":"10.1142/S0218195907002264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442762$D3411EA1-07EB-449B-9C32-3A8027FF0496","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b482dddc542b1b7cbad85c5880555de831ba3ff3","datavalue":{"value":{"entity-type":"item","numeric-id":3408582,"id":"Q3408582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$EF4D83B6-3976-4614-9E8A-3C040C31E860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$74034640-AAAD-4667-BAAA-4414BA855928","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$74135937-80B8-4A07-A2D1-7A9209F8890E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb79a3e0bfdcad0d17b112619a3508f5e6a105c","datavalue":{"value":{"time":"+2007-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3442762$50B760EC-2766-4702-9954-E11D69D52E1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442762$5B415739-0D67-44A2-B956-C9FDD250C87E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e38e51e04c87b8120d3ed0db839a602213e5afc","datavalue":{"value":"5156270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442762$D900C285-266E-4451-BD9A-499C8CF4459E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442762$2127BBC0-43F0-441D-8CB2-E2474951AC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadae6a47a1c5f086a5c161ecc7b7a7bd63e74ee","datavalue":{"value":"polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442762$9D664354-5061-460A-BE5E-B4C93261F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175a811a126427c76095b2b1b10392296d28af5b","datavalue":{"value":"polygon covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442762$355ACFC2-3508-4629-98E4-14F5E050C7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b1140a6f42be4b53b8db8ad2ef22f71b47ed8f","datavalue":{"value":"orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442762$683FB502-EBBA-4A62-87E4-7B8FCCD3DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442762$70FA6C96-5450-4D11-846F-5B294A492A2A","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":"Q3442762$22F0BE9B-F489-43ED-B579-173EA23274CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$4C4FD312-060D-45E1-B20D-47B86EC988E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$2DF84581-FCEE-4266-979D-C1EDC10792AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$E6C4AFBA-A0A8-4704-8B5A-87DEB098970B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$B4280D67-9D67-4AB7-AEEC-3F516456366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$D27594EB-1876-4D7E-8F8A-B7327DB12FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$4C3F1E26-E643-4BEE-A780-E45B6B6E741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5e921b4353c1a7c0359fb077421b5442f2ad52","datavalue":{"value":{"entity-type":"item","numeric-id":918225,"id":"Q918225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442762$F022B14C-B185-4E92-AF17-D8ECB376F54E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3690b08402da785c525be84e4c796396276f49d1","datavalue":{"value":"https://doi.org/10.1142/s0218195907002264","type":"string"},"datatype":"url"},"type":"statement","id":"Q3442762$D6388FE9-C864-448D-AB19-23177D55FBE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c178e5667abe3f95fc725a8d193a8f0b6709d80","datavalue":{"value":"W2168192372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442762$6EA432D9-3044-4511-9B4B-46E520E622D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b6fe4a84ef3e7c749e179b1c958f2b4c832e79","datavalue":{"value":{"entity-type":"item","numeric-id":2945667,"id":"Q2945667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d2c2fcd847a31b841ced8bb7ecd1cbcdb34fa7","datavalue":{"value":{"amount":"+0.8789321780204773","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":"Q3442762$A69B3BE8-0BFB-4C23-A970-24A812FD1E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd4326bd8816cd98cd0bde4bb18983070c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c096dd3d580f44fc2f7d6df9738cdb15cbfeb9","datavalue":{"value":{"amount":"+0.8477449417114258","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":"Q3442762$114EE5B0-50D1-4A8C-91FE-8D24E28A8A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1f3e54d5106ae69f4275d99a154106b9be71de","datavalue":{"value":{"entity-type":"item","numeric-id":4017524,"id":"Q4017524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f6f09b47cab0685d3c3dd52feb9499ec56d608","datavalue":{"value":{"amount":"+0.8476427793502808","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":"Q3442762$82E7E745-A2F6-4CAF-9828-1C73D1F58FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9f000144673274a223d28f00c2d3e11c8ec69d","datavalue":{"value":{"entity-type":"item","numeric-id":4028119,"id":"Q4028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86dd02eb864aceb6cc57ba687f55f0806fa72cd6","datavalue":{"value":{"amount":"+0.8472791910171509","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":"Q3442762$08B37BB0-3806-4EC0-8B16-085B4E770EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b95e9c1d70c09a1809f19c9f4b755e5d6b22c1","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dffa877e85093f6053854b2eb1dca261e501bd","datavalue":{"value":{"amount":"+0.8466907739639282","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":"Q3442762$989FDDDD-4601-4225-9F55-5B504CB64018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3442762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3442762"}}}}}