{"entities":{"Q6118596":{"pageid":13252903,"ns":120,"title":"Item:Q6118596","lastrevid":102654911,"modified":"2026-06-06T05:04:41Z","type":"item","id":"Q6118596","labels":{"en":{"language":"en","value":"Greedy triangulation can be efficiently implemented in the average case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810432"}},"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":"Q6118596$1E9E1173-72F0-4A8A-822B-F9C63131FB03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38e71a8bb9f9fdfd900d7820961b9ad4f44ef092","datavalue":{"value":{"text":"Greedy triangulation can be efficiently implemented in the average case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6118596$728DD0C1-0AC5-400E-B761-004E4E241140","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65830f44f04286c7e032e4427e69ff8c3c30f142","datavalue":{"value":"10.1007/3-540-50728-0_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118596$4FF07E22-DD4F-4500-9D17-3BE996ADCE41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$6480A801-511B-43C5-ABD7-B9A7AF7A38BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$79AF801C-A723-43D5-8E60-CF91C6EE56C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6118596$B50BEC6C-7C01-4D29-9448-2760437314E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118596$6D0D0C34-B490-432D-865A-92CE134E6F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118596$86FF4C27-D1EA-48F4-B186-FB778709FD35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac0a02c766b6b2753dce4a7c09197d76be77d4e5","datavalue":{"value":"7810432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118596$87FC10D1-C0AA-4868-BDBB-8F3EE1D98907","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":"Q6118596$38F13FAD-F9C1-422E-8116-90C76C8DDB17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7323fd3fae9c5a566cae96ca3d7b3236eb91da5","datavalue":{"value":"https://doi.org/10.1007/3-540-50728-0_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q6118596$594FD226-40F1-4C73-B449-A22370B02C04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c63f2a766820e1bc7c701e141b1d5af092eaf34c","datavalue":{"value":"W1596144427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118596$0AA9F036-8ACF-4FA5-9D24-E5540DAEDEAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$DDFF5F12-829D-42BA-B074-9B1C7A8E7566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b11f46880b422209c9517febd241f5ae6afb3de","datavalue":{"value":{"entity-type":"item","numeric-id":3883531,"id":"Q3883531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$B12E6C58-C376-4124-A988-752243F72B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c033ac2fea6eb43616b2f341ce4a8aa0a3632a","datavalue":{"value":{"entity-type":"item","numeric-id":1062440,"id":"Q1062440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$152F6889-0BA0-4426-A57F-7BE441F86348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e573f6b223942ce0b2f64be67dd67446285343","datavalue":{"value":{"entity-type":"item","numeric-id":1069709,"id":"Q1069709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$50314D34-1681-4983-8548-66CAE95E87AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6289498cd774653c64b4872fb50e8994be0a51","datavalue":{"value":{"entity-type":"item","numeric-id":1256860,"id":"Q1256860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118596$7D276798-13BE-4390-BB0F-1604435DADC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa27689f3ad3b5dd120173116197e42624fc90","datavalue":{"value":{"entity-type":"item","numeric-id":1120272,"id":"Q1120272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824b00c24eaacb4870cbdb77eea6408d6d0204ed","datavalue":{"value":{"amount":"+0.8548940420150757","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":"Q6118596$16E80A39-4029-4A6B-8BFD-7BEC95A31F53","rank":"normal"},{"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":"c6ccf02ed90f6a01c53b7f27d68e912dcd87887e","datavalue":{"value":{"amount":"+0.8525909185409546","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":"Q6118596$50AABABE-8F62-47A0-BB19-4B39D2F3F439","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":"b65c9283f1445a631c23c05c4125c4d6252b7fd7","datavalue":{"value":{"amount":"+0.8365955948829651","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":"Q6118596$07EC1DFF-EBAA-493F-A836-4BD026258ED8","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":"a8bc349b41862b129c8c6b3c9ec0963c4186c69b","datavalue":{"value":{"amount":"+0.8338829874992371","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":"Q6118596$33FA7E68-2190-4CF0-A7C5-3E35DEBF2FB4","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":"696c9daa00f6c7c7fa211ca5ba29631a78a480c2","datavalue":{"value":{"amount":"+0.7756507992744446","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":"Q6118596$5A1B99DA-1581-4C1E-8029-06FD10C27D9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy triangulation can be efficiently implemented in the average case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_triangulation_can_be_efficiently_implemented_in_the_average_case"}}}}}