{"entities":{"Q1380781":{"pageid":1391521,"ns":120,"title":"Item:Q1380781","lastrevid":68589414,"modified":"2026-04-13T00:46:02Z","type":"item","id":"Q1380781","labels":{"en":{"language":"en","value":"Minimum convex partition of polygonal domains by guillotine cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127611"}},"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":"Q1380781$918CDC7F-9F4E-4665-B2C1-D25AA208076F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de4ae0d1c4eb35afef989ab8b090064abd6029c6","datavalue":{"value":{"text":"Minimum convex partition of polygonal domains by guillotine cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380781$1DBBF35F-618F-4CE9-A812-A06FDA7621E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39a6e905d7d3dc18a49c2cd05f368753bdf9cfa2","datavalue":{"value":"0901.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380781$B0FA2C85-F234-48DB-8977-6C234BE6EE2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3864ed651c4c4c39befa34c4e3c5677bf9d6120a","datavalue":{"value":"10.1007/PL00009346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380781$43C20626-6BCA-4B71-A35C-7C8830F5FAB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380781$EE2B8FC0-62A5-48EC-B1F1-A949697409FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b3c7607b212e4900cd854ca1c02dc9babace32f","datavalue":{"value":{"time":"+1998-03-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":"Q1380781$EEC9076F-49E5-448A-89BE-9C002E1661ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d2c67e80bb23d2e560c32d9e8156629784c81f6","datavalue":{"value":"Suppose that you have a piece of plywood, which you want to cut neatly into pieces using a hand-held circular saw. Because of the position of the blade a cut made with such a tool cannot be stopped neatly except at a boundary; so you are restricted to so-called guillotine cuts -- an ordered sequence of linear cuts, each beginning and ending either at an edge or a previously made cut. There are also situations (e.g., ripping cloth) in which feasible cuts are also restricted to certain directions.   In this paper, the authors consider the problem of cutting a polygonal region, possibly with holes (which may be punctures, slits, or polygons) into a minimum number of convex pieces, using guillotine cuts which may be constrained to a certain set of directions. An exact formula is given for the minimum number of pieces in such a partition. The formula is surprisingly simple, though some subtleties are involved in the definition of the ``effective number'' of a polygonal region.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380781$D93792BE-4811-450A-929D-8BF6FE3A45D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380781$A43D41EA-DEAF-4DF0-AA06-D1F8237634A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"481fef3199694e4ee4052ee346de1c2e09d5fdb9","datavalue":{"value":"1127611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380781$C525E2B2-2AD3-4551-863E-FD7A4476975C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380781$A73BA452-6969-437D-8444-FD5F04C2A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc13ba4d8a744d2a7419d993af8f1b43517c039","datavalue":{"value":"dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380781$82ADFA28-BE77-425A-B5C5-DEEC9166C52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fc320d21e54c8b2135386d999d6eac6d695b4c","datavalue":{"value":"guillotine cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380781$C47FC477-BFE1-410C-80AD-D876E97219B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd78faeba5843f7c34ed951c86e2dfaa833a2c0","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380781$8609C089-5265-4B30-B319-41C45E3D93A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38f91fc5ac7cf4cc7a3f3569d7a8d778344e39","datavalue":{"value":{"entity-type":"item","numeric-id":304553,"id":"Q304553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380781$00388032-3ACC-472C-ACB9-7531CCD2E445","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"640fccf5e624eaad46c57ce9e4754ba5ad3cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":181336,"id":"Q181336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380781$CD410B66-B5D4-4E63-9AEA-0D052C4D9391","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":"Q1380781$D7FD6CD9-9716-4DFB-AA61-573108D2DB77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f78dd6818125147eb70fcbfb9a1de75cf7cc3a","datavalue":{"value":"https://doi.org/10.1007/pl00009346","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380781$B5F62463-5E65-4B43-BEC8-DF2B6FFE3C38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3c317580079f76ebed842abcfab731eee86334e","datavalue":{"value":"W2061049203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380781$0E4F699A-A71B-45CF-B97B-06D85C308271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c99b91a36a8f6439823c7e9b48708a0d10162e3","datavalue":{"value":{"entity-type":"item","numeric-id":4682201,"id":"Q4682201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df9429224f9ae7927ca814d9a3116fcf27c4445","datavalue":{"value":{"amount":"+0.8650668263435364","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":"Q1380781$9A8C0E5A-1284-4D8E-8AB2-91F1EF5AF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71acd5c15404caa87610ef97a934328fe5508cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1271271,"id":"Q1271271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737b98d589b3821a57bbb0d5ff4274ce3126fa75","datavalue":{"value":{"amount":"+0.8309234380722046","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":"Q1380781$AF620B56-6860-4666-B977-F8DEAB5A8E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e58ae518b8bf8eb2f8a875b8709d8ac2d65df5","datavalue":{"value":{"entity-type":"item","numeric-id":6487451,"id":"Q6487451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f547a57973c8582f453bb8be2104b37f8f40a7","datavalue":{"value":{"amount":"+0.8228641748428345","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":"Q1380781$DF5E7EDA-8988-43D6-8E6E-4FE3CF072311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543256448415c289bc603f3cc0c578ab203beb12","datavalue":{"value":{"entity-type":"item","numeric-id":3798711,"id":"Q3798711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c74645768d85eca845c01e2672e9c80d915be22","datavalue":{"value":{"amount":"+0.8228496313095093","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":"Q1380781$7337E663-E677-46C2-943E-629256C85F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138daf0832a5a94f72d086f78894ae4e4d6e554b","datavalue":{"value":{"entity-type":"item","numeric-id":2465953,"id":"Q2465953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbe642f5d99c96bd964eaea0a939b27f5d563b2","datavalue":{"value":{"amount":"+0.8030200004577637","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":"Q1380781$46154652-C9B1-48B4-8441-D10E5965543F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum convex partition of polygonal domains by guillotine cuts","badges":[]}}}}}