{"entities":{"Q811140":{"pageid":812988,"ns":120,"title":"Item:Q811140","lastrevid":49552156,"modified":"2026-01-07T17:13:37Z","type":"item","id":"Q811140","labels":{"en":{"language":"en","value":"Computing the Hausdorff set distance in linear time for any \\(L_ p\\) point distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215408"}},"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":"Q811140$F5BD4B2C-C32E-4CE8-BAF7-C9D3738888A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ab8d99acc2bfea563e67d57ea48ef7f93bf09e","datavalue":{"value":{"text":"Computing the Hausdorff set distance in linear time for any \\(L_ p\\) point distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811140$ECD06141-7004-4841-9E3E-8579E89C0E6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af5b64cbee703d6642bb11a37e7545438ac127d8","datavalue":{"value":"0734.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811140$0308F454-479D-4714-A474-6BAF146FD678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6574d37fd02200352af1c759e9b24116f2d6fde7","datavalue":{"value":"10.1016/0020-0190(91)90101-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811140$919B1F79-67F7-4F5B-9954-9215C5FDA7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811140$0C0FC2B9-0548-4949-8FCA-2445489FC878","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":"Q811140$BC6F1129-64F5-4DBF-8C9A-5FC3DBB3CCDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q811140$8D24BC86-8910-4082-BB3D-AE1CDEF55E37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f9d9d8d67dff8de18cfa74ccf799f7a977d00cf","datavalue":{"value":"The author considers a finite integral lattice X on \\({\\mathbb{R}}^ 2\\) consisting of R rows and C columns (thus modelling a grid of RC pixels). He presents a program that computes the Hausdorff distance between two subsets A,B\\(\\subset X\\) where X is endowed with the \\(\\ell^ p\\)-metric (1\\(\\leq p\\leq \\infty)\\). The algorithm is linear in the number RC of pixels. It is designed in such a way that it generalizes from planar to higher dimensional arrays.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811140$B1C5E341-64F2-42BB-A138-A170B394EBA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811140$12D13393-DDEC-43E6-A713-B167A311EBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811140$AD5A3CF6-BC2A-4DB1-94A8-6F8EB8A0A91F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b649a1e42ac07ac2c0030daa9ab313be13187b","datavalue":{"value":"4215408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811140$E7EAA09B-F5AB-4C8D-9C25-8238B748049E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be27c0f80dfa05e84c0f596b16b4aea12b2418c","datavalue":{"value":"metric field","type":"string"},"datatype":"string"},"type":"statement","id":"Q811140$24EE01FA-CC6A-4893-BDF8-21E764100C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q811140$E2FB166E-3471-4D81-8622-BD8C1A9D2093","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fea8c273f1a6845d0930057e5f06ed705673a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1110853,"id":"Q1110853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811140$C4636D62-3C48-41B6-B63D-0599D0E9F3AF","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":"Q811140$3ADD89D3-FDED-4F80-B72C-A315F8C5690D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79cff0e5058564310e71402a61f1d8024558a45","datavalue":{"value":{"entity-type":"item","numeric-id":595374,"id":"Q595374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811140$EAA639AA-C7CF-4804-A25E-01405FE60C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0123ec87bf44299062fd2399f7518a65a3a057e9","datavalue":{"value":{"entity-type":"item","numeric-id":3715354,"id":"Q3715354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811140$61D5E862-AF89-4B7E-AE5D-C577145362E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda48c6fe1d00676a9ea25600dee5c75b4a4898d","datavalue":{"value":{"entity-type":"item","numeric-id":3226265,"id":"Q3226265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811140$5C517F97-5A3B-4615-9546-84E79C764F6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d8c7550864c2eca0c62091e369a2ed2fbc88c7a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90101-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q811140$8409F9D4-5B09-42EC-852E-E69E639C1EE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa161ded6fe8848c898630ed21c0bd9fedc9b627","datavalue":{"value":"W2003630662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811140$C28A79B1-EAE0-48F3-9CCC-560C879D38EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e494b79ed5d2ee68f25c07848648d9c8ce987c86","datavalue":{"value":{"entity-type":"item","numeric-id":5692692,"id":"Q5692692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6009ca8d3a91775fa7586c56a9922450c80281c","datavalue":{"value":{"amount":"+0.8021660447120667","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":"Q811140$E7F0E891-6E22-4785-9C0E-69298BB64C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a127885a2f0f9a51ac3c7c3b67394a4de063efa8","datavalue":{"value":{"entity-type":"item","numeric-id":5149569,"id":"Q5149569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7edc4d1f6a42d498228ac62ace54f8ad375b0c","datavalue":{"value":{"amount":"+0.7745475769042969","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":"Q811140$2BA21873-F30F-4D5A-A6A2-C6B0A7981FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86524e8f4cab214d339e443eebb44a3610225e76","datavalue":{"value":{"entity-type":"item","numeric-id":2868496,"id":"Q2868496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3432bc727c003352b2354342b8bc71e4caeba3fa","datavalue":{"value":{"amount":"+0.7740204930305481","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":"Q811140$53CE3D15-4B9E-4F6C-9E0A-75F4FAA69660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08039779b2bf1fe5314b3996ca05e42186099da","datavalue":{"value":{"entity-type":"item","numeric-id":4829863,"id":"Q4829863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792f9bbc456fc4c4c6844935100b5c9cf6d07b59","datavalue":{"value":{"amount":"+0.7707127928733826","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":"Q811140$D0F7ABAD-CD21-4E3F-A0E6-575DFC2A4E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd81a95ef6493ab91c5e9d5e804b6a0d6da4d90","datavalue":{"value":{"entity-type":"item","numeric-id":2968119,"id":"Q2968119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe8e3cc1015f618cae410a028c0a1a7450d2d34","datavalue":{"value":{"amount":"+0.7706530094146729","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":"Q811140$F775B454-27B9-450C-BE45-32598C9000CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811140"}}}}}