{"entities":{"Q1120272":{"pageid":1131021,"ns":120,"title":"Item:Q1120272","lastrevid":67048410,"modified":"2026-04-12T14:35:01Z","type":"item","id":"Q1120272","labels":{"en":{"language":"en","value":"A space efficient greedy triangulation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100602"}},"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":"Q1120272$EAB77156-BF94-4F37-9326-DE0ACAACAD36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48947d7a80bcda58786999b4cff680068bbd5cad","datavalue":{"value":{"text":"A space efficient greedy triangulation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120272$C4C7B037-3476-430E-9D56-4DFFA7495364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6dfa548449501b40251824afedcfc9b9288e460","datavalue":{"value":"0672.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$D325D677-29F3-424D-84E4-44074139C618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca3994b7a69091d56e04098cc5f4b443ce95dc89","datavalue":{"value":"10.1016/0020-0190(89)90122-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$80C8A4C5-9005-4ED1-A66A-2B5BC8FFBB60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77037e0bb6dec1c5faa76f2bcfed54e406b7398","datavalue":{"value":{"entity-type":"item","numeric-id":202176,"id":"Q202176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120272$4AF6AE63-4D81-4CA2-836C-373A043DF34C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120272$BA488BEC-9234-4745-B231-84B313F2D6E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1120272$00802D8E-94AB-489B-8C02-0D04B6D98885","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$E4C37675-9F6A-443E-9B9E-118A4DBFD916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$533FC77D-9857-4691-AD68-3257179B0058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$17F9FACE-EA24-4CF0-AF58-2EFA6878D78F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8959635a702aeda8da450813886551af09b431c","datavalue":{"value":"4100602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$CAE44AE0-36F6-4CA7-97F5-2AB91B72AAE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44b9425196f42bf451ff7a76055ac31e1f41e5a","datavalue":{"value":"minimum-weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120272$C9A6F8E9-2820-4A9C-8EF0-BA72DBFF07D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120272$36FB4E6E-5ADA-44B3-A774-E01FB7E4139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0889219663592e87f73a4ca06d24d02ac6323178","datavalue":{"value":"greedy triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120272$1C1E54FB-B71B-4D46-B510-0D2778AC98BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dd1fe8d847d3648e2acfc4d4b7e94e09dd9286","datavalue":{"value":"generalized Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120272$DC4FD6E6-71C2-4FBE-8E4D-D5F05358B33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887aac1bc8266cf6240a92d8d4fecdf417d7e921","datavalue":{"value":"trianguation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120272$DD9B21ED-7A90-4EE6-A7D1-678E43C577A4","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":"Q1120272$E8550369-2420-4958-9C7E-8B09EB820A9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37caef2ca29ffd6d5df2bdff505c9f9408b2828c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90122-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120272$6C91104E-2CFC-42DF-8D9A-017014F77465","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0217d3db6c9e3661b5113d5a85dcdbbfcfde24c","datavalue":{"value":"W2011766923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120272$45A27DDC-A7D8-4F70-BB08-728EA4E48D7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cceec15e0bf6f1544f3e1864012ec31a05ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1078807,"id":"Q1078807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120272$269231D9-D038-4A32-B7C5-F7E1CB5255ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa19aeccb345d1060789029c98473152e5ba63f","datavalue":{"value":{"entity-type":"item","numeric-id":1098295,"id":"Q1098295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120272$37202E35-FD4A-41E0-A301-3CDC185C3997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ce83251131f9e2d5fdb58d505f3f30cbd69cad","datavalue":{"value":{"entity-type":"item","numeric-id":3798256,"id":"Q3798256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120272$FBF75785-745F-4B2F-9C97-C9A3069033C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120272$65D20249-5323-40A7-98B8-BA4450F4DCB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7411c581f689c5b942f9235f62ff166c16ece333","datavalue":{"value":{"entity-type":"item","numeric-id":3798256,"id":"Q3798256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0de8384e38942cf9efd140bcfd5912c9126cbc8","datavalue":{"value":{"amount":"+0.94853538274765","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":"Q1120272$F975DF31-93BB-4048-A8EB-09ECB5303706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1115936ca7ee8c7db15e0dded1db9f727344bb83","datavalue":{"value":{"entity-type":"item","numeric-id":2482901,"id":"Q2482901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b360db908b57b273359835dd5b9ef48696ef7ba1","datavalue":{"value":{"amount":"+0.8696871995925903","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":"Q1120272$D23853E7-1A8A-47F4-B79E-52130955C8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4d51f6c2ce5df01254eef051dd9de3a4eeeec4","datavalue":{"value":{"entity-type":"item","numeric-id":1969592,"id":"Q1969592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857fcae044918399c49ffc558c6012a72b0f020d","datavalue":{"value":{"amount":"+0.8551352620124817","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":"Q1120272$CC547F12-9891-4C8F-A640-78EEC3266F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e129f330ac7be4c04884e20b28ae648d39edd608","datavalue":{"value":{"entity-type":"item","numeric-id":1098295,"id":"Q1098295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ebe79028fcc3753ec344215fc9d2c441e9d2c7","datavalue":{"value":{"amount":"+0.8311576247215271","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":"Q1120272$62FE7977-1AF4-4CE9-B06F-5BCD19D680AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e6aa6d1ccb1603aaac323a166033f4df015d24","datavalue":{"value":{"entity-type":"item","numeric-id":2956699,"id":"Q2956699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98232e19f680b483068fbdc5aaa64ea0a61b47f8","datavalue":{"value":{"amount":"+0.8019742369651794","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":"Q1120272$F8B9CAE5-EE86-4D93-8F8E-A19BB53993DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space efficient greedy triangulation algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space_efficient_greedy_triangulation_algorithm"}}}}}