{"entities":{"Q1198019":{"pageid":1208768,"ns":120,"title":"Item:Q1198019","lastrevid":66846948,"modified":"2026-04-12T13:15:21Z","type":"item","id":"Q1198019","labels":{"en":{"language":"en","value":"Computing the minimum weight triangulation of a set of linearly ordered points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92089"}},"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":"Q1198019$E70E5B32-F09E-43FD-A9F7-428B0871CAA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc682266fe27ff0947dd48b70f85b44e2733e60a","datavalue":{"value":{"text":"Computing the minimum weight triangulation of a set of linearly ordered points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198019$6726AB9D-6894-4541-85A9-21D52B15DA0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d23e44f6178212bbfd98cc8c4e96439755c832a","datavalue":{"value":"0772.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198019$A01BA488-BD9B-4C54-A9A5-56FF57C5E301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acaab20849e90231f5df7d34a57e369181683d18","datavalue":{"value":"10.1016/0020-0190(92)90129-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198019$885106E2-C2EC-472F-9C0A-D96E41A3CF8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198019$2DFB60C2-A7DD-4356-BAE0-639F474697D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198019$6BBF2596-717D-4FE8-AE32-987BEB929E2F","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":"Q1198019$002BE68D-FEF4-489E-B356-113BF3031AFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198019$A99DDBE4-1A8C-470F-8067-32AE0081F7A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5e7ebeadad3baff81e35f04dc32e951b90c33a8","datavalue":{"value":"We describe an \\(O(n^ k)\\) time and space algorithm to obtain a minimum weight triangulation of a set of linearly ordered points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198019$8297639C-44B9-4F93-9121-38F258D9B700","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198019$ADFDE55C-4413-43F6-B875-A2922A69BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198019$90B21248-4D14-449B-8510-BDD75787BB38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c75a9514adc826bbf7a4ada52f1988bc75ea4661","datavalue":{"value":"92089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198019$C3B0F92F-C35E-4673-9E7F-AFAD79E06371","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198019$CE937B66-6000-4E16-8864-E1F59D74E467","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":"Q1198019$0BAC0053-06F3-4658-A682-EEDAC6E09482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198019$02DEF747-FA72-4508-ACAD-09F1CE5FA967","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":"Q1198019$C1C09EEF-DCD3-4844-89B3-5178885DB4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7ee5780baed1d7856c99389fada17672a0a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3898497,"id":"Q3898497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198019$97732F77-0CF7-4A59-88D1-DE68FBA627CB","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":"Q1198019$66036DA3-7C0C-4782-8447-956DFD647B9C","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":"Q1198019$51FD51BD-884A-41DD-8DAB-45B16B4E754D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cbf063d2820b1dc0f7f40ded51f54c82c34f884","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90129-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198019$38CFA3B9-CC51-49E7-B4BC-79FF48461F3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fc953e13f90b7f73caa19da3dfa85a4f2dc645b","datavalue":{"value":"W2091743544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198019$8F2AE6AE-8243-4ED9-B374-15FFE70BAD3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the minimum weight triangulation of a set of linearly ordered points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_minimum_weight_triangulation_of_a_set_of_linearly_ordered_points"}}}}}