{"entities":{"Q1091816":{"pageid":1102568,"ns":120,"title":"Item:Q1091816","lastrevid":49081585,"modified":"2026-01-06T13:54:44Z","type":"item","id":"Q1091816","labels":{"en":{"language":"en","value":"Computing convolutions by reciprocal search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4011934"}},"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":"Q1091816$F23FE107-FF02-44CA-801C-1AC1F9846D76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c71ce179041cff9f85fde9cd2efcc4a42fec8a0e","datavalue":{"value":{"text":"Computing convolutions by reciprocal search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091816$92804DC5-E91A-4102-8CBF-4AB9D2C86763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"677193b2f16436d950342da76d9b3b457863e15f","datavalue":{"value":"0623.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091816$0BA49BBC-5367-43D1-A05F-595FD5293151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df5a65191fd217616a2eb1fea14773b2be791cf9","datavalue":{"value":"10.1007/BF02187878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091816$D6520EED-253F-48B2-8B3C-83893B958D37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$67951E92-3CBE-41D8-A640-45358C4441D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$900B473C-97EF-4A4C-ADDD-0AC9C91A657D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$A931B710-EF6B-4554-9496-14FD7CA52DB7","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":"Q1091816$AF43DE23-EA58-492E-9147-AC10C828EE2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9db6f8090fa2337bef086c4dc3e7ee83781b684","datavalue":{"value":"https://eudml.org/doc/131017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091816$03D158EE-360C-408E-B407-E2B729C4A3C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aed93cab5e2949f29f1f684fa264d07d2f7ab3e0","datavalue":{"value":"The paper deals with algorithms for geometric convolution operations and the proposed solutions are of linear time complexity in the worst case with respect to the input size plus the output size. In a reciprocal search problem, for objects of two different types A and B all pairs of objects have to be computed which are connected by a specified relation. For this relation R it is assumed that from xRy it follows that either \\(x\\in A\\) and \\(y\\in B\\), or \\(x\\in B\\) and \\(y\\in A\\). Reciprocal search problems as intersection of contiguous chains of intervals, and intersection of convex subdivisions are characterized to be subproblems of operations as convolution of polygonal tracings in two dimensions, or polyhedral tracings in three dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$1012DD6B-D8CB-4C98-97E5-FBAC5294939E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091816$3FF9D56E-2332-4A3D-81F4-8FA5316CA267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"621b02d743ba55b0dfe266bdc85dcb52af0c40ce","datavalue":{"value":"4011934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091816$09A79817-1459-402D-8222-B67E2C05CA2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$CC5B410E-438E-4161-81FF-963F11DB78A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5309f9bbfeb9e42c924fa700f90a71ae3ea706","datavalue":{"value":"algorithms for geometric convolution operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$C47334F0-6BF9-469C-A5DF-5E46F62CE4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf22587c69a5c73138a91b740fd3c1ebd58809e","datavalue":{"value":"reciprocal search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$53DD4648-9F3E-4A38-8539-661BEC8E0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e426de4d14fc2229ded51da13313c4b8b3c273","datavalue":{"value":"convex subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$34A147C2-9186-4944-9177-FDBCAD3B2AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a4f4c2a170438edcc7428f6429d7b4ff5b7f50","datavalue":{"value":"polygonal tracings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$54AAE356-CA23-4CDE-A2E4-3918832F1A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428e7f6dc612ad93e18057235ea3bebfef8c34d0","datavalue":{"value":"polyhedral tracings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091816$0BE98F4F-6EB1-42D9-9F04-DD2840C815E4","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":"Q1091816$27401553-2F3C-4BA5-8329-D19DD1002F38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$CBA5DFAD-267D-45B4-924E-5D46EFC3833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$39DDE06B-F9EC-490C-9493-47F78FB12293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$6ED05FA0-E490-401F-BFF8-F555558B81D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$C2C0F6D2-E25A-4500-9331-2167CCC65E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$5DA34220-F02F-4DE4-93DA-88AECDA88958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a424f44a8dbc665539390a6f9c8785edbdbed5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3953198,"id":"Q3953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$4E96A131-65A3-46AC-AE2F-7CE0AAF65FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b577a5ad520b7e73cb32be324a751e863dbbfbdf","datavalue":{"value":{"entity-type":"item","numeric-id":5522742,"id":"Q5522742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091816$32853BD7-7DEE-4073-91DE-C3D86D1C003C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bebcbbd86b5fe9c7c8c0768cf896172bf701113","datavalue":{"value":{"entity-type":"item","numeric-id":4420032,"id":"Q4420032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b10b3d29bcf2f5c81cb877e5b87fd8faf5c9f86","datavalue":{"value":{"amount":"+0.7344553470611572","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":"Q1091816$5206C6B0-6485-41D9-B28F-DB3D3975E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07e15392a256fa1248d0ebe856b91ffce811694","datavalue":{"value":{"entity-type":"item","numeric-id":1098288,"id":"Q1098288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d0c4c2416b490c1b16cc7ec92f639973f51e6d","datavalue":{"value":{"amount":"+0.7248241901397705","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":"Q1091816$9F6474CB-1E48-4801-9E5B-9BC7203AEC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1b6b44e8d4f804377fcb3826a8dc54b3395853","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8262d4217df0c1346c88d289fe174fc5fa323c4d","datavalue":{"value":{"amount":"+0.7238944172859192","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":"Q1091816$CE86F2D0-78D7-4FE8-BA8B-A41DBEE6D794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c660c3e9145750a8c1e9a0a6f6704ba07d3a82","datavalue":{"value":{"entity-type":"item","numeric-id":1332943,"id":"Q1332943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27aa750ac6a05ae10eefb0b2c0b894c33172b1c3","datavalue":{"value":{"amount":"+0.7215685844421387","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":"Q1091816$281F5EBF-928F-4C05-8976-AEB737F70FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e459b10b8e0d4395ddb28dfd357a969878dacba","datavalue":{"value":{"entity-type":"item","numeric-id":759486,"id":"Q759486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41611eaf95bbae27133bbb275cbf9fcc7027e302","datavalue":{"value":{"amount":"+0.7196763157844543","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":"Q1091816$F4682DA4-E179-4AA2-9A1B-119EB69B473A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1091816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1091816"}}}}}