{"entities":{"Q991938":{"pageid":993786,"ns":120,"title":"Item:Q991938","lastrevid":65900289,"modified":"2026-04-12T06:08:25Z","type":"item","id":"Q991938","labels":{"en":{"language":"en","value":"Fast distance transformation on irregular two-dimensional grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5781124"}},"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":"Q991938$EB560D8D-C0B8-44A8-91F1-FCD492EC2459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4227b46a1e18e51f1d60ee488a03f162bb0457ae","datavalue":{"value":{"text":"Fast distance transformation on irregular two-dimensional grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991938$B9069C1A-C2A3-4729-B0B9-9C014D41C985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ef71369b4d2cfb7da610419cb95f38b97d78557","datavalue":{"value":"1205.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991938$2657453B-2277-42D9-B60E-63A1333D6D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"202fdefe2f39eac3d6ae85a7c7bf80943ddb40e1","datavalue":{"value":{"entity-type":"item","numeric-id":265040,"id":"Q265040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$5CCB5EB6-5DA3-4AC1-89C3-C223D0B3A8A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$33972065-4448-42CB-B4BD-1B2FD6187A04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e193f284f8733d439b83ddc151cf4a28e7572944","datavalue":{"value":{"time":"+2010-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991938$A7FC6B1D-ADB9-45A0-BBB7-D59496CF56E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991938$DA8EADE4-496A-4588-9B65-0696787209A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991938$05EF2183-110C-4268-9039-DA7BF765E5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72ad6857882b8b9392097c1401f48957bf1413c0","datavalue":{"value":"5781124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991938$1A936B65-B735-4915-9F09-741C8080FDF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecf518cfc9b93a5dda1ee1a67892752b8b3c5f0","datavalue":{"value":"squared Euclidean distance transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q991938$09DC4E22-714E-4BB8-9945-E9172CF59FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c888353c26d090b42c06167ae239d816e02c6ec3","datavalue":{"value":"irregular grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q991938$292DA32E-4A95-4BB1-AC98-D1F8F1FC52A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q991938$4FED2B5B-4D05-4085-8EE5-842052ABE71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6ae6312f20ea29cc83f0a5a754a421872835ca","datavalue":{"value":"run length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q991938$CE02C98B-9E07-41E1-BD34-CBD5E5A8574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q991938$44CBD4FD-3664-4ED8-BD37-D304A7332BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9463ca6478dd199e711fe13ae194930717ab9328","datavalue":{"value":"medial axis extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q991938$DB0408C4-88CA-48DE-9302-31A6C58ECA08","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":"Q991938$1F696ECE-9311-4419-A60D-F67A0E8555AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8d5c3753550b64b8695963c0c37d80ecdca0a1","datavalue":{"value":"https://doi.org/10.1016/j.patcog.2010.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q991938$FD520999-C909-4821-9D69-8AAE8C68EA69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356eba291ecaf1915465863ece6650491d1341e2","datavalue":{"value":"W2074514748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991938$AD1015CD-AFBB-437E-9175-1948D0ADDD2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$1E0EDA68-118E-4ADC-AA19-5F7F8EA0479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a56da4c29f575d07ab04d99e6f9949501825b1","datavalue":{"value":{"entity-type":"item","numeric-id":952462,"id":"Q952462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$1A1A671C-6D1D-4191-94BA-78E056C0043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$112469F2-7155-4941-BF5E-41E090BE64AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fb7a6f560a9f2d2ee7bf7587e248f6ab20bf4e","datavalue":{"value":{"entity-type":"item","numeric-id":4457687,"id":"Q4457687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$DE320390-7B5B-4AA1-82DF-8131F712E579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c697cd1e05df39d52486e167db4e589f6b24b2","datavalue":{"value":{"entity-type":"item","numeric-id":3155868,"id":"Q3155868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$D58C1FF7-F02F-4A38-859E-E68E905E1591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"856a3769a7d32cd36e56fff36d6caecac877d272","datavalue":{"value":{"entity-type":"item","numeric-id":4105293,"id":"Q4105293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$F6683C9F-C71A-48F5-81D6-7024CDFA8699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3efb9d474595f885e923f576b0dbaeaed00daa3","datavalue":{"value":{"entity-type":"item","numeric-id":1969583,"id":"Q1969583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$28DA7C50-0D14-4D29-997F-DD96C4425996","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":"Q991938$15CAE797-933F-4655-BA1F-BC388022661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0f1dd25039686d23cd759d962f9709be1cb414","datavalue":{"value":{"entity-type":"item","numeric-id":5519703,"id":"Q5519703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$639B8C66-638D-4FDD-9334-C9F89ABCF15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb0942ce89a907ae9571cc3959004afa63beab4","datavalue":{"value":{"entity-type":"item","numeric-id":4247633,"id":"Q4247633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$07DF59CE-9751-4CAA-96ED-9DFF7368D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3996854e182d362ccb29a3891dd9fdec0b5bef8a","datavalue":{"value":{"entity-type":"item","numeric-id":5386047,"id":"Q5386047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$EBAB3A2F-0142-410F-87B5-2BFBE0018828","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":"Q991938$3239B0E9-8D57-4526-B77B-D8B610F56B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeeff98b4c90535a1310ee8344ddd49c4d6db03f","datavalue":{"value":{"entity-type":"item","numeric-id":3648808,"id":"Q3648808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$3D100D4F-9986-4DF7-AD93-FFC7E0D99DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe72df5df6ee5b71376dbfa23aa41c627d12f4af","datavalue":{"value":{"entity-type":"item","numeric-id":2489237,"id":"Q2489237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$D36F115F-2103-4289-9008-9B4B429E175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60c1d0d9c7f8aaed53fca41aa9d202790e3953e","datavalue":{"value":{"entity-type":"item","numeric-id":4418985,"id":"Q4418985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991938$A11DC47D-D938-406C-9236-7147087B5C3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81a39cb16fa71fd4944b17bd4c53f40371b347d","datavalue":{"value":"10.1016/J.PATCOG.2010.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991938$DCC5B351-6CB6-4983-9F12-7144948BEC19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c76f5f9ca293e47673dde9cce362341294f95","datavalue":{"value":{"entity-type":"item","numeric-id":3648808,"id":"Q3648808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d4a2435d258d1db462a0c8db25822d318b547a","datavalue":{"value":{"amount":"+0.9186794757843018","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":"Q991938$B7598B50-E227-48E7-8D6B-0AF751B95C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfde7ca013a46337ef9ad9386b9dbba905ab3460","datavalue":{"value":{"entity-type":"item","numeric-id":5458891,"id":"Q5458891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76708c5456d08236edf0658526b18678814d7885","datavalue":{"value":{"amount":"+0.9172754287719728","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":"Q991938$2EDAD6BD-6AED-4652-8B7B-D9E09A0E8800","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":"3fa261a64c4bce1d53bd2941cb9d2fd6bb3fcb5a","datavalue":{"value":{"amount":"+0.783632218837738","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":"Q991938$B73970C3-4C81-4369-86DA-684022F0EDF4","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":"5c7a9833246b5dbaa12385c988501b885577e562","datavalue":{"value":{"amount":"+0.7822532653808594","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":"Q991938$48BF573B-0D85-4818-B3E2-0903367E9C21","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":"76eeecc5b0b007404a2d85ef464136546260b7f5","datavalue":{"value":{"amount":"+0.7813000082969666","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":"Q991938$576BA247-A6C6-49C1-B835-822CD306AF13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast distance transformation on irregular two-dimensional grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_distance_transformation_on_irregular_two-dimensional_grids"}}}}}