{"entities":{"Q3323307":{"pageid":3334015,"ns":120,"title":"Item:Q3323307","lastrevid":87235430,"modified":"2026-06-04T11:10:20Z","type":"item","id":"Q3323307","labels":{"en":{"language":"en","value":"A new linear algorithm for triangulating monotone polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854462"}},"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":"Q3323307$2F8F4451-9CE7-40E8-AA06-8CF5E1616250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ae08a4d95c5de780b49516e7bc351d0a4d89dea","datavalue":{"value":{"text":"A new linear algorithm for triangulating monotone polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3323307$1CB4627E-B841-4299-8337-5A09A0889CCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"436f3fb46b8f0959c0a8979a53a2740acb9772fa","datavalue":{"value":"0537.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$E2FD1341-DFC3-4E98-B6B9-7F24315DCDAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b20aa4be30765a465530d26ca780a0a21b25cc9","datavalue":{"value":"10.1016/0167-8655(84)90039-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$180CFE37-452B-4528-9D3E-7686C2C71393","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323307$EFBC1963-9756-453C-BD45-C7F508C012A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323307$BB11C268-6A2B-4FBC-A39B-0820BE3E6159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3323307$32E18D2C-3331-464E-9F4A-B8D8F761D4A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$18B2E6F7-693F-4914-AB79-26B943FE8F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$7558CBFA-1540-47FF-B26D-3B9938E47B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$1013D75E-3149-427F-850E-F0E8A44313CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ca6b622040107aa33696e55ce2c6e0bebac1c32","datavalue":{"value":"3854462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$1A9640E9-1B47-4816-99D3-348B58450E8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$2A67641B-787E-4326-BB3B-55DD92FE5F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$F4C9EAD4-5D8D-41ED-8B13-B2EB6F012577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$0AA50AD9-975F-44CB-AB9F-7A5503D35AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadae6a47a1c5f086a5c161ecc7b7a7bd63e74ee","datavalue":{"value":"polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$EF3CF41F-2D90-4300-88D6-55C5886FAB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$C95D1D69-F352-46D4-95E2-D61316E839CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$AF978713-F50E-4E00-B4FC-5C1DAD952C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a910455c56d0c7b2c4944f1a31902ea86c1efe28","datavalue":{"value":"monotone polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$FC6B3C12-8600-4D9F-8C5C-2C82CCC1D91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323307$D40D2884-BCDD-4176-8BB2-6CBFD0DB871E","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":"Q3323307$AE25A4D0-0158-401C-B6DD-35F2DF03FE06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd96b21fadf5eb7dbb9731a1170e1a04da51d89c","datavalue":{"value":"https://doi.org/10.1016/0167-8655(84)90039-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3323307$F5257F23-F4C3-459C-8264-56F388188745","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c7bb105342a1241ad3c3d37b851960ebf80d17c","datavalue":{"value":"W2092072528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323307$3A5567F7-493E-49FC-92CD-DC051130A6AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe164dd5535a7250ff9ccd7ed62c4522cb8bd0d2","datavalue":{"value":{"entity-type":"item","numeric-id":685601,"id":"Q685601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c197be4481d586256ed9241de72acb575571a7","datavalue":{"value":{"amount":"+0.8588892221450806","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":"Q3323307$E5E8F35A-E840-4500-AEB5-C8E5AE3FC394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aae63e382b88c58f0a5487b6b0cae3b93a4aec","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85977977597c26e8a7f30017380e31ae92d43715","datavalue":{"value":{"amount":"+0.8422307968139648","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":"Q3323307$924646D5-602B-401C-A932-204B898645CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1862f053fa3ce15084c994f98f02b74c58a7e10","datavalue":{"value":{"entity-type":"item","numeric-id":3805897,"id":"Q3805897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1246dc52cb8938637cc5e892cb744f8621669774","datavalue":{"value":{"amount":"+0.8380438685417175","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":"Q3323307$3D292985-1E6F-44CE-A36C-DE69CFAD400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61b4b0f8e05c1beeef9beab09ccce16acb3d173","datavalue":{"value":{"entity-type":"item","numeric-id":3804191,"id":"Q3804191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9a6b10a1decbd3a78443a74b540e6a3433e1d9","datavalue":{"value":{"amount":"+0.8288419246673584","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":"Q3323307$8733BF0A-BCC1-4143-8DFE-519685C5BC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df7e1a6dacf38d69f52326f7b280c20f4dc4f16","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35eb2aab5de0a7210fdd864dc9d1b9f35c9d1c3","datavalue":{"value":{"amount":"+0.8280740976333618","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":"Q3323307$735CEDB5-B21E-4C77-9683-CA9CBE7A3820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new linear algorithm for triangulating monotone polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_linear_algorithm_for_triangulating_monotone_polygons"}}}}}