{"entities":{"Q3801070":{"pageid":5830976,"ns":120,"title":"Item:Q3801070","lastrevid":53270717,"modified":"2026-01-24T14:43:16Z","type":"item","id":"Q3801070","labels":{"en":{"language":"en","value":"A New Heuristic for Minimum Weight Triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068280"}},"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":"Q3801070$2D287CA6-6BA5-42B4-83BF-997D216238A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af908288bc4e74cef4ff8098813c5f99df32f321","datavalue":{"value":{"text":"A New Heuristic for Minimum Weight Triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801070$C3B7B191-11CF-42A3-9A6A-5291F28D9BD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49430040a5984eca8ea09c3485714c899b5dd3a0","datavalue":{"value":"0654.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$CD237CC8-88B3-408A-93C2-BD3FC2564F2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18bd67c7e0c9ea2b9561bc81fb61385d6afe6516","datavalue":{"value":"10.1137/0608053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$692365BB-D151-4F2D-B819-AA74CD2B15CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$7FDF8410-CBB5-4FA5-8F35-BD010561073F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3801070$56489396-34A8-41B3-A58D-9E8FC072352D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$046C6D41-BB99-472C-BC72-367F98527C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$3C2CD2C3-91F6-4CFE-841E-E16B524C0D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$D1F2E67F-BF85-43B6-ADE8-A7585DEFA3D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad955122072ae2ede6d03d3358f1b3cb5e1d9a3f","datavalue":{"value":"4068280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$9A0FD194-AC21-4AFB-A88B-804DE1714527","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$A95EDD0A-5B81-4BF0-8177-9D35A587CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$C9D735A9-05A9-4A51-AAAB-1E67309F5CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3d4c4f0402aa58af4ddf1e2cea9445dfba8f84","datavalue":{"value":"running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$49F67328-402F-48BE-8F11-8360552F285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$00AE508E-DD65-4DFA-B31F-4BC42FEB21C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef75e6cadb836ddc74d2cc7066e9b6cb18e87f38","datavalue":{"value":"minimum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$9BE27044-DEA8-4581-9350-FDD6E8E71D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78416c886843c356f76708869d9482a703623af5","datavalue":{"value":"planar point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$8D0C6351-8AB7-4FBC-8700-425D096EE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$CFD29B61-5157-418E-B633-0EFE3D2D3994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$B30C06E5-98B4-4D9A-9ABF-997E03C8F438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ecf0ab843240b4830fbaf65f9afb0a34cc57df","datavalue":{"value":"uniform point distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$4F77D489-5B9E-47A1-A375-C64041514B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e30e6853cd127afda8a093745638512a67d8d5","datavalue":{"value":"almost certainly","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801070$1CD73481-1A06-4FE6-B2D0-8B5C6CA9730A","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":"Q3801070$A3C7CA23-E40E-46CE-ACCF-FDF884BC33CE","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":"Q3801070$BF369F76-39D7-46B8-9BB5-5EF52B0B429B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81cfe1fbd6ab2844cbf3a0b5d48cd679f37b9ff2","datavalue":{"value":"https://doi.org/10.1137/0608053","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801070$8E8FB8AF-F30D-414A-A44A-200766E47259","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01cb363997a1bcce1115c6a45f9e305fe71dec66","datavalue":{"value":"W2083525325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801070$EC4180B8-4FEE-41D8-8C94-1E24886FA096","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$2927F3ED-1039-4229-A004-7CE78E307165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c033ac2fea6eb43616b2f341ce4a8aa0a3632a","datavalue":{"value":{"entity-type":"item","numeric-id":1062440,"id":"Q1062440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$C726907F-CD7D-46DC-ADD9-C10C8B808C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$83F7B06E-351E-4DE4-8762-88A7189B6244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$9B2D517D-7E96-4891-9204-FC37D1B4D17A","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":"Q3801070$8D4895D6-ACE7-4FF4-A798-3238BE58ED24","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":"Q3801070$A6D73C8E-14BE-44D2-B815-F94376BD0DF8","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":"Q3801070$6B751D4E-6A20-4FA9-8758-B58BCB11ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0cd029c398c67c1532df4521edfadf83176883","datavalue":{"value":{"entity-type":"item","numeric-id":3851570,"id":"Q3851570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$4238C83B-8AF9-47FF-8D1B-11DDA8FD7A57","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":"Q3801070$B249AF3A-D221-4B09-9204-BF5A002D09CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$72993227-7DD2-4E24-B319-F2251AF2C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801070$94D16B8F-723D-41FD-8F6D-3140F1F15856","rank":"normal"}],"P1643":[{"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":"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":"Q3801070$9142F4AE-8189-4D63-B562-531E5FD7FD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77dbb8fef3d51a5178795428cd5eca574ef84d1","datavalue":{"value":{"entity-type":"item","numeric-id":4681212,"id":"Q4681212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdac89a87b2c5263dd978bf3454940491157b745","datavalue":{"value":{"amount":"+0.9233570098876952","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":"Q3801070$ED676A3E-261F-4787-BA3A-52E97610B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83a2831b3c5ab8c0657e403e398ec9bcebd97fc","datavalue":{"value":{"entity-type":"item","numeric-id":3776650,"id":"Q3776650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5a37d2665a7ad00650a75f39570efa1d7cddc9","datavalue":{"value":{"amount":"+0.8551644086837769","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":"Q3801070$FDEFFBC1-5539-49D5-A1E1-7FF72B2FF109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a62b2974bd65671eaf16eafce859e167199039","datavalue":{"value":{"entity-type":"item","numeric-id":1393070,"id":"Q1393070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05ae0eb9b1ef53d356cccb46c712a09f482af17","datavalue":{"value":{"amount":"+0.8527220487594604","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":"Q3801070$857A860E-4D60-4E74-AF5D-2AF332EE1884","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":"617d723816648d4ab8dfd28daaeb042823d150c8","datavalue":{"value":{"amount":"+0.8467609882354736","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":"Q3801070$6B65B827-1AF4-40E4-9157-F12B38FA53C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801070"}}}}}