{"entities":{"Q846000":{"pageid":847848,"ns":120,"title":"Item:Q846000","lastrevid":64779786,"modified":"2026-04-11T22:10:33Z","type":"item","id":"Q846000","labels":{"en":{"language":"en","value":"A linear-time algorithm for Euclidean feature transform sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664802"}},"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":"Q846000$A2C991B6-52E6-4F32-BD1C-E39E19F1ACA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9356c613d66cffe2ea758d51bd4b580f543f8251","datavalue":{"value":{"text":"A linear-time algorithm for Euclidean feature transform sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846000$5BEC652C-BE05-42BE-B921-1FB71BF6A5D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d08f4f2428f6f04a42b732052af15bfd5e2c47e3","datavalue":{"value":"1184.68562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$B4E0BE1C-A4CB-4A0B-962F-DCB7CC99560B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19214d6ab96c1b95faaaf223b83bab4e859315a","datavalue":{"value":{"entity-type":"item","numeric-id":216155,"id":"Q216155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846000$0A350704-B4AF-4CB3-87D4-B2DD8746F32C","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":"Q846000$74E11215-30F1-4AA2-9BC0-C2C24BC72446","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846000$26C677EF-428C-45B1-B158-28F92104E9A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2178d2261b007932c9f6a6de46d26e3acd436313","datavalue":{"value":"https://pure.rug.nl/ws/files/2800816/2007InfProcLettHesselink.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q846000$1E6890D2-8BBA-4DA7-9A3D-E6A59378EF77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$F2AC1F54-DCEA-4D73-9CD8-73AC264558B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$7D548172-895D-475F-813F-97E958AEE8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$DA58EBBC-F6CD-43F2-B42C-1A3073E66695","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e5c99e91192ace57ee0514f5e57924286ada20c","datavalue":{"value":"5664802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$507D3DF9-66F7-4E96-9D33-BBE97F3FDC6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q846000$70E66050-03E3-4F8F-86CC-D627D237A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e7efc0a67aa6b3abab5dc08c1c2faa54ab7418","datavalue":{"value":"distance transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q846000$75B187F2-1570-49AB-8CDA-BB38476E6218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424a70f29785db802018f9de4b80197cae1b48b5","datavalue":{"value":"feature transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q846000$C7224BB3-CA6A-45CC-98D7-EFDEC5A3E4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q846000$867C909F-4299-4341-AA0E-4AF4E7D43E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q846000$A98CD7F7-716F-445D-A933-951AB7FC993A","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":"Q846000$9568B95D-788A-41C0-8B3A-BEF0329AE13C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cac30a12879facf96e4de6a2fb3b5ae693ff158","datavalue":{"value":"W1988695203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$DDDE77EB-0053-454C-900D-01E4B0401AA2","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":"Q846000$3441B870-4D4F-4FC8-9DCC-3ABF4AAFF430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ab503f390d737b869e936b35caa831c40249a4","datavalue":{"value":{"entity-type":"item","numeric-id":5316530,"id":"Q5316530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846000$FC0528D5-91B3-4FFE-A2FA-CB226ED8B2FA","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":"Q846000$E9F6FD3D-4220-415F-BB01-49AF0493416E","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":"Q846000$C4F2E6FA-8840-45E0-9726-7573F382E4A1","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":"Q846000$7595E24D-60A1-4E5A-8BA0-B0A1232595C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b68d630e883365e774acfe0a727953bda6628df7","datavalue":{"value":"10.1016/J.IPL.2006.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846000$B0D6F643-60C8-4D73-9280-178A92F26424","rank":"normal"}],"P1643":[{"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":"7c3b7290c10a169b9fb516c62f1aac5f55d254e6","datavalue":{"value":{"amount":"+0.8931306004524231","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":"Q846000$C9668639-A634-4A1A-919E-0A1D9E82E876","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":"df3c09938c0c6daad17994600e312d882e7ca7c9","datavalue":{"value":{"amount":"+0.8790988326072693","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":"Q846000$4C891254-5D51-457F-9806-E3E0D4A58D8D","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":"9005d924bd73915c9e0a5e30e010d9dc59e57cd5","datavalue":{"value":{"amount":"+0.8645192384719849","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":"Q846000$8634B0C5-E6CA-443E-B5B1-3503B17E6A7B","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":"d43a57d89c8aff4925f9959fe3e3aa2b17a1bd8c","datavalue":{"value":{"amount":"+0.8564006090164185","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":"Q846000$581214A4-2BA5-4BB6-9B11-E3482EF23494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f2540e89c771ab8691a06792b290a081d5ec5b1","datavalue":{"value":{"entity-type":"item","numeric-id":456033,"id":"Q456033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70e432c56a89916348a2ae81c5e88e1cdfb193f","datavalue":{"value":{"amount":"+0.834366500377655","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":"Q846000$7CB6AC49-5D2A-46A5-8121-CDB028747195","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for Euclidean feature transform sets","badges":[]}}}}}