{"entities":{"Q1570843":{"pageid":1581583,"ns":120,"title":"Item:Q1570843","lastrevid":72217689,"modified":"2026-04-14T03:24:11Z","type":"item","id":"Q1570843","labels":{"en":{"language":"en","value":"Centers of sets of pixels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474743"}},"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":"Q1570843$967C9F46-0910-42E3-9807-0DE121CCDEAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd91284be7d3da1f1c9a69bdeadd943017570a6a","datavalue":{"value":{"text":"Centers of sets of pixels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570843$E6AAB293-11EA-4D05-BDE1-C93A45D5C844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05371b2682f9332ae9222da75edb94ff802edfd5","datavalue":{"value":"0953.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570843$6792B19E-AC47-44DD-B546-2914C25362A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd33990d1e8f2508420c39084e0895dd42beeda9","datavalue":{"value":"10.1016/S0166-218X(99)00248-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570843$2CD1BADE-A4F4-485A-B5B2-346762524466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$462258C6-84F2-4146-A779-77D44D7B55B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb0bb61fd4ba583de17475c69948d5f07153e52","datavalue":{"value":{"entity-type":"item","numeric-id":202592,"id":"Q202592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$63351C0A-CA03-4836-B9AE-CA0C38AADB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc368fb0fec453060f9bebad93d2f03150debe3","datavalue":{"value":{"entity-type":"item","numeric-id":472474,"id":"Q472474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$93A5F530-09B6-4F48-8FC5-076C5349FEA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$00D7A658-C6E8-4668-BD0D-6BD8C38F65F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6a2e2d83cd24c9e72d2bfe0bf7d46179db7fd5","datavalue":{"value":{"time":"+2001-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570843$19F8491A-EFBA-463D-8E2D-52316879570F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73a0626c62b7d3c469f2eea35f60d6666a6d0a84","datavalue":{"value":"A pixel set is a subset of a plane rectangular regular grid, under the graph structure defined by 4-neighbor adjacency (at city-block distance 1). A pixel (point, vertex) is a center of the set when its maximum graph-distance to any other vertex is minimal. It is shown that the set of centers of a simply connected pixel set (i.e. the complementary pixel set is also connected) is either a \\(2\\times 2\\) square block, a diagonal staircase or a main diagonal segment without gaps. For 8-neighbor adjacency (at chessboard distance 1) other shapes are possible, but no characterization is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570843$66AAAD0F-3D3E-440E-B234-0EC3A492C493","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$20590421-0377-46DD-8B12-0A6FCAF988E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570843$619F8EB3-45E3-4B00-9F6B-7DCB6458AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570843$6D19DC98-C909-4942-B99B-17620B1011A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570843$99D7E813-0F93-45A7-8FA0-7138F9A92C92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"387e814c1a5cdcf675ba375c0709b738a78ebf33","datavalue":{"value":"1474743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570843$D0BFA785-0A26-4A18-BB77-34631F0924D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570843$0A26C7AA-8B1A-4B70-B3FA-2F365A564EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136c5d396501307729f56da9d638f0a5ffc3fe53","datavalue":{"value":"chessboard distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570843$9F464451-6E5E-4272-A745-AE0EB2F28F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5681e630399e78971d0409bc9724fcb9e113f505","datavalue":{"value":"city-block distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570843$EC02FAAC-4C1A-467F-BC2D-7C7907480D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b2c43f4f8c50176356f03dbdca789a0eaf6a8d","datavalue":{"value":"intrinsic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570843$DF62FA00-5AE1-461E-AB17-65841FA54D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20f21d92d5dd84e183b2be53a622a8121eef1f0","datavalue":{"value":"simply connected set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570843$92F277B4-71C2-4EE2-BEBD-FB1A4B69DBB3","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":"Q1570843$A6019B45-50A5-4856-A75C-5935653F2710","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$E9F43276-368D-4A63-9831-246FADB4959D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c27517e36e42d1856907c98fdf55a6dc061c3e","datavalue":{"value":{"entity-type":"item","numeric-id":672091,"id":"Q672091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$72F65EA8-77A6-4052-8CA1-0C1A00958C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef351c7e73043818430f49c81db84aeea158c","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$9D867C63-0A9D-42DA-AA5A-299D210BA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570843$0CA368F5-976D-4A82-8174-6278FD626873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc23e8b14e16ec4fafa37e772e9f970fe94ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4483698,"id":"Q4483698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956123d7b515e85d2acfa2b808378c29d1c3a9f9","datavalue":{"value":{"amount":"+0.6958248019218445","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":"Q1570843$AE1B2815-81B6-4B82-8E95-59444C57D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11954a9a2409014ee54926552f0f3b0b8c335db","datavalue":{"value":{"entity-type":"item","numeric-id":1205564,"id":"Q1205564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108037ef35d2e445cdc5688f412099bac2e2261b","datavalue":{"value":{"amount":"+0.6958246827125549","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":"Q1570843$340C1786-CBAA-4765-B7E2-124CD622E6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d6412bed0c14eba5c8cda62b0b0c020a759eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3768420,"id":"Q3768420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30c4941c2ac9af229e61dcbba2cf46e707ac543","datavalue":{"value":{"amount":"+0.6919029355049133","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":"Q1570843$7E7AC6A5-64EB-4956-8DB1-422314DCE515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc42d6ae85403a556214a56722d60e768f89369a","datavalue":{"value":{"entity-type":"item","numeric-id":672091,"id":"Q672091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340a887744a5798ad347e60739ec9e8551975337","datavalue":{"value":{"amount":"+0.6855981945991516","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":"Q1570843$891EA96E-4B7B-4C8E-BEC4-59EBA462403F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490bc5677a7340716c6635a74c8ffc9ef9f5b21c","datavalue":{"value":{"entity-type":"item","numeric-id":3799661,"id":"Q3799661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41146913496e3351734c8c8004a91fb2c43f0e60","datavalue":{"value":{"amount":"+0.6772217154502869","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":"Q1570843$B354AD6B-E8DB-4908-9F9B-14675AEF14FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Centers of sets of pixels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Centers_of_sets_of_pixels"}}}}}