{"entities":{"Q1803274":{"pageid":1814016,"ns":120,"title":"Item:Q1803274","lastrevid":72992103,"modified":"2026-04-14T09:14:48Z","type":"item","id":"Q1803274","labels":{"en":{"language":"en","value":"On the recognition of digital circles in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 220609"}},"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":"Q1803274$53ED5F5F-0A39-4ED9-ACF7-648A3C455001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc70fd998a868ad65b8e26f78ada4832c006d5d","datavalue":{"value":{"text":"On the recognition of digital circles in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803274$7D5DFCC8-E840-48FE-B474-947A26245CFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"157e58580a43a9aac257ff10778ea7aee16761d0","datavalue":{"value":"0793.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803274$D8C2916E-71D4-47FC-B525-8E8F3D12A4DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"628efd1228e6256c67fe05fe14e3b0dc66325a5d","datavalue":{"value":"10.1016/0925-7721(93)90025-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803274$77D48479-CA5F-439E-A0F0-8A61758BDF3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$1E4FD8DB-14F5-4C29-861A-3E5E899330E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-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":"Q1803274$441EAE55-E261-4A3B-AF3D-13AB7C7925F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7739f8c43724758b19ad1761906b0f225c908cdf","datavalue":{"value":"The author proves that it is possible to decide if a set of \\(N\\) points of a grid comes from the perfect digitization of a circle in \\(O(N)\\) steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803274$7DF93137-70D8-40E5-BCE6-C5D349BC78E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803274$16B4F77F-D6FA-4DAE-AE7F-A4470E17E73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803274$B3929EE6-30EB-409C-8192-10F6461B5210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"367096a8b2ac235a6043439f37c4d1ae240626c9","datavalue":{"value":"220609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803274$FEE41E26-1136-4D24-BA13-3C194A4A00FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0aafff59853984f00a9e2ddb507a6a3f215084","datavalue":{"value":"Freeman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803274$48BACB7A-4F88-4AF7-9B4B-07CA9ED9C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f7df09bbf6cd0b5dec72d223852bfc2a96c4d9","datavalue":{"value":"digitization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803274$A32CC70A-42CD-433F-B69C-22AB2F8EAAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff69a306109228517b800553050e9511ee1bc2d9","datavalue":{"value":"circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803274$2C4CD8BA-39AB-4A72-B0C6-D0BA1AC6C51B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd9a9dc5c03265dd7b5025286d416b608e381c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1076647,"id":"Q1076647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$269E6D41-9931-4AE9-A528-D690AFC6CB0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"013cea1152c5cc19c18570ba3e9dc186b994ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":1043890,"id":"Q1043890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$CD68247D-FF4C-4F4A-9702-AE8FADFB70F8","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":"Q1803274$839C736A-58F7-4938-A074-9D5F0342B5A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab4048ad0c3309b3ac71f6e7bf082ae3da17f09","datavalue":{"value":"https://doi.org/10.1016/0925-7721(93)90025-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1803274$A3735DB3-B089-47EB-9EAF-66C28A549A8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e6cafcc71c0a8fa50760b4fe2cac4946cf84d21","datavalue":{"value":"W2076015041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803274$9C242A10-AA7B-4B03-BFBB-52CC43A37632","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0769a48b79fd2b8d92a365012db693a3a3f55cb","datavalue":{"value":{"entity-type":"item","numeric-id":4042687,"id":"Q4042687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$C7376862-B866-4904-B4D9-DB8DC86BE10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658e53633f79020d1fcbb7f84dd6c13a4e878f22","datavalue":{"value":{"entity-type":"item","numeric-id":3933786,"id":"Q3933786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$7D9B828E-544D-4A1D-99FD-D09642B466C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c508b3598c5b53096c7ab17cba0c64ce1f77b3b0","datavalue":{"value":{"entity-type":"item","numeric-id":3995770,"id":"Q3995770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$AD3AA704-23D9-49E0-99CE-E5ABCF235BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930604d9e3ee0634e57d64a76a97b7b424ddcd33","datavalue":{"value":{"entity-type":"item","numeric-id":3999208,"id":"Q3999208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$1092DF14-915C-48DD-AAFE-5F1C494C7B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$429764DD-3BD9-4B0E-B6CF-2055DB9B4778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb495064a6e3260378022f6a257fbda6834cbff","datavalue":{"value":{"entity-type":"item","numeric-id":3809320,"id":"Q3809320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803274$BCE282CA-EF61-45CB-9740-09A34C9C7E17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7e8ebe1b62b18e4ec1ca0bb7b7c2190c1d30a0","datavalue":{"value":{"entity-type":"item","numeric-id":4840363,"id":"Q4840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87e36b1a5ce1d8d3688ca908cabe7f9e6363b86","datavalue":{"value":{"amount":"+0.8994862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$A15CF0EA-FC20-4A42-B1C3-A82BFAF23CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35a95d8fdf63a016110407239cfe2ed60fdba58","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066810ddb37f27282df77af850d004492b86010a","datavalue":{"value":{"amount":"+0.8808188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$16406F10-615E-4E29-8207-438EA80886FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2562fa5ae123d8c9f4381b387464ede6ca8d71af","datavalue":{"value":{"entity-type":"item","numeric-id":644807,"id":"Q644807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bb7d40b79a67bcdab7c6d0be0e1b865c3bc7dd","datavalue":{"value":{"amount":"+0.8762486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$E82FF176-7247-4B40-8CB8-E34680BD745A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede0b2d47c4f2550c8b00ede22caf6fd2f094f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bb7d40b79a67bcdab7c6d0be0e1b865c3bc7dd","datavalue":{"value":{"amount":"+0.8762486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$7B422C38-97E0-45E4-9894-E9B2C76B3931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9cd39b47aa2530f30de71bb4278e9275486f73","datavalue":{"value":{"entity-type":"item","numeric-id":3648770,"id":"Q3648770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe6b1f4c5f6e08b9feb4b88a611a61b8c0bdbf2","datavalue":{"value":{"amount":"+0.8753164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$9826A416-35EF-4EFE-A664-1831F6683A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f473087a3efcbf40c0fafcbd4031e7ec2c7d473","datavalue":{"value":{"entity-type":"item","numeric-id":2764933,"id":"Q2764933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9e1062cbe58b4130d3974e8129505ee21d0db6","datavalue":{"value":{"amount":"+0.8655961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$29FADA4B-1628-477C-A0BE-8FD5535B6703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7728802928bd651306697c1ae513e94bc8802625","datavalue":{"value":{"entity-type":"item","numeric-id":733129,"id":"Q733129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49402570224bf0cd190c1ba121544f7d124eba75","datavalue":{"value":{"amount":"+0.8581956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$41F4AC1A-F4CB-4685-B4EA-2BE714265654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ee78762cd487745dc267ade6e298a39a2513","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e3d48eaf42a64eda4b5323156a5a8790b82019","datavalue":{"value":{"amount":"+0.85454804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$443F5B15-B438-4224-B5F5-F2852187D0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0241b08da677ce77b1fb49114c9707f9e405796","datavalue":{"value":{"entity-type":"item","numeric-id":5316537,"id":"Q5316537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3a95ba8e5934743b5534889f6ec9ff3a27d44e","datavalue":{"value":{"amount":"+0.85301757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$BEA489A1-CDA7-43F9-8C88-5ECBF9D993E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0259c32b261617d47e33a1c020b90dbd512ec02d","datavalue":{"value":{"entity-type":"item","numeric-id":2255825,"id":"Q2255825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e42157f3fdd235d5fed988d7d75fefed270c94","datavalue":{"value":{"amount":"+0.8527124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803274$FE7B5099-54B0-44C9-9B18-57CAF7B411A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the recognition of digital circles in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_recognition_of_digital_circles_in_linear_time"}}}}}