{"entities":{"Q2759989":{"pageid":2770728,"ns":120,"title":"Item:Q2759989","lastrevid":41980887,"modified":"2025-05-20T11:53:51Z","type":"item","id":"Q2759989","labels":{"en":{"language":"en","value":"A general algorithm for computing distance transforms in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1683970"}},"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":"Q2759989$F043265F-D76F-4983-A057-86E36DB07E28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed384d83abe55f34e15bc301f9c869d0afe8917","datavalue":{"value":"1006.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759989$ADE20D47-A954-405C-A824-ACFFDB58974C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab0e6eba5bab77342276844548b9ce5c2ea5f2b","datavalue":{"value":{"entity-type":"item","numeric-id":216156,"id":"Q216156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759989$77A7BCA9-820B-4AA3-A35E-24B23B4A3D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d170c2158d4b3ee8126a09e2d790078ccc577308","datavalue":{"value":{"entity-type":"item","numeric-id":223106,"id":"Q223106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759989$910CDC09-FD8E-48B9-9648-8E47D2FB2F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19214d6ab96c1b95faaaf223b83bab4e859315a","datavalue":{"value":{"entity-type":"item","numeric-id":216155,"id":"Q216155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759989$6F2328B4-061F-4474-A03F-25739282C0D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f64bfc106972732917199354eba726d2662c295","datavalue":{"value":{"time":"+2002-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2759989$4ABEFCD8-B992-467E-996A-34E47ED2229B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759989$F2EE5C53-76E9-41C7-A265-902D01AD41D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759989$ACD774BB-9D1A-4FA1-B018-E5BFC11D913E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"033f5e29281b6377e0458934a1f3a17b566e5ceb","datavalue":{"value":"1683970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759989$280D57A8-5EA1-45BB-94B3-F0A1D78101D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf241b2e3d8a7f52d3a340dab8b6b9c9e489d33","datavalue":{"value":"distance transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759989$20356E84-608B-4732-AD57-B73D442321E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c52b84e6d2e90ff362d2110d6d3a892f1c65aa4","datavalue":{"value":"digital images","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759989$D6A60A17-261E-40F0-8BB4-69BE7AF881D0","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":"Q2759989$60A07BE7-0EA6-48C6-9E51-421BDA258B49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20840a3a21a4ae57cf11d1144cbd97ac76135dc","datavalue":{"value":{"entity-type":"item","numeric-id":1932832,"id":"Q1932832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3743bdc951ffc6dfff0fe89e61b70c91f8655d80","datavalue":{"value":{"amount":"+0.9532554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$8EF19876-B04D-491E-BB7B-4B424A6F8E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3743dda50ed7ae34cdfdff5ad3a7bc3ef07edd50","datavalue":{"value":{"entity-type":"item","numeric-id":2780003,"id":"Q2780003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7ba932826d292a8f2187e5cbb55297c39891c8","datavalue":{"value":{"amount":"+0.9523481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$8417F9D1-8A1C-4185-88C9-6F86ACF5CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf08fb1a089a9bd3becb82007ae978803d1ad18","datavalue":{"value":{"entity-type":"item","numeric-id":3052776,"id":"Q3052776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e008edb7b99854165f13118ab10913a63f95f94c","datavalue":{"value":{"amount":"+0.9275681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$59A042BF-B494-42A1-BF7C-0FC65E4D5436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34d1b3f2d47f05870c9071289bab7e8fc0ae7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1350616,"id":"Q1350616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72649468c9e3374844d2390f3cc17f94f66d0905","datavalue":{"value":{"amount":"+0.9039123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$655DF706-3412-4AF1-B4AB-62015577C611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a786e6b651a8b12accdff238a031b7f81dbc5d30","datavalue":{"value":{"entity-type":"item","numeric-id":5465741,"id":"Q5465741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35cb3be7d9142cece1dd83b2bef20855d6bca4c","datavalue":{"value":{"amount":"+0.8896183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$B0576DB3-514B-4B58-8FCA-B9F32E5F4D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5954c33b6c3bfdc02c88b5f44824d1f7ea5a7a8","datavalue":{"value":{"entity-type":"item","numeric-id":2946852,"id":"Q2946852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be04ab28c56c3a37fbab96dbaacd1038253dfa4f","datavalue":{"value":{"amount":"+0.8895942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$C9A53949-3819-4391-8D42-DF44204D7333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180fe5ffbed2b9680ef6d17675b2b10ae4d70350","datavalue":{"value":{"entity-type":"item","numeric-id":3991698,"id":"Q3991698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14de8683f878b5e81ab94d07c8415923e708714b","datavalue":{"value":{"amount":"+0.8886536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2759989$C0B676A1-34CE-46A6-AD03-BA531C8884AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad06d46f980349a54d5dd488f6f5f1376167997f","datavalue":{"value":{"text":"A general algorithm for computing distance transforms in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2759989$AD6FB504-FAE9-4E9D-9885-623264B40B7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2759989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2759989"}}}}}