{"entities":{"Q1775617":{"pageid":1786359,"ns":120,"title":"Item:Q1775617","lastrevid":68930901,"modified":"2026-04-13T03:11:32Z","type":"item","id":"Q1775617","labels":{"en":{"language":"en","value":"Reconstruction of 8-connected but not 4-connected \\(hv\\)-convex discrete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164852"}},"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":"Q1775617$81FE9002-6A9D-4C86-A84D-1C276F675D39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a55c73892211fcee7cbb1e8a4e1bb6ba92d96b7","datavalue":{"value":{"text":"Reconstruction of 8-connected but not 4-connected \\(hv\\)-convex discrete sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775617$475CE52D-99BD-4132-BCFA-60BDA1060A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470ab4604c7fb8f97af2bd4383c4fca89d5997a5","datavalue":{"value":"1071.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775617$73AAD665-1C51-4C00-8666-21EDF3A516C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ead47e0c865c21ce8aebf959e180ab05a944f46f","datavalue":{"value":{"entity-type":"item","numeric-id":387854,"id":"Q387854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$E0C7DCA5-097C-4057-85BF-4E4A31EA7A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13da9bf26b914dca3111b0089e0fbad1d0c09d08","datavalue":{"value":{"entity-type":"item","numeric-id":228621,"id":"Q228621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$99B636F8-8167-47E5-8C6D-C209A3D160C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1117d38fad4556d830bd03ee13dac816a35e73b6","datavalue":{"value":{"entity-type":"item","numeric-id":228622,"id":"Q228622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$BC6E8E6B-5BC8-4E57-B2B6-ADC6AC52950E","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":"Q1775617$F70C104B-698A-4381-BFFD-110BF8440DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775617$6298DE37-8743-4BB8-B67D-6BE3A20DADE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38cca31013115a54c2fe41f85525f52ce94c12ae","datavalue":{"value":"The authors consider the reconstruction of 8-connected but not 4-connected \\(hv\\)-convex discrete sets from projections, which is a very important problem in discrete tomography. A new algorithm is presented with worst case complexity of \\(O(mn\\min\\{m,n\\})\\) to reconstruct all sets from horizontal and vertical projections. By using in addition the diagonal projections the complexity of the algorithm can be reduced to \\(O(mn)\\) in which case there is a unique solution. Possible generalizations are also briefly discussed to more general classes. Numerical examples illustrate the algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775617$17E8B9EA-BCEC-45D8-BE3F-E13DFF581DD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$1D2FCA0C-7CB0-405E-A762-28C821BD22FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775617$87578548-3FE5-4AEC-BC2D-812A20BF938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775617$84373FCB-C4E3-4C8F-B5FC-8BEB5BDFBB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23d3ecea6a04205ae7f6aed1cb8ab16d90ec7b2b","datavalue":{"value":"2164852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775617$FC56273E-BEB2-4F26-8F2A-B41EC31A8A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9d5188e0845d6f5802dc613e0fbcd50b6fdab8","datavalue":{"value":"Discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775617$70B17CCD-387A-4DA0-9E1C-04B674ED3E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39944e42d930aa0901968abc5f1617ec11b2894","datavalue":{"value":"Reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775617$BD7E2A20-DEAA-40E5-9BB1-51D9A4C123A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3da3f014d63f016adedafbdc9b7ab5a2dc59155","datavalue":{"value":"Connected discrete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775617$39BE4701-79AE-4F74-92FF-2350956AE37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca576e65e1185e2f438dc37371f73d6ce7f2fada","datavalue":{"value":"algorith","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775617$05D29E61-4CD1-4137-93E6-7C5BFC949AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775617$3E1F3840-8A03-47EB-AF02-36CAFFF0DE5A","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":"Q1775617$C4AD9C40-A063-404D-B577-2A90F346E269","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf0f87c10cc607d2df7340697f0a7d2bb6bc6150","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775617$3F70B587-00EC-426F-88B5-75E2DA88138C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c42cd2a980876c892edf6976207635a4dffed223","datavalue":{"value":"W2023898014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775617$38EC9AE0-E973-49E2-9DA7-7ED78BBC98C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1870cadc9fe6ace7094fd3bccc43e35fe0b68773","datavalue":{"value":{"entity-type":"item","numeric-id":5902459,"id":"Q5902459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$A95ABB31-41D9-4A8B-A6E5-EEC5D5443E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709123064f4da5863ba846c285f2c7e3babd841f","datavalue":{"value":{"entity-type":"item","numeric-id":5955123,"id":"Q5955123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$9D6B559B-66F5-4F9E-BBF8-2538DB239170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f78d9923a8926d7aa0c805c12862c4a15c5371","datavalue":{"value":{"entity-type":"item","numeric-id":672143,"id":"Q672143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$63092C5D-977D-4103-95CF-3817A2623BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d66b668d62d8680416f5ca30a5fcd0415362617","datavalue":{"value":{"entity-type":"item","numeric-id":1146695,"id":"Q1146695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$B68C3F00-4CA7-4C7E-8DB4-7B4F8507FFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c72da23dea1f87789c67edb906a3e6ac01c7490","datavalue":{"value":{"entity-type":"item","numeric-id":5955124,"id":"Q5955124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$CF7A04C2-94B2-4E5E-B210-A99866DAE7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3f0c7926d2a924963a45c93eeaf6c727cb681f","datavalue":{"value":{"entity-type":"item","numeric-id":1606912,"id":"Q1606912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$0F951861-44CF-4DD1-B336-F804D42F7D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450b4354a2a21f96f1d3e6bdd01848738fe55722","datavalue":{"value":{"entity-type":"item","numeric-id":1325843,"id":"Q1325843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$A525E3C0-E773-4EA3-B3C6-B6ACC0A0F770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab53bf784664d32e6d90fd7587c769852ca6594","datavalue":{"value":{"entity-type":"item","numeric-id":1924359,"id":"Q1924359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$EBFAAA54-05E0-4D05-8F50-94AC3C25AF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b232f0d546e13a7079145f955567cbc35830fa73","datavalue":{"value":{"entity-type":"item","numeric-id":4524010,"id":"Q4524010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$F9C1C404-611B-408F-8F29-48F106951EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d566ea7fa038cdf1f696f11df949d5d315359","datavalue":{"value":{"entity-type":"item","numeric-id":1580609,"id":"Q1580609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$933E4265-D6E0-4AAB-92DD-4AD82CFC0D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef723989babb99cef19265767bbc2097676c30f0","datavalue":{"value":{"entity-type":"item","numeric-id":1603651,"id":"Q1603651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$37E0CB28-8575-4248-9A58-1148712BE2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c0c18190fe852247b5f2cf1c1a678ba89b17a","datavalue":{"value":{"entity-type":"item","numeric-id":3246338,"id":"Q3246338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$BDF65EE7-B6EE-430E-A9A2-3E4E5E1689FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c2148720fa05bc386693c5597ab7d48212f95a","datavalue":{"value":{"entity-type":"item","numeric-id":1251083,"id":"Q1251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$8CB9AF29-1A0C-4E81-B0A8-D5E4136F3C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee4191ad954ceabe50143ba76879b39f4e96b24","datavalue":{"value":{"entity-type":"item","numeric-id":1603404,"id":"Q1603404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775617$BB252067-9620-4B47-9D0B-7ECBE3164A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af306e3a17c63dd3b939be9cea27c805d920aed8","datavalue":{"value":"10.1016/J.DAM.2004.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775617$0A1C5891-1EE0-4456-863E-9B9E915CE550","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ac1bc6283eb20471e23536302fc7df88987a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5902459,"id":"Q5902459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75adde66eaea1b6657bafb81720530be73f677a","datavalue":{"value":{"amount":"+0.9573442935943604","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":"Q1775617$A7BF7800-A099-4116-BC31-9C69AB53EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d012051afa4910180eab0fe2d2e69eda133adb","datavalue":{"value":{"entity-type":"item","numeric-id":5955124,"id":"Q5955124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d781790fe9ab829a941da988aeea3dab544e55d3","datavalue":{"value":{"amount":"+0.9197310209274292","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":"Q1775617$E80AF672-AF6F-456A-8A22-6410D434B7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6710160f44ac5dbf7014ac5007d3feaa340730d8","datavalue":{"value":{"entity-type":"item","numeric-id":5316517,"id":"Q5316517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d781790fe9ab829a941da988aeea3dab544e55d3","datavalue":{"value":{"amount":"+0.9197310209274292","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":"Q1775617$7D71DF70-8391-4DFD-AFF1-B864422C04AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1ef0a5ae90e011e96fa0303540352ea190cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":1603651,"id":"Q1603651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03e287b08e0b876c991ca809baa704806b7aef9","datavalue":{"value":{"amount":"+0.887555718421936","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":"Q1775617$5E66B7D7-92AA-4F86-A120-BB45F0B2A939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f629d7d609a7e9039d2bf0981196034818525e","datavalue":{"value":{"entity-type":"item","numeric-id":4807446,"id":"Q4807446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd03a9cb2cd16ec010708fbac32a3a164f6e511","datavalue":{"value":{"amount":"+0.8851237297058105","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":"Q1775617$8F7F1264-1899-4175-8056-B31B2C22656A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction of 8-connected but not 4-connected \\(hv\\)-convex discrete sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstruction_of_8-connected_but_not_4-connected_%5C(hv%5C)-convex_discrete_sets"}}}}}