{"entities":{"Q1343467":{"pageid":1354206,"ns":120,"title":"Item:Q1343467","lastrevid":67660593,"modified":"2026-04-12T19:12:27Z","type":"item","id":"Q1343467","labels":{"en":{"language":"en","value":"New results for the minimum weight triangulation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 713577"}},"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":"Q1343467$45ED0CA0-2A86-4C5D-9FF8-4BE71A26D376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6d95d340d880826c6b982a5a7ff211d8bb4cc0e","datavalue":{"value":{"text":"New results for the minimum weight triangulation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343467$80737B1F-2EC8-449E-80B4-4A92BD1E446C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e2ce8ce8e65efcccce3597d5f7f2916c2ac0ca9","datavalue":{"value":"0823.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343467$59352A25-E93E-4AAF-B9CA-34AC99854153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"167dc4637c4ed629ce6e323ad172de6ec7046d1d","datavalue":{"value":"10.1007/BF01188718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343467$AA78EF28-0002-419D-AB69-A2F3410299AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$9A24E724-42B5-4940-B423-A8DAC007C1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$BA3351E7-E4EF-40A2-9485-83D31FBBE9BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$F2080F32-136D-475E-9336-6589987874B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97cc0ef6135536f7019a2050f286830402ccf036","datavalue":{"value":{"time":"+1995-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343467$F9F867D3-4414-4874-AF0E-5B6F26182D24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343467$1E9AA443-084E-4C43-90E4-E4EFA2CDC4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343467$0CBF7415-7BBF-4314-8132-2206DBEE2D2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dac443c4847662db7d6cc6fe659b86745fcc4a6","datavalue":{"value":"713577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343467$CC423F46-C26A-4F1C-BA8D-2577E5B6C79A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0889219663592e87f73a4ca06d24d02ac6323178","datavalue":{"value":"greedy triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343467$9778AA2E-71E2-4DE9-9E86-CFA9E1C5E6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343467$3C2C7CE4-C5BE-4975-9DA2-AC8CDB3B402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343467$5AC8ECC8-00D5-4A09-9569-70E6F992639A","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":"Q1343467$B97FD724-0A74-410A-9B9D-A639AD6BB3B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$ACBBA595-5645-4D01-B5A9-AB2B1D47496B","rank":"normal"},{"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":"Q1343467$070BF81A-5EC9-44B2-9D65-9258852635FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df366294cf3338604636985b48a08aecff4d3d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$63B083C2-BAEC-4A96-B52E-ACB0508ABA85","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":"Q1343467$229F753B-144A-4A38-AE33-AE85313518E5","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":"Q1343467$1291FA94-9F3D-4428-ACD5-8D257E66BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad34a5019949812125c5a3dc8c7c547ef451ce2f","datavalue":{"value":{"entity-type":"item","numeric-id":1196458,"id":"Q1196458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$A8886AF4-F2AF-461C-972C-25FAF18E022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436a4aae677e97c11c06df7bb5bb50369c180f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3311658,"id":"Q3311658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$BDD2E257-B0EE-4730-B84E-AC6077327365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5078d01c3824416036ed770d7f6f8db35aba05","datavalue":{"value":{"entity-type":"item","numeric-id":3801070,"id":"Q3801070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$46CAA57E-E911-46C5-B170-754495FF6CE6","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":"Q1343467$9F9C290A-7C37-45E8-B6AE-84BCB59980CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231bedfb519dac3adfdac7d3cf1902a072619eba","datavalue":{"value":{"entity-type":"item","numeric-id":3776650,"id":"Q3776650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343467$3306C479-931C-4F9C-B814-5537D19C41ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e467e4c1db1034b724826545d7adae6e005ce4af","datavalue":{"value":"https://doi.org/10.1007/bf01188718","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343467$A1D8ABBE-96B0-41F5-9253-4A93F758C967","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a05d8d1c6a22a564f298d3e1ef5545db8b2c7a1","datavalue":{"value":"W1994135781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343467$600A4CBC-8BC5-4446-B4EA-E3076D86E85D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3d13c594c86f623ca6ff6d40724335b1bc257e","datavalue":{"value":{"entity-type":"item","numeric-id":3801070,"id":"Q3801070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c1583034cacbaa59625b3d66109fa4c264b6b7","datavalue":{"value":{"amount":"+0.9296054840087892","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":"Q1343467$D5DA7C54-3F93-489C-9177-4F5E6AEEFC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a011e3bd9458506087053a219a0d8fb56db09c5","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596d86f305b928345f01d37532e92ec890659791","datavalue":{"value":{"amount":"+0.8805384039878845","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":"Q1343467$39157300-4F24-48E1-88DC-DEA81C0B28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d664e1654a3b1b373cd1f7a2b2560da76f2858","datavalue":{"value":{"entity-type":"item","numeric-id":1314524,"id":"Q1314524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac124e18aceac929ee17c0faa24cfd02a47d0dd3","datavalue":{"value":{"amount":"+0.867514431476593","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":"Q1343467$BB146AB5-61B8-4958-B6AA-8876C73355AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dacbb0d9e49073f93efae7bac134ac6598b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":2495946,"id":"Q2495946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac124e18aceac929ee17c0faa24cfd02a47d0dd3","datavalue":{"value":{"amount":"+0.867514431476593","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":"Q1343467$149FCD47-592E-4958-8248-98A633D12345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33fad0d4bf88a1f1de9f18abf5f038a5e8d0da8a","datavalue":{"value":{"entity-type":"item","numeric-id":4763388,"id":"Q4763388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7f6f0fa91d2a6f3db438478184533130922111","datavalue":{"value":{"amount":"+0.8626617193222046","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":"Q1343467$3DCA6B0C-F169-4782-928B-7069844E62C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New results for the minimum weight triangulation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_results_for_the_minimum_weight_triangulation_problem"}}}}}