{"entities":{"Q1932832":{"pageid":1943574,"ns":120,"title":"Item:Q1932832","lastrevid":69335658,"modified":"2026-04-13T06:18:54Z","type":"item","id":"Q1932832","labels":{"en":{"language":"en","value":"Linear time algorithms for exact distance transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6127956"}},"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":"Q1932832$953CC064-4A7F-4FDB-ADE2-BC04D4986033","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"accb19059c413812a870a04ca5f6450e1a991b9a","datavalue":{"value":{"text":"Linear time algorithms for exact distance transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1932832$47B930D4-36FE-4BEB-A48D-0930C9125BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a65327eb3084dd3323f647d6327eaa98bdcc1e","datavalue":{"value":"1255.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932832$B60FCBFC-60FB-445C-92FF-EF6CD5E9FCCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c22657066a5aaf5862f50fc2d3a278905ea26377","datavalue":{"value":{"entity-type":"item","numeric-id":272846,"id":"Q272846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$83D4C262-DE75-4CEA-AE24-101BE90B780C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7006bb9411e37fffc32b4e23848435083510cdcb","datavalue":{"value":{"entity-type":"item","numeric-id":814223,"id":"Q814223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$C1EC8C31-1F0E-4F8B-9CB0-5CFDE5ECDF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"727f66c0f21b08481a02e3eb36d86aedd52d809f","datavalue":{"value":{"entity-type":"item","numeric-id":1205560,"id":"Q1205560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$BE771219-0B2C-4D19-8C0C-CECAA080FFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6780449adaf139fa3f0a19278c996eb3653f73a0","datavalue":{"value":{"entity-type":"item","numeric-id":1932831,"id":"Q1932831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$F44167CA-09F4-4077-A72F-7B9C98738B82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b81de522743d1e7edbf6ada30ff275f9ed336c3b","datavalue":{"value":{"entity-type":"item","numeric-id":162235,"id":"Q162235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$AB543005-6187-4FD8-B305-2F2EB9467B71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dca3ca227e9b2a4aff80207fcdca070cf2da7101","datavalue":{"value":{"time":"+2013-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1932832$03975924-6580-466E-8EF9-6BF8899B5B5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932832$FBB1E599-FD62-4798-A439-73E890113561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932832$B5BC632D-9901-412E-94DA-18B8C8F64F40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30bea476e52f32b9996b3a91ffaf97fc94abe01b","datavalue":{"value":"6127956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932832$1F99CE24-4289-482F-86A5-2EC4C87B8D55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e7efc0a67aa6b3abab5dc08c1c2faa54ab7418","datavalue":{"value":"distance transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932832$070152B2-04A4-4E85-A855-6887EE01444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932832$672F9FB7-7ACD-461C-B8EB-E27EE675797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932832$A49DF4D0-42FD-4CA4-A422-B202827A0204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c221e4b51ce9b2c86e33dd49f4d2e883ea0db2","datavalue":{"value":"digital boundary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932832$623F9397-71DE-4C7B-BD36-E5AE244E2148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932832$CF9EFA13-3E3E-4C25-B5A7-FF6F354C0BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfac679da52991a33813ba90e1a75b67227c9a1","datavalue":{"value":"digital geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932832$A3FA207F-2314-4948-9094-51EAFBD807A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b2a0747299b29857a58c8548dc9d31423cb5f536","datavalue":{"value":{"entity-type":"item","numeric-id":18788,"id":"Q18788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$2E111538-FEB9-4D36-B435-29D8FA9C01F7","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":"Q1932832$71763032-DC66-4349-B9CC-903F29BE1CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8426a172a7a56924eba53b1a12e11102b79f18a6","datavalue":{"value":"https://doi.org/10.1007/s10851-010-0232-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1932832$5E736BF4-4CCD-4658-8D81-E7BC85284DA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b294abe57f2ab6ee4a4e0127b2d51078cb8fbfe5","datavalue":{"value":"W2153164717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932832$A17D8742-10EA-4D03-ADB7-4DB906691CA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59ff9709e0065636983fc6c2b5898c2a541de64","datavalue":{"value":{"entity-type":"item","numeric-id":3996430,"id":"Q3996430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$1770BC67-4776-4E1A-A4EE-3172B79BC3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3e45712718ce9be7cc28f8b233c18259167030","datavalue":{"value":{"entity-type":"item","numeric-id":4538856,"id":"Q4538856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$225A05F8-29DC-43A8-9806-C0D16B710B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee97c3b1fb71f58321f1c7e28312defa082775c6","datavalue":{"value":{"entity-type":"item","numeric-id":4798221,"id":"Q4798221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$0A2F064C-F9BD-4CB3-BA64-A4F903A938C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e77f1d82d02ad4ad5bf9bf91f2a265c0225c63","datavalue":{"value":{"entity-type":"item","numeric-id":1974616,"id":"Q1974616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$9986E27D-329D-4687-8765-C3006EB4CEFA","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":"Q1932832$40E3E2DD-729B-4590-8DCE-5B374893EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47029307f310975668a4c6cb4835b417f0d83489","datavalue":{"value":{"entity-type":"item","numeric-id":1969590,"id":"Q1969590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$B3F77C3D-80CB-4672-9ED0-0AC27C02FC64","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":"Q1932832$A982A0CC-3B99-42C3-8E69-5D0279EAA80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f1083de2ea80a6da1e49416d05d8ba3fe97f0d","datavalue":{"value":{"entity-type":"item","numeric-id":2573046,"id":"Q2573046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$71619D96-1999-4EDA-9E8A-E5F1D9192CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199d90ed8f1978a87733403b61ff638ca32a2573","datavalue":{"value":{"entity-type":"item","numeric-id":1871872,"id":"Q1871872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932832$0BAD44F0-1507-4DC1-A849-F6FA0CBBA090","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"116acf99bedcc155fb3c5817b397b2fef97ee3a3","datavalue":{"value":"10.1007/S10851-010-0232-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932832$BDF0BB3E-2BE2-43F0-A975-6702CA35E877","rank":"normal"}],"P1643":[{"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":"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":"Q1932832$09692846-41B3-49B4-8290-D6999F8E9B64","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":"1b521211ffbc0e308e99127d2085caf84638eb0e","datavalue":{"value":{"amount":"+0.93135357","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":"Q1932832$B95EBC4D-690E-48EC-A354-22EF0522CEB8","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":"aa936ec047be2359a8234c5c51ea5bfcf05ca28a","datavalue":{"value":{"amount":"+0.9281893","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":"Q1932832$E85DD8D1-7F96-40FA-AF0F-9604A9064538","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":"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":"Q1932832$45D0C82C-AD73-48B8-8E69-F2B53FBA08E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f348cfa75dd4f13966e5317dd39130057f7c45b","datavalue":{"value":{"entity-type":"item","numeric-id":3136107,"id":"Q3136107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bac31638bd6f93b9941f21dcd76576dcabbf61","datavalue":{"value":{"amount":"+0.8896713","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":"Q1932832$58FE5A3B-70F2-4208-8DCF-7AF7E7589CE3","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":"d1289e75613570e3a42ecd0e5b87e4a4d10a3f9c","datavalue":{"value":{"amount":"+0.8858543","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":"Q1932832$C04339F1-5FDF-47FD-AE9B-29D550EBF866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da4ea8fc4750b8d144b10a8a2914c7dc15f28c7","datavalue":{"value":{"entity-type":"item","numeric-id":3075614,"id":"Q3075614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98560186646aa311b8ac9e0e10eac8c5ac7b097","datavalue":{"value":{"amount":"+0.88247776","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":"Q1932832$121CFD32-E00D-4341-9B2C-20795D5D6CC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time algorithms for exact distance transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_algorithms_for_exact_distance_transform"}}}}}