{"entities":{"Q1001364":{"pageid":1003212,"ns":120,"title":"Item:Q1001364","lastrevid":66545337,"modified":"2026-04-12T10:51:13Z","type":"item","id":"Q1001364","labels":{"en":{"language":"en","value":"A practical algorithm for decomposing polygonal domains into convex polygons by diagonals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508675"}},"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":"Q1001364$D5447C44-484E-4148-9C3E-416DCB84DC39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"514668e3db61f4c854f82a926a3644d66171bf27","datavalue":{"value":{"text":"A practical algorithm for decomposing polygonal domains into convex polygons by diagonals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001364$F0FF8BF6-E470-4FCC-89B1-3EDDC5051E8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c12254012b7e2bb55148e9e5ef9014e7d83c1aaf","datavalue":{"value":"1154.68542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$40A7C966-24FC-4591-9B79-31AA9E9D8DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ce14efc616b18005291cacc5543382b1575767a","datavalue":{"value":{"entity-type":"item","numeric-id":336783,"id":"Q336783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$D14DC50A-A277-4F7B-A178-1AC7B85BD8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9b2c15f9a666b49c59bb8711a34d51157bb5cc0","datavalue":{"value":{"entity-type":"item","numeric-id":170035,"id":"Q170035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$D01B61E3-C2B2-4E1B-94A2-2E246AB28326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b7912f0e342580b4226b40f0702f4dc8c0886af","datavalue":{"value":{"entity-type":"item","numeric-id":512978,"id":"Q512978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$E79BEBA9-A6F2-48A1-8BA6-4C666351D259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a63c558bb4fb4499a04242b76e87787a8be7d89","datavalue":{"value":{"entity-type":"item","numeric-id":249512,"id":"Q249512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$4072C4A6-C28B-4689-BFBD-8D4FC795F80A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$6F67457A-6531-4DA4-BCF2-E1B3CCE5B768","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001364$160607FF-C75C-401F-983A-6B674EC90DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$5C3CBAE6-065D-42EA-9EC6-07E2B7B02C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$0FB05806-0868-4D23-9611-1BFCC803EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$BB9F04E6-E9AC-4C9A-AE00-AC779A68A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$ACB4D991-FF8D-4774-8A31-22AB541FC3E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a377c5d1993873cf20c10ecb66e320cbf7e6a1f","datavalue":{"value":"5508675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$1E0CEC43-92DF-46D8-A84B-EBE786551EFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ca7bb860dc9f978808e72d6d4de6c699942fe5f","datavalue":{"value":"convex polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001364$4DD09477-F041-4A8E-B629-743DE00CB178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8238fcdce2523f3fb686a8298c3b514ad8b9575e","datavalue":{"value":"polygonal holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001364$62610DE4-4913-4B0A-8DA5-5282B0813D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001364$2674343B-3341-44F3-A930-6E3BAEF83DAC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"95f9e2fed4f8ce319dbeb53e3ac0f05214f39d4a","datavalue":{"value":{"entity-type":"item","numeric-id":20802,"id":"Q20802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$1F09F097-982D-49C3-9497-36538D965216","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":"Q1001364$C9AB92A9-02DD-4935-B90F-8F28E66C4984","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81430f86a98e9989c98383776b27fafcb04dfd55","datavalue":{"value":"https://doi.org/10.1007/s11750-008-0055-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001364$E14230D1-EDDE-494F-BD8D-1598067EDB9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28d1e0fa4ff7adbf0787819f3ffd16e3efa5c742","datavalue":{"value":"W2114531006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$8B74DC24-794E-4AD2-BC68-E9F107B786C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"505e7d8ba54340e3d2142d0f07817cd6f0624523","datavalue":{"value":{"entity-type":"item","numeric-id":2538061,"id":"Q2538061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$F7DB0B63-9B99-4945-B498-1CE4E7516F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865a57aae0e84a1593d08a858adba674389aaac","datavalue":{"value":{"entity-type":"item","numeric-id":1291595,"id":"Q1291595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$5EAE2BDC-7BA8-47C2-AAE8-06DE1E04DA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa6dc9be9a1e3177dd3f1f9d8ecec28e963429c","datavalue":{"value":{"entity-type":"item","numeric-id":1969864,"id":"Q1969864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$9099F3EA-C432-404A-9291-C800238729F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce5259ba0b76dd5d88fbf1c0b488be4f579e55","datavalue":{"value":{"entity-type":"item","numeric-id":5940610,"id":"Q5940610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$3E1931E9-E187-42FD-AEDF-D3175B104A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b12fa80e0883c7916ad7ebd37bad50bd07b508","datavalue":{"value":{"entity-type":"item","numeric-id":3670558,"id":"Q3670558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$D9664E37-625C-4F27-8FFF-27FEF953E1B2","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":"Q1001364$C177052A-86EF-4AE6-BD45-213797FBFF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$23AB0350-54E2-4616-A887-35CB659E7303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75392567618f81fb8c149a96af043a2bd21cedea","datavalue":{"value":{"entity-type":"item","numeric-id":5361650,"id":"Q5361650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$65652FAD-6BC0-4DF4-A8C8-EDBEE8DD65ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0406e9e6052b2bcb94b0448891fc1cce029eaf80","datavalue":{"value":{"entity-type":"item","numeric-id":3126159,"id":"Q3126159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$2209ED66-0610-494B-9EF5-9979E04409FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39eec153bd718a2c45744698baf06a8502d8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001364$1086BAD9-1FE0-4EA3-B138-BFAABF72ED34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded35f7ceb42928d559ab109f01a1ebe82281245","datavalue":{"value":"10.1007/S11750-008-0055-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001364$B6151E8B-445F-4FF3-899D-112806E05841","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb980103145fe027713c4bba4a3b4df5aec508e9","datavalue":{"value":{"entity-type":"item","numeric-id":1969864,"id":"Q1969864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0b067ce140f702713c2786cc8727ca611cc48d","datavalue":{"value":{"amount":"+0.8567894101142883","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":"Q1001364$5065E2EE-F82B-4769-85BF-34DC0AD31B24","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":"2d2b8e82bd0f1c4f3d5787524901b7e0b840d9ff","datavalue":{"value":{"amount":"+0.820770263671875","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":"Q1001364$B8372364-9886-4C47-9752-7D1069FB6CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f1015b125b364e971b9a6b2a3b6b66109b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3358268,"id":"Q3358268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9541a689ac462aca99046113fad27ad38e376b94","datavalue":{"value":{"amount":"+0.8146751523017883","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":"Q1001364$2302C005-6D74-4668-87CE-F5D65280DD86","rank":"normal"},{"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":"1b3a38c1bdcdba6622680b49d19584238918e298","datavalue":{"value":{"amount":"+0.8137800693511963","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":"Q1001364$99F3FF0B-63C7-4CFE-9EB0-2FBAE0BF3633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebeabc7ca4b52d9303b577b2d2eef79ffd99213","datavalue":{"value":{"entity-type":"item","numeric-id":4391514,"id":"Q4391514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf56527729ebe37aef82cd435db1f72c56c2ec3","datavalue":{"value":{"amount":"+0.7879816293716431","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":"Q1001364$62D95781-B7CC-4EED-871D-60841739F4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical algorithm for decomposing polygonal domains into convex polygons by diagonals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_practical_algorithm_for_decomposing_polygonal_domains_into_convex_polygons_by_diagonals"}}}}}