{"entities":{"Q1256860":{"pageid":1267610,"ns":120,"title":"Item:Q1256860","lastrevid":68309910,"modified":"2026-04-12T22:51:21Z","type":"item","id":"Q1256860","labels":{"en":{"language":"en","value":"Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3628406"}},"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":"Q1256860$264C5A93-C4BD-4CBF-A059-EB1E826F7BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be52e44e48a2a416de3d11d7897c54851c4630f4","datavalue":{"value":{"text":"Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1256860$26D187EF-F502-478C-A097-9D38079D1C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b67108e29c2f6a4a6361342fced0806fdf1e72d0","datavalue":{"value":"0404.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$3AF961D7-D898-493E-A651-9BC89891B311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5b9d8becb516c9cb0a7b67459e0c7513a3aa30d","datavalue":{"value":"10.1016/0020-0190(79)90104-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$F0E2249B-386D-4A1F-A413-22C2585EEAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5805a9bec80b4026f36352025c663890d6f266","datavalue":{"value":{"entity-type":"item","numeric-id":1256859,"id":"Q1256859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256860$F779FAD1-4F05-4CD9-8EB8-966433A445DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63167a25d65d1f693080e69c66ad781938d6d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":802883,"id":"Q802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256860$8048882A-E079-41B4-B1F1-A293B0096360","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":"Q1256860$DF08F367-DFA8-4BE5-956F-4D74AC13F1E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1256860$AFAEC695-6A0F-4DB7-B679-D9F08A62647B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$AFEF9435-0657-417C-9314-860E00F8E366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$DCAC7717-8FBD-472B-A867-D284F8759B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$DD184603-E2D0-4EBD-B069-D0DF84389C38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c83d897d561a6524a6ab7f3a9496704f0d7781cd","datavalue":{"value":"3628406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$E33E2ED5-F615-45F9-8D26-71DC949CAE33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c4b676d19a33480d7e88b1d32ca1d998ce8fcd","datavalue":{"value":"triangulation of a planar point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256860$3A6712F2-D665-4461-B329-1EECB45D3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256860$94C5ACAF-7A4E-45FA-B09D-F2861E24634A","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":"Q1256860$3191A335-934D-45DE-8FCF-16C4FE6F43E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29f22053fc34d7447928b95925cfc9e45786ebcf","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90104-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1256860$200076E6-B7A5-4CE8-9951-9E4181363701","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79b1b87d86bed11159115f8b0e6c7928a5414406","datavalue":{"value":"W1964316024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256860$F5AA4877-B3FA-4926-BE1C-CCC3594B1E1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256860$BB9F5D60-1F32-4875-A69D-CF70786B10D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256860$64A3F007-2805-4C76-8F95-D68B944C33A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e391041a85d1e9612197d6b6c0b07d23ac311188","datavalue":{"value":{"entity-type":"item","numeric-id":5568974,"id":"Q5568974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256860$ADEAD848-F48C-4C3E-83D8-30DA18615357","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neither_the_greedy_nor_the_Delaunay_triangulation_of_a_planar_point_set_approximates_the_optimal_triangulation"}}}}}