{"entities":{"Q2946852":{"pageid":2957572,"ns":120,"title":"Item:Q2946852","lastrevid":75900210,"modified":"2026-04-21T12:40:49Z","type":"item","id":"Q2946852","labels":{"en":{"language":"en","value":"Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483335"}},"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":"Q2946852$59E8D1DD-8451-46C7-91F4-0E3C03E5EE10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35bcdd61268fa5227a8374bd60afde26a5f52191","datavalue":{"value":{"text":"Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946852$BE93AC7A-1480-4A41-9F64-911A6510BD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e89b96cc4341eee4076c034bd4646866a581d4c","datavalue":{"value":"1445.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946852$940732C6-955B-4C92-B8F1-ADDF72DB3432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1b236a61ca64ffcccf92c219f3d99fbd4469325","datavalue":{"value":"10.1007/978-3-319-18720-4_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946852$5C33175C-F083-4149-A077-F3A78048D1A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$CE7C7BF0-C90B-4672-B076-5145940DCF7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4725e726825f14acb46aed3e3bf89945c5db0395","datavalue":{"value":{"time":"+2015-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946852$9F6B07AC-4706-4994-BBFD-07217D06F63A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946852$B06E10D6-AEE3-4BAC-9AA7-B8BFB1E166BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946852$4281D02A-3D0A-4474-B92A-6548C342D32B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf3ed66791a3f52aa0f198c918fdb92bcb8bc3a","datavalue":{"value":"6483335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946852$E65ADDDA-93FB-4CE3-9587-F54A09784AA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc28b5236daef4662c9b55ca3bf9fd27b27c7ff","datavalue":{"value":"exact Euclidean distance transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946852$A30AB99A-341B-49E4-A28E-F3E8EA1A8C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e97305b6c1cad50f0245e70ecb9faee5151a2ee","datavalue":{"value":"grid-line sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946852$E96BFA8A-9401-4C9E-B5F2-0C1B819AF774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be5db0bf7d68ac6e7593f5569cbb2eb3deee59f","datavalue":{"value":"shape representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946852$8C4A17C1-A342-4285-9CC6-C5F29E482F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674877f42b1ced98aeecf3fc2714caea0c933b19","datavalue":{"value":"sub-pixel precision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946852$13D0F03F-7C70-46E5-8629-99FD295B8E87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64c7b4bbf613e006f9160f63fffb6e5895b79782","datavalue":{"value":{"entity-type":"item","numeric-id":876499,"id":"Q876499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$1B06AA10-19F8-4A32-B950-CDE337EDC0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa811c108c25c4efa92b53b046447e5cd3e73201","datavalue":{"value":{"entity-type":"item","numeric-id":876498,"id":"Q876498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$A5D22FBC-5CDA-4B05-9B12-E6875F3EE4F4","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":"Q2946852$C6478470-6689-4017-907F-EA756164C537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea8839b1bf0072cc6e00abf1e75f3f049901c555","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18720-4_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946852$A77FEB52-7FAA-4473-B57B-61801ED9B433","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a04ec122385aa0e0f7194393b5146d0ce78a4dcc","datavalue":{"value":"W2150118857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946852$21D747F8-85D2-4D72-B042-6C20A5D9CEBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eb5db7eb53bfa59f38f1b2bb3ad58f4ad90b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1932832,"id":"Q1932832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$662D2399-CB53-496C-AF92-D9CA74B5E77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c488a3c97fee458a4b0ed2e4b6d4fabd21ec331e","datavalue":{"value":{"entity-type":"item","numeric-id":2913819,"id":"Q2913819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$58CEB521-16AA-4F95-9E17-68D8ACAAD568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ded9b02e3989625c57eeedbfc4c60decf93c92","datavalue":{"value":{"entity-type":"item","numeric-id":1350616,"id":"Q1350616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$D81088FE-8B81-4B1B-8850-CD3C53212DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce40f1cc0131715c81fe010f1ba83aaa720118a","datavalue":{"value":{"entity-type":"item","numeric-id":960489,"id":"Q960489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$3C7881F4-E12E-43B1-954D-E0F77B33677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9a93a0947f894ba0b4ef677292ff1c5b8a323e","datavalue":{"value":{"entity-type":"item","numeric-id":3190067,"id":"Q3190067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$C83EF71A-2BC1-4680-867A-03585D4DE703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964e3875f479b9ac508bd76693ec3d7f124f74d","datavalue":{"value":{"entity-type":"item","numeric-id":630599,"id":"Q630599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$3E63E96F-9368-4E10-9953-65A1671A47F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0b1e3814cdde2dba940e57f641d5f0d95a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2759989,"id":"Q2759989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$B30B2515-214A-473B-95A0-038691914A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100ffe03977da058527e339c12b772411a8ff28e","datavalue":{"value":{"entity-type":"item","numeric-id":6486672,"id":"Q6486672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$BC0F9DB5-B79F-4D76-BF8C-D7EA60FA376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4b316009067bbbebde2b74f683377561a3d588","datavalue":{"value":{"entity-type":"item","numeric-id":3607720,"id":"Q3607720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$4E91A124-6BFD-4D2A-B84A-E096343AE962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750e4144428b29cfdb1f399de61362b2c9e336f6","datavalue":{"value":{"entity-type":"item","numeric-id":5458891,"id":"Q5458891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946852$5365C4A9-A033-48B3-9D06-9A4B40E7E6D2","rank":"normal"}],"P1643":[{"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":"cbbe05bebe27c97fd47f456a41220e007cbaba8d","datavalue":{"value":{"amount":"+0.9152961","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":"Q2946852$E1E4A952-B2F9-4CB7-A6F2-24E6F42F5D0A","rank":"normal"},{"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":"88f94352605f6ca5b08dc7c6692fb90134ae7b60","datavalue":{"value":{"amount":"+0.89790994","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":"Q2946852$D6C5BC63-9D29-4FA5-BBA0-1F8B7BA16218","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":"cfdaef7896b0ccd62407b1ed462aa4e87fc0897e","datavalue":{"value":{"amount":"+0.8955103","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":"Q2946852$5140F9B8-794B-4029-B102-A1F21BAADA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189d17afb183c81d79a4670c03344cfcbabccfa2","datavalue":{"value":{"entity-type":"item","numeric-id":2759989,"id":"Q2759989"},"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":"Q2946852$C4727ACC-4016-43FF-84A9-9231D4CC7A66","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":"9f91f46140ea0abc2ff2e1774177eb9bdbabba95","datavalue":{"value":{"amount":"+0.8805912","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":"Q2946852$6A12EC1B-1EB5-468D-AF0A-8F30BCC4C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8378de55d051bed27ce7bbdca407f6b6f1492e","datavalue":{"value":{"entity-type":"item","numeric-id":991938,"id":"Q991938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfae55ea6641a4a5788600c73dfa988e279360e9","datavalue":{"value":{"amount":"+0.87607944","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":"Q2946852$D2785E5E-5FD4-4258-8607-26FE22A926F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b047e79eec3a46ef6a3f4f34a6115b80c6045774","datavalue":{"value":{"entity-type":"item","numeric-id":4800577,"id":"Q4800577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26343f349c496247710f24645a78260edf678fba","datavalue":{"value":{"amount":"+0.87458885","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":"Q2946852$F3542511-5ACD-4F11-9F6F-2BD93BFFC5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e61c7b7c5271c5be9b2f8d15fc7d79b71d1be88","datavalue":{"value":{"entity-type":"item","numeric-id":4287129,"id":"Q4287129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec420ce8ded81e9d25218d8ac00ac9f70a9f97a","datavalue":{"value":{"amount":"+0.8745053","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":"Q2946852$4CA88C41-B164-4A54-AA2A-99868D9BAF40","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":"d39c9df2439b9bd54a95b79b9640883e98f4cc68","datavalue":{"value":{"amount":"+0.86416215","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":"Q2946852$5A25D3E7-0286-4859-9E2F-2CB871F577B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946852"}}}}}