{"entities":{"Q1069709":{"pageid":1080461,"ns":120,"title":"Item:Q1069709","lastrevid":66786576,"modified":"2026-04-12T12:51:09Z","type":"item","id":"Q1069709","labels":{"en":{"language":"en","value":"The greedy and Delaunay triangulations are not bad in the average case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936537"}},"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":"Q1069709$DBF99FD1-507E-433A-97CF-96034C8D500C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f2f0aa617fa351aff8e7d6796c2ffc2266f64df","datavalue":{"value":{"text":"The greedy and Delaunay triangulations are not bad in the average case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069709$2FCCDB9D-5D67-4F93-AA39-04BDDF7A32B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2206a1acdccb4b30a8c1add028fd04d7bb1aea8","datavalue":{"value":"0584.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069709$766B6A72-B0AE-469C-A84A-8C466BA63E51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50c7f8686902714e7ae0b2b1f2e9c277811b8abe","datavalue":{"value":"10.1016/0020-0190(86)90038-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069709$31BA1821-92A0-4B2B-9828-6B265C10EFF3","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":"Q1069709$A78D2F78-29A1-46DB-B978-4C51477C1879","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":"Q1069709$541DE0FB-F07D-4CC2-A768-58A4DA8CCAB8","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":"Q1069709$A9F9E22F-26A3-43BA-BC95-0F52BAC23959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069709$D36579C5-D8CD-4897-866F-8FB0005786E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069709$6A0DE38E-E681-4167-8AF2-0F92935F464B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c32339721de31c1db207907b9ed1bf49cf53dcbb","datavalue":{"value":"3936537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069709$C7ABF6C3-FDB4-411E-A846-53DDF25884D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069709$1CC54EA0-42A0-4E5E-B187-91B08ACCD541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef75e6cadb836ddc74d2cc7066e9b6cb18e87f38","datavalue":{"value":"minimum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069709$B17F958C-B1BE-42EC-A6C8-03B695988320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069709$3F767A98-71D1-4C58-BC98-578E9D0AB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069709$ED2C2A72-C93A-4342-BAA2-78C660EF6A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f09d2ac7ff6faf36f3a0f5d4548b4700034e12","datavalue":{"value":"point distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069709$D82F5C1A-5EBD-441A-87F1-DCF07F7589A7","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":"Q1069709$9F3AFAEB-DE70-4B51-A664-083092695F04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33f3563a1a3f3b07c4f244567841f8f28968320","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90038-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069709$A8CBE12E-5DDA-41B9-BA0D-A97565BF70AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6133ab86541daf96fcc87bf9865ed604b932c4a0","datavalue":{"value":"W2111409442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069709$291EA712-38E5-47A5-ACCC-6D8CD3C4DB8D","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":"Q1069709$06270B48-81AF-4B88-AAFC-7ECA9E6750E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069709$3059FDD8-AA17-4E36-AEB9-9965D216D868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67ad2c912fbe16ac2e8c2cdf0edb2102322819b","datavalue":{"value":{"entity-type":"item","numeric-id":1151398,"id":"Q1151398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069709$AB421081-B6B6-4BA8-8FE7-F270932473BD","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":"Q1069709$9219C251-78A2-4A40-8353-D74449B846C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The greedy and Delaunay triangulations are not bad in the average case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_greedy_and_Delaunay_triangulations_are_not_bad_in_the_average_case"}}}}}