{"entities":{"Q1095667":{"pageid":1106419,"ns":120,"title":"Item:Q1095667","lastrevid":69826977,"modified":"2026-04-13T10:36:49Z","type":"item","id":"Q1095667","labels":{"en":{"language":"en","value":"Generalized distances in digital geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028923"}},"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":"Q1095667$2B8A1F13-8608-43EE-BDB6-22C1F7033F9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb5d1d7660bafe9a207d7f5c72f4e6fd543c509","datavalue":{"value":{"text":"Generalized distances in digital geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095667$7596DA9A-4CA5-4C51-A1A6-EE38F805A580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49ea2148b44839c180ce0002c8c7070c7c5208ee","datavalue":{"value":"0632.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095667$90BBA899-B706-4C3F-9D84-8D74DBD223BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d18aa437bf162f328b5c8c5a860cf2ae2201e80","datavalue":{"value":"10.1016/0020-0255(87)90015-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095667$B1CA93B0-D752-452A-9121-ECE3335B32AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$3E02E9DB-04FB-4570-9DD7-A7D5A62AE54F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1095667$7727867C-1BFA-451F-BF2E-E66612267F2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80fe92d5853206e31a1e2d8d289dff83169a63af","datavalue":{"value":"This paper proposes a generalized distance measure called m-neighbour distance in quantized n-dimensional space.    Given two points \\(P=\\{x_ i\\}\\) and \\(Q=\\{y_ i\\}\\) for \\(1\\leq i\\leq n\\), the m-neighbour distance is defined as:  \\[  d^ n_ m(P,Q)=\\max (\\max^{n}_{k=1}X_ k,\\quad \\lceil \\sum^{n}_{k=1}X_ k/m\\rceil)\\quad,  \\]  where \\(X_ k=| x_ k-y_ k|\\), \\(1\\leq k\\leq n\\) and m,n\\(\\in {\\mathbb{N}}.\\)    Given a point \\(P=\\{x_ i\\}\\); an r-neighbour of P is defined as \\(Q=\\{y_ i\\}:\\) \\(0\\leq | x_ i-y_ i| \\leq 1\\) for \\(1\\leq i\\leq n\\) and \\(\\sum^{n}_{1}| x_ i-y_ i| =r\\). An r-neighbour of P has `n-r' vertices in common with P.    It is shown that \\(d^ n_ m(P,Q)\\) is a distance metric, and an algorithm is given to trace the shortest path composed of successive r- neighbours between points P and Q. It is shown that \\(d^ n_ r(P,Q)\\) is the length of the path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095667$EDC24F1E-6B5C-46CE-840A-0B44B370DBBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095667$B63F1AD9-1418-4AA1-AD8F-B3832DD963C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095667$340A755D-6421-40E9-A2AA-C57562020B8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9adf920b7dc8f328066bfabb228e94d032b01ddf","datavalue":{"value":"4028923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095667$1AC19FA2-3E10-4A91-9691-34417834BA52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3450a8f0f65411c58195be2ee1cc1f087da69f22","datavalue":{"value":"generalized distance measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095667$5D762C0F-894B-43EC-8EBC-01A71FDBD12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa13d773f14e1890bfd200e8bc39bcc54a5c28de","datavalue":{"value":"m-neighbour distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095667$D4E221E0-950B-4BF7-98B5-6C364B619EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44328580ce06fbe2584bd4340e9b1d5acf50b0a2","datavalue":{"value":"quantized n- dimensional space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095667$F57128D2-B85F-44DA-B25F-80C02CE0A362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1323f06ad2e7c6ab2ca5344be3ea26f69a9df4e0","datavalue":{"value":"distance metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095667$05AA74B2-A9DF-4825-BF9F-A366F8E9E437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095667$7457AEFF-F609-4C6A-81A4-8B261849F0D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cb83835895a13f95ee0b62baffed05bc9c2663","datavalue":{"value":{"entity-type":"item","numeric-id":808733,"id":"Q808733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$FDDDAFB9-47AB-4273-92D5-F97F75066762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e88ac0bd75d2e13952e3076643b78912ad4a51","datavalue":{"value":{"entity-type":"item","numeric-id":334151,"id":"Q334151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$AE4D9FAB-6317-4B58-AB18-E016F83A0064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"513edcec4f07bedcefde799c38380c5deb7dbf2d","datavalue":{"value":{"entity-type":"item","numeric-id":808734,"id":"Q808734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$9BFE7A53-C97B-4C2F-8E39-596606E57B55","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":"Q1095667$FF15A76F-7A32-4DF1-BC06-1F5E1DF7CEC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a683ab5e630bd89c8a8bba6c9d805ece2ceaf85f","datavalue":{"value":"https://doi.org/10.1016/0020-0255(87)90015-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095667$D5BA17C2-806B-47D5-A09B-6F0F1EB9ACB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39eb40de949fb09824502c3841e735f261680a2d","datavalue":{"value":"W1974763083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095667$7E985418-4A02-419F-82CE-DFEEB1CF3D90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca24f936db09a130077c9aef997ab9e9c2b6d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1091155,"id":"Q1091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$0F6B6825-7630-4A02-BC87-431FB0214FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259d1dd0f78469c3a98c5b4cca73b4b1039fbacc","datavalue":{"value":{"entity-type":"item","numeric-id":3759949,"id":"Q3759949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$6F8F0EFC-B218-48C5-9B9A-E85D2AB08E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b57ce8e2a9815b2cea1f1e484be346084278a4","datavalue":{"value":{"entity-type":"item","numeric-id":4747551,"id":"Q4747551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$234DC70B-E091-4272-882D-B69F32179C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd67bab4006ab34b8f248f82b85bc3e6297f5af","datavalue":{"value":{"entity-type":"item","numeric-id":5906238,"id":"Q5906238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$240EB758-6ACA-43AF-BA3A-E8AE5D5993E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e29cc2a52833873f02c3280c98d69feca4d60e","datavalue":{"value":{"entity-type":"item","numeric-id":3944023,"id":"Q3944023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095667$CE3C56E3-073E-4869-BB61-C7791333AC5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d265faed69211eab60b60d0b5d9b1ccc6012c00","datavalue":{"value":{"entity-type":"item","numeric-id":808735,"id":"Q808735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800cc96e747fbbe2acc6183eb751b6815da46fa1","datavalue":{"value":{"amount":"+0.8667139410972595","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":"Q1095667$07D3E485-C9BD-4164-AB99-A866C6B73E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370f8b0d36e139a2d5c828cc6a89022cdfd7f015","datavalue":{"value":{"entity-type":"item","numeric-id":1193701,"id":"Q1193701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3951ee5a4bd70ac2ddbeb54b34c7a063e9b9f5c8","datavalue":{"value":{"amount":"+0.8297995328903198","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":"Q1095667$F53ABF0D-C462-4E53-A5AA-BE7CF5C63BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccff1a2086b0042c20f679c47d027ac5bbc2ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4815675,"id":"Q4815675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1222203e98b9de4c74a25d52a315457fe28360d3","datavalue":{"value":{"amount":"+0.8281247615814209","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":"Q1095667$0EB6E549-2E4F-4E73-AE42-88547BEA2572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655df9febd6ffaf8727140e645a63341eda04924","datavalue":{"value":{"entity-type":"item","numeric-id":1091155,"id":"Q1091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5c1966859a1592a79efc61852c454084468973","datavalue":{"value":{"amount":"+0.8277900218963623","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":"Q1095667$2E571261-E964-482D-ACFE-FB6128A5EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d4b3787e5f759b07ad0ebdce9bbdc35222fdff","datavalue":{"value":{"entity-type":"item","numeric-id":1082093,"id":"Q1082093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0170fd11935bd2979ad788967499434d95b3d048","datavalue":{"value":{"amount":"+0.8235055208206177","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":"Q1095667$F6EB8258-FDF6-48DB-B588-57D795620D2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized distances in digital geometry","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_distances_in_digital_geometry"}}}}}