{"entities":{"Q3721847":{"pageid":5751753,"ns":120,"title":"Item:Q3721847","lastrevid":50692808,"modified":"2026-01-14T20:07:31Z","type":"item","id":"Q3721847","labels":{"en":{"language":"en","value":"Triangulating Simple Polygons and Equivalent Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952050"}},"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":"Q3721847$6F7924F4-367A-4D4A-9351-57403A2C2819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9c387360e0d18fef1a9187ea0a294a7ae5c9dc","datavalue":{"value":{"text":"Triangulating Simple Polygons and Equivalent Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3721847$FBE97906-3CDA-43F1-88A1-986BAB89CDC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dd8241b59465edd5a885d93f571bab524604f07","datavalue":{"value":"0592.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$13F6A858-CB64-4EF8-924E-4EFC339CD0F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fad8c6944b2f150543f9a1a94106eee630b58f7b","datavalue":{"value":"10.1145/357337.357341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$5140219C-D3EC-4925-8221-209163409AE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9342126ede4ff6f2e36ad90994824e4d9fb57810","datavalue":{"value":{"entity-type":"item","numeric-id":205077,"id":"Q205077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721847$EF5F0E0A-E2DC-46DA-8A87-AEDBB0982FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc89eb9ec9c039d7e2030bffb444191af1ddad","datavalue":{"value":{"entity-type":"item","numeric-id":2744773,"id":"Q2744773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721847$DA31FEBC-A689-4E20-8605-4704A67E707E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e0f1604cdb3e4836a2ba16b4d270a9c88b3432a","datavalue":{"value":{"entity-type":"item","numeric-id":2799484,"id":"Q2799484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721847$4497E7BA-3BA3-45D8-AB13-ADA6E620873C","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":"Q3721847$A4B4E5D6-0A37-4634-A119-19385EB4C432","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$39990E2B-121B-4847-8D08-38E02A42C2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$503C1F50-EADE-4E82-929A-31E4F7AB80C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6e027737da60a61db132075f8fe98b54645e1c9","datavalue":{"value":"3952050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$3D4B9C55-E9AD-4C59-AC28-8E1140994B2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$4DFA0A2F-02BD-4F6A-98D7-F0A2630C893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b911c3a7a8ca2246c1f84e7fe9a68eeb8e617f80","datavalue":{"value":"geometric algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$A6D8C97F-E1F4-4D7B-96ED-6BB1822CEEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$D69CF653-BF64-4976-9063-4AEC2E85D476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$C16CBFE1-C7B2-4D2B-A1CC-AFB7E8177AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ead6187cd11a21d7bfbc4ce4c10a1233909ba7","datavalue":{"value":"scan conversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$CB86C904-40B6-4443-918D-0194AFF641CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$9F7F887A-C586-4F9F-B2AB-3474541E57D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0ac3d71a2fdbcdb3e80c3b58e7d92d51b2f47d","datavalue":{"value":"trapezoidization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$22F3394A-8430-4EEB-9793-87216B14B3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa71c0f72fe8114217518c772d5e3c09c35df93","datavalue":{"value":"polygons with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$229F066E-47A7-479E-824D-8B311974BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21e3f4632982661280bead30c161955d5486384","datavalue":{"value":"edge-vertex visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721847$9A256A3D-81D8-4D20-AD50-E22105A4058B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf909b0a7c454bb44ff6c669671b7eb0800cf345","datavalue":{"value":"Q29301848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$55A9AB70-DB43-4C3B-95D7-3608BA0FC188","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":"Q3721847$ACAEA2F6-2A0A-4BFE-96F6-E3F972C6D3FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceeb696a9395a6b7d6aad9ebf3b1f381100e268a","datavalue":{"value":"https://doi.org/10.1145/357337.357341","type":"string"},"datatype":"url"},"type":"statement","id":"Q3721847$F7937B45-B8D6-4EAA-84DA-7953E62E44F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56c25883c925e2f0cbcb06ed7e847535f3dfc249","datavalue":{"value":"W2073058919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$AAA46674-E4F7-43E2-8D5E-DE413DC04589","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c569f4e93c941d0ed00aa18fecea510655790ca9","datavalue":{"value":"journals/tog/FournierM84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721847$AE1ED55E-D133-4EBA-BC66-B110A9176CC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccd087bcc69ff4b38aaa13c81d6c63b2a517665","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab10c05a91fde7c9e97733737470a1acff438a0d","datavalue":{"value":{"amount":"+0.871310293674469","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":"Q3721847$B3777DB6-860C-4F1A-9449-E6AA50AD185F","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":"f1643fb04c6aea1065d95cc13afd5cba97eebbde","datavalue":{"value":{"amount":"+0.8569781184196472","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":"Q3721847$B2415CB5-9EFF-491D-AFFE-602840503CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d5fe48fcb9b51155c9c0d1c1c10826d2fa3c82","datavalue":{"value":{"entity-type":"item","numeric-id":1189285,"id":"Q1189285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae57d8673aa738de4ee0c5113f10e5d1336b9506","datavalue":{"value":{"amount":"+0.8542612195014954","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":"Q3721847$4487EF49-EA39-4F55-937D-7FA3421FCC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57d75ee02a28b62542a0e0e89b7c3f0058e6cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b612c180e688f1fab8f44960f8fa77018e8242d","datavalue":{"value":{"amount":"+0.8537973761558533","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":"Q3721847$A7F02B80-7333-486E-A588-2C148CF9DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e057f15fa7a2248ca07a765d3aa7aea6e94dad3","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6044f5a8bbdfdfe425713336201dc7235bb69d25","datavalue":{"value":{"amount":"+0.8492934703826904","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":"Q3721847$60A9CD53-30F1-4C25-A6D4-253DDC82265B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3721847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3721847"}}}}}