{"entities":{"Q673013":{"pageid":674862,"ns":120,"title":"Item:Q673013","lastrevid":63467979,"modified":"2026-04-11T13:21:38Z","type":"item","id":"Q673013","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985325"}},"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":"Q673013$1F54A8CE-E5BF-4F98-8DD5-6367917EAB85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784c6639eaa8a06edba81edf0cc886966d535f6e","datavalue":{"value":{"text":"An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673013$A7B3D90D-475F-4A74-BA13-D08BE27BC1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f3f1f91aab367b6e4329a6242be3ad7fb9908b6","datavalue":{"value":"0875.68501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673013$14E60B57-3F87-4895-8E2C-8AB7D03E8615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecae9000f15bf3466bfbaa125649f23f0dcffbd1","datavalue":{"value":"10.1016/0020-0190(95)00041-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673013$17EA5746-32F4-412F-B5EB-CEAA4ECC8268","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"133c9e22e760baaa3b3379d1e7606ab872622c71","datavalue":{"value":{"entity-type":"item","numeric-id":673011,"id":"Q673011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$3EC52A77-007E-4827-98F0-652568485B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b118d0eb140454f59ce6c876e7843371e3db6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":442275,"id":"Q442275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$4F91F1BE-B89B-4776-9C7A-8A74754F9AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14455f890ec28cb47f9022f0aa4739800056644b","datavalue":{"value":{"entity-type":"item","numeric-id":673012,"id":"Q673012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$7D0D2818-4B9C-4922-A946-45BB08CD0D37","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":"Q673013$E18C8F28-1B68-4413-A599-2D5933A9B435","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673013$FD6679B2-D9A5-4749-B3CC-DB515321BCF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673013$A4D33A21-07C1-41B3-9866-1F64CF07F1BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715923db118ff86a77f4237bd55cb4e2bf1a42cb","datavalue":{"value":"985325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673013$DAFD4DFA-07BE-4A14-9801-235B2EE04B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d6ac69e1718cfc7c02aff0ed1f2e6d509dd2ed","datavalue":{"value":"Euclidean distance map","type":"string"},"datatype":"string"},"type":"statement","id":"Q673013$DFBC5B08-5BA5-4871-B1DA-09BC99BEB1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d18827451865b1ac310d23ce3d45579f12a86fcf","datavalue":{"value":"Image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q673013$47FBF8BA-FBEA-4404-B597-E0011FAF3CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bb3da42337581dd00665db787a9d20ccc70743","datavalue":{"value":"Parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q673013$26EDEABD-5E92-476B-9B99-429F946C0164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q673013$23F9A311-C0FA-4714-BFA1-399395D73468","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":"Q673013$8A292E6A-4B33-4854-8A57-01EB7105BC86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6958d3bc4e9897422f18332de2d0acf45a37b3d1","datavalue":{"value":{"entity-type":"item","numeric-id":1328760,"id":"Q1328760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$3804ED90-ECEF-47E6-86CA-18A60CB91549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$6226CCCA-1AB2-46CE-8E52-90C3C365DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6445d21441780314e8212ce6696e8cdbcfcae88a","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$9714D3B7-3F08-499D-8594-97A4E571A872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$EDEC08C8-998B-4C33-B467-6D5EF6370B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368dd64c1d36e6dcf5efda5ab858307bf6eb7dde","datavalue":{"value":{"entity-type":"item","numeric-id":1199878,"id":"Q1199878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673013$BAD3216F-D0FF-4F3D-B58A-576589A4174D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66f514f4b151f9724c00415acbc55536bffbe4df","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00041-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q673013$C6E5EF99-34B3-4CAB-BFE3-5BEA5E2697A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee64605985bd6f2d60852bf0fcec6e5de120f32f","datavalue":{"value":"W2136052880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673013$C4F66954-E1F6-4408-9B03-1F1F7E1ED693","rank":"normal"}],"P1643":[{"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":"35cd07b8b45aa0de43a652339dba9718fcaee61c","datavalue":{"value":{"amount":"+0.9047463536262512","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":"Q673013$9487F709-A64F-4CA9-B19D-F3D3024BA558","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":"8d764cb56a386c7178fab79c7cc6a5969f8dd271","datavalue":{"value":{"amount":"+0.9011760354042052","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":"Q673013$61A92FDA-8B6B-42AD-A2AB-838FC9700FC4","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":"8d17227895105662db8a5da1f39ff30504e7d0e9","datavalue":{"value":{"amount":"+0.8977529406547546","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":"Q673013$CD3F9A02-7045-49DC-B923-A8380FB81018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_for_the_Euclidean_distance_maps_of_2-D_binary_images"}}}}}