{"entities":{"Q845849":{"pageid":847697,"ns":120,"title":"Item:Q845849","lastrevid":50892092,"modified":"2026-01-15T15:01:37Z","type":"item","id":"Q845849","labels":{"en":{"language":"en","value":"Efficient lower and upper bounds of the diagonal-flip distance between triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664705"}},"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":"Q845849$1CFFAB03-761B-4503-A054-64A07F32D30F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ad3fb617c86d9158bc8e33573ea2ddefb02acc4","datavalue":{"value":{"text":"Efficient lower and upper bounds of the diagonal-flip distance between triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845849$1CADF942-D07A-48AB-B7D4-4C796B61AB23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83741bd60aa5ab1dbaf44fc5ea9d715b286de095","datavalue":{"value":"1185.68845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845849$8986057B-FB96-4C07-9517-4439387767B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aba159675099d8151b9cea64f674c0a51ea2618c","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$86C8751A-6E78-44D7-9CC9-A916ACD15FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba3b94838eded1fa6cf3229102189e9ba876ce2","datavalue":{"value":{"entity-type":"item","numeric-id":845848,"id":"Q845848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$43733043-85D3-4241-8692-4B6A032F7562","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":"Q845849$BCB126E9-16F2-4D7C-A974-9FDDDA743BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845849$2AC90079-CA57-4AC6-875B-573D354BF6E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845849$73EB1B55-BCE4-4290-8E1A-D4A800D62724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e134790a212197eef4c60ad6a5c34b4650a51568","datavalue":{"value":"5664705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845849$C0E94990-3A29-4C6E-8BE5-B80B5A5E080D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q845849$4F988FA5-50CF-4BD5-969C-BE7F9A131983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4fafd0a6df6214f17a0dbed9bdf44c91bcdf31","datavalue":{"value":"diagonal-flip distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q845849$7C068038-D9BF-4C28-937E-32D57BB9B61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845849$CC5A02FD-91DD-461B-8C0C-1EBF4C8B4B17","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":"Q845849$1A3F8DDE-0178-4612-AD7A-DAA15D6F07D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93bd39b0dd75495fd575b0f322789d3595a8657e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q845849$0783B73E-327C-47F5-8E29-6957C6E99E83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c77b71eeba94904e2d8cc6a566494709f0de7b9","datavalue":{"value":"W2148845695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845849$8E63019B-9D0A-4914-9381-7B54BD80DF6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abaaf83d39eaa0e82098d11226310280776d920","datavalue":{"value":{"entity-type":"item","numeric-id":1853166,"id":"Q1853166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$CC2C85C3-B573-425C-A936-216C502FF1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812216eed34d452bb034be1b7ad00fa39847466","datavalue":{"value":{"entity-type":"item","numeric-id":1029025,"id":"Q1029025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$BB11BFF4-DA83-4C18-A7BF-C81C5F0A93EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b622c999767ebc59c8035081dbfca4a4075e03f2","datavalue":{"value":{"entity-type":"item","numeric-id":5312707,"id":"Q5312707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$982405DF-EA28-4D96-B84A-9AF3D1820B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$C378290C-1A1A-492D-8569-0F3E101C24CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab14a5f022ab6fadf41be13880ca9cebe28f8","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$FB1FBC65-E237-4AC2-8179-9DCC4CCA9DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21c688d3ec9422652f06fcb1cbf22466bffc0e3","datavalue":{"value":{"entity-type":"item","numeric-id":2390238,"id":"Q2390238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$A4FCEE2E-EC12-4A44-BD60-2F89CBEA0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769a1cf0247a2e7c47d142d09c00f0f775a8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$6D6C739C-0736-407E-BAE7-F8B004EA2378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c0603d13e9f548b8a652bcb1e3368f77eb51e","datavalue":{"value":{"entity-type":"item","numeric-id":3709911,"id":"Q3709911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$198E10F6-7431-4CB1-BACE-2F60A81A6D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ab6c7426b8f397521f8c2c4ff4df6e9fcb44c","datavalue":{"value":{"entity-type":"item","numeric-id":1607028,"id":"Q1607028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$096F194D-48B0-493A-A3FB-F818F6772104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d718c523d61cbb74ed6862bf1c04521a14611b7","datavalue":{"value":{"entity-type":"item","numeric-id":1014416,"id":"Q1014416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$247A4F73-9B64-42AF-88FB-EA002378B89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c770fbf7529d7b1048d3790a6f982ac780305","datavalue":{"value":{"entity-type":"item","numeric-id":4393275,"id":"Q4393275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$2D978887-5707-4965-B7A0-62772E2D8B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3673e367d750040d00f1954859de86ab3ecdee84","datavalue":{"value":{"entity-type":"item","numeric-id":4949795,"id":"Q4949795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$6655918B-49FC-441D-9138-A942AC621671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cde6d7a5045e4a6bf1c471c728808bc4d7925d3","datavalue":{"value":{"entity-type":"item","numeric-id":5394233,"id":"Q5394233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$B1BC7B0B-D951-4702-9BDE-286A2768A13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845849$009D5688-FE2C-4C32-9715-3611C2D4CDD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fd57e148c0313e49341e7f35e683d4403175b43","datavalue":{"value":"10.1016/J.IPL.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845849$6ED9D9F3-B676-4E24-863F-6AD410548BA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e864deaaee142947b223e4715e4e7f54fd46b0","datavalue":{"value":{"entity-type":"item","numeric-id":1607028,"id":"Q1607028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6b5746e6d557a13c372f382a9ea399ab26ed05","datavalue":{"value":{"amount":"+0.8805443048477173","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":"Q845849$69E2F37F-10AE-4DB9-90B6-8202AEAF8B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecaa71ede947882beeb1f837a86c0cc1b114200b","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3678a3268620abfc6f85cb1779446c94407038bb","datavalue":{"value":{"amount":"+0.8399497866630554","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":"Q845849$45E8BF1A-54A3-4660-B7FB-3E7C21146F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55b4012359bbeb081b403ec8909139ea3e0a824","datavalue":{"value":{"entity-type":"item","numeric-id":846983,"id":"Q846983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f897af7d610c397d022a1888df522097c8734ac2","datavalue":{"value":{"amount":"+0.8337486386299133","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":"Q845849$BA857126-8476-4336-B9D8-4B532617C3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbf44d9311580a4d1f96ac95fc1479d2e12f323","datavalue":{"value":{"entity-type":"item","numeric-id":4218410,"id":"Q4218410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7719a2448f4d0b42598bb2af56e9f3060f04d8e4","datavalue":{"value":{"amount":"+0.8223770260810852","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":"Q845849$CB517A18-ED83-485A-9CF8-7C9B7C64CB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b32b4b9e267b94d90274496c6c21958b369165","datavalue":{"value":{"entity-type":"item","numeric-id":2408209,"id":"Q2408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6e78cfbdd97a965bd92e748b874eb0383c1aaf","datavalue":{"value":{"amount":"+0.8196808695793152","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":"Q845849$24EFFDB7-BC74-4520-9D4A-9453F8FB2370","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845849"}}}}}