{"entities":{"Q340521":{"pageid":342288,"ns":120,"title":"Item:Q340521","lastrevid":61090401,"modified":"2026-04-10T21:06:56Z","type":"item","id":"Q340521","labels":{"en":{"language":"en","value":"Partitioning orthogonal polygons into \\(\\leq 8\\)-vertex pieces, with application to an art gallery theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652708"}},"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":"Q340521$4335704F-B072-499C-A758-A9B3682EDD91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8247ec2c74f5094187645a0c7a3ad8d73d6d9ed7","datavalue":{"value":{"text":"Partitioning orthogonal polygons into \\(\\leq 8\\)-vertex pieces, with application to an art gallery theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340521$49133E90-80D0-4DCC-835E-430C94A02BF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2203ff1460947f1bd5f934c4255efabeff3db24e","datavalue":{"value":"1354.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340521$4E1EBE4E-D425-4973-99D9-84C32A72445F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"778affed312b82052c215677a002a4b848c88c77","datavalue":{"value":{"entity-type":"item","numeric-id":340520,"id":"Q340520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340521$E3252A19-7E74-45E5-BFDB-D711A9F8067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340521$3BE6ABE6-438D-4A60-9CEC-A47232803710","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":"Q340521$1A0434BB-7DDE-45CA-9ACF-18F04848F6CF","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":"Q340521$97CF7646-6963-4582-A6C6-64AAA235F447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7e0fd9bc34f3d87f77eca2ae9342517a23b6642","datavalue":{"value":"https://arxiv.org/abs/1509.05227","type":"string"},"datatype":"url"},"type":"statement","id":"Q340521$C0A46ACB-F3BC-4C7C-B960-6B03D8A07A7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92cdfeae7ee9656b3089a923127eeb4d6c842b29","datavalue":{"value":"A simple polyomino is the closed region of the plane bounded by a closed (not self-intersecting) polygon, whose angles are all \\(\\pi /2\\) (convex) or \\(3\\pi /2\\) (reflex). The authors prove that any simple polyomino of \\(n\\) vertices can be partitioned into at most \\([\\frac {3n+4}{16}]\\) simple polyominoes of at most \\(8\\) vertices. A corollary of this result directly implies an earlier result of \\textit{A. Aggarwal} [The art gallery theorem: its variations, applications, and algorithmic aspects. Johns Hopkins University (PhD Thesis) (1984)] and answers two questions raised in Section 3.4 of \\textit{J. O'Rourke} [Art gallery theorems and algorithms. New York-Oxford: Oxford University Press (1987)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q340521$9F942A2D-BBDB-4CB1-9681-F22094CB6E8D","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":"Q340521$8EC42C9B-A579-4618-98F3-667B727DE63B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340521$5738C149-B20F-4A1E-9F93-D8E86C41975F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16224cc2c69bbda83dd8d8d8190615b6d2ac7406","datavalue":{"value":"6652708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340521$9C1AD3AB-CCB1-401F-9A73-5697A6823986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q340521$B860E23A-9563-408F-970B-6C8B266EADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65fdb695c0e4d5527f930dfe661409982090227","datavalue":{"value":"polyomino partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q340521$56B14FA0-B4CB-4355-8493-B0476CD32237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c7d501bcfb2051fe82fda4ab25e2ea5f90832d","datavalue":{"value":"mobile guard","type":"string"},"datatype":"string"},"type":"statement","id":"Q340521$7B44F3E9-D53D-4115-A550-0D59AECC542D","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":"Q340521$F659E91B-6528-48F6-8100-3B8CC637A7D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dfe340bb785907c380809a71ea97d2886c9581c","datavalue":{"value":"W3102203100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340521$BEC98ADF-1063-49D9-B986-E00BCE4489E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340521$BD31158F-1B88-428A-A169-7612E87167A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c7833400b9e8d04473065caed5aec28426634","datavalue":{"value":{"entity-type":"item","numeric-id":3715128,"id":"Q3715128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340521$2550DB9D-5286-4520-9385-61824424CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df22cb2dd89b334745858c34740a652f93b72aa","datavalue":{"value":{"entity-type":"item","numeric-id":1917042,"id":"Q1917042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340521$4C292757-EDA6-4066-AA3A-A55440646B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757e89fa67d056b7f9a99eb2e894abbad3d2c01b","datavalue":{"value":{"entity-type":"item","numeric-id":4028119,"id":"Q4028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340521$15E4E7F2-B34D-41A3-B658-28200524A512","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":"Q340521$F7B27810-F113-42A3-AAE1-1F1751445326","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":"Q340521$290230B5-043D-4EBA-A2D3-E10E40A1457B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6c5d9ac1800368def529edb1b37796142a57f78","datavalue":{"value":"10.1016/J.COMGEO.2016.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340521$05F4218D-BA88-4200-808D-0D7DAF7C4B29","rank":"normal"}],"P1643":[{"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":"a96c3a0c54a82b84f706957b980b437174dcd9d6","datavalue":{"value":{"amount":"+0.8340876698493958","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":"Q340521$2ACAE7F1-7795-470C-B5D9-6DD0A9B10FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0cfde4d87a6170cada7a5f199b87bf1b93871b","datavalue":{"value":{"entity-type":"item","numeric-id":819180,"id":"Q819180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f614f4d210e849f9e3c8a878d0c210cce03e42d","datavalue":{"value":{"amount":"+0.8260350823402405","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":"Q340521$CA7D73CF-6502-48D4-B37A-2190105AFE70","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":"672bef3d94b85b57af7ac51025bba0ccb96645af","datavalue":{"value":{"amount":"+0.8251349925994873","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":"Q340521$DA58EF23-3691-4832-9BAB-26625EB4E96C","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":"895e07e716f087dd8c620f6439a78d304df16273","datavalue":{"value":{"amount":"+0.8248274326324463","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":"Q340521$E46C48ED-5134-48C0-AA6A-8B9A95953921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59727be112e3970fd5f721782e9ea38918d786d9","datavalue":{"value":{"entity-type":"item","numeric-id":510528,"id":"Q510528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53878b2ae5c2cbd673253ea364d01ed755683cfd","datavalue":{"value":{"amount":"+0.8243884444236755","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":"Q340521$C291F8B9-B4F9-4993-B285-6D14EBC61E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning orthogonal polygons into \\(\\leq 8\\)-vertex pieces, with application to an art gallery theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_orthogonal_polygons_into_%5C(%5Cleq_8%5C)-vertex_pieces,_with_application_to_an_art_gallery_theorem"}}}}}