{"entities":{"Q5959183":{"pageid":8135985,"ns":120,"title":"Item:Q5959183","lastrevid":47763313,"modified":"2026-01-02T15:22:59Z","type":"item","id":"Q5959183","labels":{"en":{"language":"en","value":"Constant-time algorithm for the Euclidean distance transform on reconfigurable meshes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1722396"}},"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":"Q5959183$1C37AE3A-AFE6-4BB0-8C86-91C50B6A3F0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e346f1844759480eeda93d5e51e296afdcd93cc","datavalue":{"value":{"text":"Constant-time algorithm for the Euclidean distance transform on reconfigurable meshes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959183$5BC5895D-BF71-4A67-8BB3-BFDD8763F587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4720e15cc6f84d746624e15f85f2484c174d54d","datavalue":{"value":"1052.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959183$9832A218-FEEE-4D06-B089-1519B5E92EC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c407546c6a9769dec631e95a5701c1515f0d2975","datavalue":{"value":{"entity-type":"item","numeric-id":192271,"id":"Q192271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959183$2E300663-5EFC-41F8-942E-53CE9D2AF824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f67faa3089cb852ab9b0ce30099cc2cd61afe9","datavalue":{"value":{"entity-type":"item","numeric-id":192272,"id":"Q192272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959183$8FB21FC5-CE19-4E99-8AC1-64510F670E3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959183$CB17D402-7820-4538-B302-1485529FB670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5959183$D0F07E5C-9124-4DBC-A356-233D887E8B1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959183$DE363B9B-A5F0-4CAE-A23D-127895019EC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9aa13cf53ffeb402468271f0ef15c1147740a44","datavalue":{"value":"1722396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959183$EC6C2C90-980A-46F0-87ED-DAC1634A63A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5ad3d911810580abd47b0cef6f93aaef466b1b","datavalue":{"value":"constant-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959183$243BC34F-7920-4D80-9438-839C01F8E988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19540e339b4d6a513b67b1e93ce8e66e72423f9","datavalue":{"value":"\\(AT^2\\) bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959183$8FF25CAA-975D-4875-89D1-B40169AA481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b2d94a1768fd4a90f76d32c0609f2fae29c4a3c","datavalue":{"value":"binary image","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959183$01AB58D2-6B3E-45A3-A78A-00A2336719A3","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":"Q5959183$7D894FB6-3EDF-4DFD-BB36-07D00858F930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8f16dfb96e3d6cd7675682949464eae39681a79","datavalue":{"value":"https://doi.org/10.1006/jpdc.2000.1684","type":"string"},"datatype":"url"},"type":"statement","id":"Q5959183$A1ACAE8D-2639-4AFC-8656-75569FCE9DFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b05c3005151c03ea84fe9b63e3185e3e648dd925","datavalue":{"value":"W2078466363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959183$D4C1E785-E4AF-4659-9833-AA07D21EE650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68a9950b551ba93c8c3edb4568add3d60aae8eb4","datavalue":{"value":"10.1006/JPDC.2000.1684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959183$09B320AD-990F-4A5B-98A6-B53AA400DD05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71cbf5f619d9a08aa57f94aa5a6dfaac35f91bc","datavalue":{"value":{"entity-type":"item","numeric-id":673537,"id":"Q673537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b9c6c3f52c36974cdc66fd769610fa67fac5da","datavalue":{"value":{"amount":"+0.8879870772361755","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":"Q5959183$06321458-AF16-4250-B235-88FCC712C4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f1d43e3c3ac12a07f1b2f754572d3501917af4","datavalue":{"value":{"entity-type":"item","numeric-id":1881276,"id":"Q1881276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b7130d8cc2b0ca32f3ac5e4c5967245f1fa05b","datavalue":{"value":{"amount":"+0.8762156963348389","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":"Q5959183$9235FA7C-040A-4FBD-AA43-2499E578704A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b88ac5ef500510fc7726faf2b425deab4c2d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1328760,"id":"Q1328760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b3e8a7e25fec13c9177ad2391f2cdc6420a57b","datavalue":{"value":{"amount":"+0.8485053777694702","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":"Q5959183$72EA3AE2-27CB-4937-8A82-B93E21D1354A","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":"188deae748fc7beba42eb840e906cb174b08db1d","datavalue":{"value":{"amount":"+0.8466487526893616","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":"Q5959183$47315F24-2234-4F35-98C7-583AD4977FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5ee18e96ec2bb5c853fa2e41301db821d12b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1199878,"id":"Q1199878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78b467a356e98b583f1c7b1e6a386f285720a64","datavalue":{"value":{"amount":"+0.8438006043434143","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":"Q5959183$81F4AC00-8320-4DBC-922A-A1452EAFBFEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959183"}}}}}