{"entities":{"Q3742737":{"pageid":5772643,"ns":120,"title":"Item:Q3742737","lastrevid":50956343,"modified":"2026-01-15T22:31:32Z","type":"item","id":"Q3742737","labels":{"en":{"language":"en","value":"Polygon triangulation: Efficiency and minimality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3978411"}},"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":"Q3742737$E9CEC4A6-8CF7-424C-94CC-B989522557B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b94a2378fa5131cd7d47a0b00bc13ecd14f6c7ee","datavalue":{"value":{"text":"Polygon triangulation: Efficiency and minimality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3742737$AD0BF00D-566B-4E77-8EB3-4FCA75338265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8591590601472dfee78860f76a51d05d047d202a","datavalue":{"value":"0605.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$12B929F2-2EB4-4399-B5F4-368041D5B7EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b874c31e2ee648d0440d52fe7ae2e3e98d33dd7b","datavalue":{"value":"10.1016/0196-6774(86)90005-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$2C2D77B5-FC15-4D75-9E45-BDEE152B3DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742737$D945DDD6-9202-4E29-B8DF-DA4A77B1C317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742737$2CCDE6A5-3959-46F6-966E-1FA9AE99FBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c878c092f6b280faa92b163b6519b99f87d3386","datavalue":{"value":{"entity-type":"item","numeric-id":1111576,"id":"Q1111576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742737$E45CD97D-6414-454B-9C1A-248AA1C674DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742737$8867599D-2B9D-4C16-B7EE-9096BF843EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3742737$6340809E-85E8-4E77-A476-30125F577C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$75718284-93E8-4C52-AC7D-5F8AA1A01C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$E2B889A1-9F43-47C5-B1F5-8A02E3F63326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$FD0C8441-C0D3-4BCE-9A62-6FE1B6DD69C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e71f3cbfef19269cb0f6419b15197a238affbda7","datavalue":{"value":"3978411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$D03E3C74-CC57-4CB2-B72A-939C5D517377","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742737$B949AA7F-C527-43E9-AF49-2EE2C11F4F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bcb6e247fbe5e54dd41eb06472c625d75907d8e","datavalue":{"value":"partitioning a polygonal region","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742737$7742C3B6-B191-4260-B113-0810BCED82FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742737$89CA9DD6-6706-48F4-91A8-7D779A082273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee3cca4cad36bd3ca17254c6c56ddaede678ee1","datavalue":{"value":"minimum-number triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742737$B0E63010-B0D4-47C0-8895-5A214FA802B1","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":"Q3742737$8CAEB597-5E8C-49A2-8E6B-29585168EC57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b722c0bfdbdbbb2a3eeb5bd7248f077675f4110f","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90005-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3742737$8CC1D573-AC2B-4694-BB9E-A9680576878D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73401c27468c7beabfc9988e5ae6fa4642d607a8","datavalue":{"value":"W2015568644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742737$64A131D1-020B-441E-BD27-374060B79CC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f89fa1351f7e701e2d0cb7c971b87324f743f4","datavalue":{"value":{"entity-type":"item","numeric-id":751276,"id":"Q751276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef607f701a125858da0e5b1269e8167d8b59160f","datavalue":{"value":{"amount":"+0.9066891670227052","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":"Q3742737$A38DCBA9-91B2-4A4A-94CA-29CF071C318E","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":"c5cce969af5810e65c06da489a2dfdba8cfb9206","datavalue":{"value":{"amount":"+0.8424974679946899","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":"Q3742737$A532C00D-59DD-4404-B8D0-2AE01E4D31B2","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":"60ab87c2a2c5b8b2ec4b0acc1eb7548e8ef26878","datavalue":{"value":{"amount":"+0.8315309286117554","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":"Q3742737$A93BAA29-3C3D-4DF1-9567-D7E86BB9D8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420204f67512784d43884fec3b994435e92c4b07","datavalue":{"value":{"entity-type":"item","numeric-id":1906045,"id":"Q1906045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce3e973fb38150a34a39124b04ac03ee8c9fa7f","datavalue":{"value":{"amount":"+0.8313347101211548","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":"Q3742737$3A7FE92F-ECD4-4E98-808E-A7C1703A87B2","rank":"normal"},{"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":"eef7b954df35b27685ade00a5dbb4775360fbb0b","datavalue":{"value":{"amount":"+0.830597996711731","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":"Q3742737$52A8F8C1-9D91-4321-A428-7271F8C8AF8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3742737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3742737"}}}}}