{"entities":{"Q1121668":{"pageid":1132417,"ns":120,"title":"Item:Q1121668","lastrevid":69695700,"modified":"2026-04-13T08:46:43Z","type":"item","id":"Q1121668","labels":{"en":{"language":"en","value":"Systolic algorithms for computational geometry problems - a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104375"}},"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":"Q1121668$93472C13-1084-4526-A0DF-5E82ED91E0A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38e6440f010a626fffeac2b745f7fb8a06d455b7","datavalue":{"value":{"text":"Systolic algorithms for computational geometry problems - a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121668$C0BD863B-4CEA-4366-9757-5EF30B4848FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"763b240ef8c62cc75d8b11cc671b91593dddb046","datavalue":{"value":"0674.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$0CB5ED65-138E-428C-A6C2-AAA89F426017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a59bafbdb8d90f127fdfc65b032d387c5c35a68","datavalue":{"value":"10.1007/BF02238727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$CED0E9F2-879D-4414-AD49-AB77E7CDF190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$E017EF63-738F-4436-8599-99D3964B28CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$C4F1FC11-9DF2-4F84-B9F2-D2598D750E93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121668$C4D26236-DF3E-4430-9A58-72B2120FF93F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aae0ef54f78f8a6ba3e699ee6356d2b901762711","datavalue":{"value":"Among various kinds of parallel algorithms and processors systolic ones seem to be rather practical in various aspects. The paper briefly discusses basic matters of systolic computational geometry such as data representation and basic geometric operations and then briefly surveys systolic algorithms for five categories of problems: convex hulls, intersection, visibility, proximity, geometric search. The paper includes a number of new results and open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$C49667E6-6508-411E-BD2B-C1DFC884DD79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"257d0165052e5019ac8fd49a93c7aebbdcc243c0","datavalue":{"value":{"entity-type":"item","numeric-id":751866,"id":"Q751866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$EDCC60A7-409C-4DD9-ACC1-00C956B51467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$7F24AB88-A4DA-4C76-9B1B-C33730026A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$71FAC339-8375-4A69-BCE6-C04E6EAAC354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$AEB8F35F-B679-4F08-BF02-C56E6D138DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$0A97BBD0-A30B-4AE6-8681-9A0E9657FDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$913504B2-E852-49EC-AD15-01BEA91F2CC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50a5da8817948c0afbabd452e9faa6f3b0692d25","datavalue":{"value":"4104375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$B60156BD-8570-475E-944D-F93E8F26B29D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$9E46D8C8-6AE8-458B-831A-B0E01AD00A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$976C547B-F57F-43F0-A8B9-DFDB17079594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863d2cad60955956beaadb86db6cecc9b210d8bb","datavalue":{"value":"systolic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$D84F2EC6-CD7E-460D-8DDC-17245544F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$C2B72D79-3B96-48A1-A349-38EDCFAA54C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$A2BDE830-BD6A-4D26-968C-0877B8DBF556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$8C497635-4BA9-4C32-A56E-0CAFB9AEEAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb5f0e9e71709dc853e837415045aef8a51c583","datavalue":{"value":"proximity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$4CFB5AD8-B0CC-4DA8-A8AC-BCC176141AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53325dbe7011ed480bc2384861ba11c33fbb4736","datavalue":{"value":"geometric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121668$96828AC7-148C-428E-A45B-ABF8617BA185","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":"Q1121668$83BF9976-4F9D-4573-9726-2EE81A040F79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$160695B0-BB41-4E87-8717-B6480A4AE6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e2b95b8d69e807246fc801d893c2d85cdafdeb","datavalue":{"value":{"entity-type":"item","numeric-id":1108798,"id":"Q1108798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$90BBD7B7-6B9C-4102-841C-8EC27A5FCB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671e0a57406bde41842cd01c525d94c7ff067aba","datavalue":{"value":{"entity-type":"item","numeric-id":1111022,"id":"Q1111022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$AD470494-C092-4206-8E26-8EEFADAC4BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41f4024fad49fa5c599dc2c25281a237d695e5","datavalue":{"value":{"entity-type":"item","numeric-id":5186760,"id":"Q5186760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$45127456-1901-4F7A-945E-E942EB5CCDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f5894dc19058c102a6049c805d4c3ad2ceea2d","datavalue":{"value":{"entity-type":"item","numeric-id":3777438,"id":"Q3777438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$B8F53DE3-4C1C-4C48-AC46-B7A5D251378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f7017e2c8c102e31c774037ad3a0358b2ffeba","datavalue":{"value":{"entity-type":"item","numeric-id":3902543,"id":"Q3902543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121668$317040F5-5957-42E5-8C40-58A474DF64A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dcf128cfebd9668624bd814aa59047f8185c623","datavalue":{"value":"https://doi.org/10.1007/bf02238727","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121668$8A4D6705-B2DB-4150-9BD0-F888865773B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d99e2faa1c805399002b320be873e4c2c6debd5","datavalue":{"value":"W100463391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121668$8BC044B9-5748-4D4A-B98F-E474E1BB66BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7449cb28791a9c7dacc81477ee9bf593f915f0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1108798,"id":"Q1108798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31fe8a4c364df4d2251cada2abc7ef6419174b5","datavalue":{"value":{"amount":"+0.9137228","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":"Q1121668$7953EAE9-CAB4-4ADF-90CB-02BF87483FC9","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":"1afe6963aaa4dde4846055d9e45ed5a130e9759a","datavalue":{"value":{"amount":"+0.889767","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":"Q1121668$1C2BE9AA-74E5-42EF-BE4E-A69DD410BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147370c0312e7dbb6938c402cdfb60e363cfec83","datavalue":{"value":{"entity-type":"item","numeric-id":3820006,"id":"Q3820006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63245c295d03753997bb0465eb0deac37cdabdef","datavalue":{"value":{"amount":"+0.88904357","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":"Q1121668$512132F5-593F-418A-9354-EE7213B17867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383b4c222acd73debc1012fbac8d2956dbe51443","datavalue":{"value":{"entity-type":"item","numeric-id":1175650,"id":"Q1175650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13617788dccfd470de7d5865b1b653715b3a12cb","datavalue":{"value":{"amount":"+0.88874424","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":"Q1121668$61780EA7-62B0-49A0-8EC1-32195ADAF4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c90de8ecea0b6a750ab61d8be00eabb80de99b","datavalue":{"value":{"entity-type":"item","numeric-id":4845369,"id":"Q4845369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c90dffef10626c310a700030408887673e31adf","datavalue":{"value":{"amount":"+0.8869054","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":"Q1121668$6F728EDC-F5AC-4D40-896D-D1BCF4AD1AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c83a751cad5be59b57053afff6098ea5505bf82","datavalue":{"value":{"entity-type":"item","numeric-id":3740258,"id":"Q3740258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa9a3dfc453ff8b5393df82b744034a44897c3a","datavalue":{"value":{"amount":"+0.88246965","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":"Q1121668$3142D3D5-0B68-4E8F-AE92-2BF9E7B7393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a32c6714edebaa213e4985343dd284d83199fc","datavalue":{"value":{"entity-type":"item","numeric-id":3471712,"id":"Q3471712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7443021da99a0a601eeb57c1168d9d6db3ab2e4c","datavalue":{"value":{"amount":"+0.88089395","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":"Q1121668$97E2C8CA-F0BF-41AD-8C0E-AD48326B8C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471931a0e4f9bdfc0ece4ffdaf674932d3c4a80f","datavalue":{"value":{"entity-type":"item","numeric-id":5082244,"id":"Q5082244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de36d914fee56d7511036a2df94f92996b9cef7","datavalue":{"value":{"amount":"+0.87250334","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":"Q1121668$465EA303-90ED-4964-ABFC-9DADFD67FFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc540d0280b9d156a7d21b6f538c90e0a11384e7","datavalue":{"value":{"entity-type":"item","numeric-id":4011108,"id":"Q4011108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ba61e7e8f313af6a4b3c24d3598388d617d55a","datavalue":{"value":{"amount":"+0.8714398","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":"Q1121668$310A646B-5506-4AE7-B91E-3D62F0239E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6950aa37360024955caf619a1a7c7360306ac8f9","datavalue":{"value":{"entity-type":"item","numeric-id":4274649,"id":"Q4274649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a993510b31c65d1d64eefdd8cb85392dada959","datavalue":{"value":{"amount":"+0.8705677","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":"Q1121668$B587A875-5770-4BC0-BA99-A00C9F1E4233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systolic algorithms for computational geometry problems - a survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Systolic_algorithms_for_computational_geometry_problems_-_a_survey"}}}}}