{"entities":{"Q4945512":{"pageid":6975094,"ns":120,"title":"Item:Q4945512","lastrevid":108574154,"modified":"2026-11-07T01:06:30Z","type":"item","id":"Q4945512","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1424299"}},"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":"Q4945512$BF742C4D-439C-43CC-918F-04554A42FB73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4df9151e61a9ab93190d4f40d89782cf1b8b5a3","datavalue":{"value":"0948.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945512$54A83EA1-C7AB-40AA-BCA4-BA20ABA9C729","rank":"normal"}],"P16":[{"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":"Q4945512$F389C9F3-D4D7-436B-BDE9-4DF3AA6B1123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bfb21b1596c9215cf173b2dd3315088d58fe076","datavalue":{"value":{"time":"+2000-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4945512$F143026B-F983-4674-8F36-2902A761D60C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945512$F4AB3BB6-823A-4BD4-991B-51C02A0D51B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"330b76bfaa938acf6d33f6c59fa782fc8475ef44","datavalue":{"value":"1424299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945512$EBD5C5B8-96C5-4782-9DB9-28C329A657D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadae6a47a1c5f086a5c161ecc7b7a7bd63e74ee","datavalue":{"value":"polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945512$5B9E2728-5675-45B9-ADA8-C39B38620C74","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":"Q4945512$EFF701A3-E5EC-4D55-B903-4641F013F2AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750d835a5e2eba39234a352d995861e85f7d1ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171bbbfdd001ec398c9c56c3cefe750c4a75bec5","datavalue":{"value":{"amount":"+0.824658989906311","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":"Q4945512$EAEA1AAC-F91C-4F72-96F9-D462C266B4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36eaf2c49242a580479c17587973924ba7c88ff","datavalue":{"value":{"entity-type":"item","numeric-id":3442762,"id":"Q3442762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85369888f192302773086d8a1e38219a88881aeb","datavalue":{"value":{"amount":"+0.8107399344444275","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":"Q4945512$D071DA9B-7C32-42CD-8BDA-2AE2A12C976C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9d2a3b889e1b57764d8244c0e600ca89f1b43b","datavalue":{"value":{"entity-type":"item","numeric-id":3796748,"id":"Q3796748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd49890086249dd2da2d2504b003fcdb6564757","datavalue":{"value":{"amount":"+0.793590247631073","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":"Q4945512$782B0817-9C06-41F1-B6DF-5A3C9E64B6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efe91bbfafadb7c44c7d79162bdebb8a7bc98e2","datavalue":{"value":{"entity-type":"item","numeric-id":1193845,"id":"Q1193845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c30e164c984ecab6a31b9efee29b4d88514d7ce","datavalue":{"value":{"amount":"+0.7930548787117004","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":"Q4945512$9E51C5F7-9B45-4CF9-9583-B00F8D7FEC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54cf41e5ba67dcd7a70c687ff413ee4f0c69bad","datavalue":{"value":{"entity-type":"item","numeric-id":3750120,"id":"Q3750120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d9a689690bd56f52d5728be1098525cdce58bc","datavalue":{"value":{"amount":"+0.7791342735290527","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":"Q4945512$9E395D4E-F1BE-4DC6-8503-A1065D45ACAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3732f147f6cf598ca66977b20bfdcc88c3b71fe2","datavalue":{"value":"The author gives a brief survey of the main topics in polygon decomposition. Partitioning a polygon into simpler subpolygons comes very usefull in practice. The application determines the type of subpolygons, which are in use, for example convex subpolygons, spiral subpolygons, star-shaped subpolygons, monotone subpolygons or other subpolygons. Much of the work done concerning covering general polygons has involved convex or star-shaped components. The problem of covering a polygon with the minimum number of convex subpolygons finds application in syntactic pattern recognition. The problem of covering a polygon with star-shaped subpolygons has often been investigated as the problem of guarding an art gallery. The author turns his attention to the problem of decomposing and covering orthogonal polygons (for example squares, orthogonal convex, star-shaped or other subpolygons). For the entire collection see [Zbl 0930.65001].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945512$168C05B6-F9AE-4F13-8A92-E49C773810FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4945512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4945512"}}}}}