{"entities":{"Q2495946":{"pageid":2506689,"ns":120,"title":"Item:Q2495946","lastrevid":49869466,"modified":"2026-01-11T11:20:19Z","type":"item","id":"Q2495946","labels":{"en":{"language":"en","value":"The minimum weight triangulation problem with few inner points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037824"}},"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":"Q2495946$26A00587-C5B0-4AB9-AC04-D6744159164F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe5cae770456786cc8a057691c881463188cfa3d","datavalue":{"value":{"text":"The minimum weight triangulation problem with few inner points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495946$3886BF54-9CC4-40CA-8CE7-B43918946D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b0a25be82a223aa34ad80eeac6b3c1af30f72ea","datavalue":{"value":"1093.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$F9958A22-E0DA-4853-88AC-95934FFA4C2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$837C29D8-E191-446F-8491-01F836205D86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$38E54918-C21A-489B-BBF9-EF0A2697B9DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495946$769DAF1B-EF69-4C7B-8D08-395ED45679EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$73C37F03-85F1-4BD0-B6D8-7119501EF145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$F7C43D2D-C456-4C57-A445-87DC72746CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$6AB78B09-B9FF-4476-AAC4-97DC5608FBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$98D95EC0-CC33-4633-99E6-33EB95727961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$1D2C44FE-4E61-44EA-AA02-8BC6BCF5337C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d5282e3edb819a8faa2fcc1af04d530caa0b536","datavalue":{"value":"5037824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$45270284-0ED2-40E0-ADBE-FF6BFB724E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$B4B1BAE2-CB0E-41CF-BF34-AB5F79673EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$60E966C3-33E4-480F-9EB9-7CFD0FFE0CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4c226b9f3f61a30a7c90113ab41b47e074388f","datavalue":{"value":"parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$A73010E8-906A-4113-86B4-A381E0C4A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$8B5CD340-3CBC-4218-8AB6-598341C2DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$6F18D569-DE8E-4487-9DA0-6A10CA47BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc708a190bbfbbd9da1c709a443dd65e4649905c","datavalue":{"value":"minimum weight triangulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$87EEBBAC-BA70-40C9-91CE-E83BA4C33124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$FA695D83-2F9A-4A23-A524-1E4FE5CC6E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5878f221e6c8dd9c16f65beb777c93c568925c36","datavalue":{"value":"programming involving graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$95BEBDD1-840F-4A8A-8A41-CF7F53082ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6a4fc6eeb6eb0c676ee40ceb5996fa73a992e57","datavalue":{"value":"graphical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495946$843D3D72-E2E4-4125-A3D2-440678BBD16E","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":"Q2495946$41BE0148-2431-4476-A5E1-297E83CE4541","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ebb952071a33aa0fd5e97746809202edfcca2ed","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495946$ACF04905-9AE9-4F48-BE11-EB0209457332","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee61145b3e9b05cff6d876e11cf84229d5750f45","datavalue":{"value":"W2068541391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$883D7053-BFC4-4742-BF6D-0947CEDA9A34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17fb8a8039d6b491d0dd3a890934f0c59f411c0","datavalue":{"value":{"entity-type":"item","numeric-id":5900769,"id":"Q5900769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$5D937748-B16D-4B01-BB6B-DD9893A1E1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a317464f4c70e4eb80dfba1a744aac26a715b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1314524,"id":"Q1314524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$CAB94426-2A5A-40DD-BBFB-944933BF1852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a530e8b7509098b8b0706a00a50f3111db3cda2b","datavalue":{"value":{"entity-type":"item","numeric-id":4818571,"id":"Q4818571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$9D2F413B-12EF-475A-BB59-D71AFC2A82FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07944c4072bc5849db1bebb7821808776e875747","datavalue":{"value":{"entity-type":"item","numeric-id":5958132,"id":"Q5958132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$F91ED93A-1E87-4C74-B329-E10BE630C5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acff45c502755b54cdcc0738b5ff8d2e6312c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$07BF6853-310E-47CF-818E-6DA454A71827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$24CFEB91-DD65-499C-91D4-6888ECEA542F","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":"Q2495946$1C89FFF6-5B64-4265-9AA2-7F4436683AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61497e02ca71975dd63c71d8a0aba00e5c215416","datavalue":{"value":{"entity-type":"item","numeric-id":1327172,"id":"Q1327172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$35E893B7-AD22-47C2-AEE4-B0561C5E7AEE","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":"Q2495946$39E620EC-9531-403A-A6D5-F837AC2B3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d36f2c394bc579f52998dd2e2f637ae960241f","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$16E09BA9-7CF6-46B2-8A60-708743F8E745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63abaa9c55422eb068fa59e22b2002f7e2300e","datavalue":{"value":{"entity-type":"item","numeric-id":1606921,"id":"Q1606921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$32739BF0-2E46-4B2B-8F9E-6C65244A2F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d27f3d3fcf1eed3b1202ea08c5665fc37700b0","datavalue":{"value":{"entity-type":"item","numeric-id":5943321,"id":"Q5943321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495946$E63D7736-4696-4F32-934A-886281E4E869","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1956ff4cebc4a99b2be4b98876d6ec8f61722c4","datavalue":{"value":"10.1016/J.COMGEO.2005.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495946$3409FF34-ACFD-4655-AEA3-87188F3147F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a70df484000e639b67ad3fdf82493cc50cabea4","datavalue":{"value":{"entity-type":"item","numeric-id":5311512,"id":"Q5311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3123a2c3799eedbfd91f57fdcfe7c83ea4c9610","datavalue":{"value":{"amount":"+0.9985058307647704","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":"Q2495946$BDC2D1EE-D353-4B2B-9C6F-F19555A5EF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91566a1e5f05e8d619a8e09481748404a01cb706","datavalue":{"value":{"entity-type":"item","numeric-id":3522941,"id":"Q3522941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cfd91e97ada548286ebc5123ddbc672f4e0b4f","datavalue":{"value":{"amount":"+0.8784005045890808","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":"Q2495946$5256FF72-9E71-4A6F-8344-A781B8CEC3FD","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":"55d38e6dbf904d37ae3784126cbb10186726984a","datavalue":{"value":{"amount":"+0.8636080622673035","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":"Q2495946$EF1E0583-356A-4886-9D8B-A42A1530795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1915743095450d1aefbe4660a1783db151053","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d38e6dbf904d37ae3784126cbb10186726984a","datavalue":{"value":{"amount":"+0.8636080622673035","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":"Q2495946$BAC30851-E2EC-4C11-852C-C6AF638634C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a5039ab33ef3639ab83f001a1c018055102f2","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a68a7da6c700b0ce089a23fb4e69d1d5d7cc68f","datavalue":{"value":{"amount":"+0.8565042018890381","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":"Q2495946$2E5C8BEE-D2B6-43E8-A30E-1ED4F559C96C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495946"}}}}}