{"entities":{"Q1825643":{"pageid":1836385,"ns":120,"title":"Item:Q1825643","lastrevid":49322737,"modified":"2026-01-06T23:17:48Z","type":"item","id":"Q1825643","labels":{"en":{"language":"en","value":"Parallel geometric algorithms on a mesh-connected computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121419"}},"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":"Q1825643$A950CB94-ED48-4351-AA7E-DEFA95E5C19F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8a263088e312d39a5cda222d23ffb883668cc53","datavalue":{"value":{"text":"Parallel geometric algorithms on a mesh-connected computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825643$8409ECA2-B029-42C1-B04C-61647FCA10F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d522ed81a2b9b8718a485616a979f0508f023f28","datavalue":{"value":"0684.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$F4B7C6BE-7EAC-41C6-BF51-95B9494EDB4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59d963ef2ebcf79e5aa6662d314d1b52eb85c571","datavalue":{"value":"10.1007/BF01840383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$09C9105E-1D4B-443C-97E9-BF8150D330B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$8D0E0FEC-2A94-4F9E-ACCB-CFE86141A9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$CFB22770-064D-435B-BE9C-C851BE841114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1825643$CE1AE425-42A0-42A1-A90F-6171B067C8FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b102745d89287588b25476d35397be1b676ba9ee","datavalue":{"value":"The authors show that a number of geometric problems can be solved on a \\(\\sqrt{n}\\times \\sqrt{n}\\)-mesh-connected computer (single instruction stream, multiple data stream) in O(\\(\\sqrt{n})\\) time which is asymptotically optimal. The algorithms are based on the divide-and- conquer problem-solving strategy. Trapezoidal decomposition and planar point location problems are solved by a direct application of the multipoint location algorithm. The authors show that the Voronoi diagram can be computed in O(\\(\\sqrt{n})\\) time. With the help of this result many other interesting algorithms for geometric problems has been obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825643$44665DC1-9280-4619-A3C0-8A5CF25D48BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$F9A04D63-A7A7-4E7D-A47A-3BBAAE8E5D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$F89A1C1A-70BE-4522-B1A2-0E5D5EF148B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$18436438-3072-42D2-AE5C-672B784F4D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$C1A6C07A-3BF7-4579-B367-C8F527FD3202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$F8434843-D878-48A5-B204-09EBB0B9F81B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2891e28d6980b70a968bc5c48fdf9905c334d444","datavalue":{"value":"4121419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825643$9852CA93-5A55-41FD-95AF-389505195D97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825643$B4DFBABE-DC15-4CA1-BFF7-129991D5C3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825643$5904BD39-FFE8-4E41-94BD-E35A30126471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19142d21a0cb43adf1e10464d990d4090c454a8a","datavalue":{"value":"mesh-connected computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825643$4FE3445F-EFE1-4391-A7FA-E298A2B1E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0867c423acee923d1e502bbcf40547e513d5eedd","datavalue":{"value":"multipoint location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825643$08A250CD-5D9C-48AC-ACE6-590C56680B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825643$719FC594-11A2-4BFE-A56F-752114670499","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$BA73EC44-345B-4102-83DA-DC2A2EE4A12A","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":"Q1825643$F9E1C45C-9B3A-45B5-99B5-CCCC281F96CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$95B43A01-59E9-4498-9142-7C59D0EB4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e2ab036340211124f0e0b42b404cab5811eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3766876,"id":"Q3766876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$CFABBF82-D4EE-46CE-A629-A20EFB15FFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$68E2475D-51F0-4EEE-9F34-6098529B2FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e910210be4301937080b1807c37b294c53397f0","datavalue":{"value":{"entity-type":"item","numeric-id":3659156,"id":"Q3659156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$02FA999E-CA89-4AD5-9527-F58CC18353D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$35CDFE7B-C3A3-45B4-8386-65E1C6DF3E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a5d3a8598ed6ff5d7bf222aa371336a5db1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4170252,"id":"Q4170252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$BA84AF63-A375-4DD2-88CE-27ACBD056CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17888c6a67b1d5b2f1ba4fcdb6a72fbd4d00bc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893326,"id":"Q3893326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$31797360-CCCA-45FC-90A4-B16A6ACE4CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1346a1b8f009aadd7187cdea6573007a5e3859ad","datavalue":{"value":{"entity-type":"item","numeric-id":3914895,"id":"Q3914895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$697B3816-615B-47EA-8C93-E6409046BB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de7725cedbb0588efe5cc3a51c4d702f1f799f8","datavalue":{"value":{"entity-type":"item","numeric-id":3856094,"id":"Q3856094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$12B54983-841A-4D2D-9B19-742BDECB79B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f18ea1af35e16f8b078e128f38839dcba5c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4120129,"id":"Q4120129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825643$35BB8E9A-F3CC-46EE-8325-70C33752DD15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198b5003824ac3af3293474f88eb2c2a519e6d94","datavalue":{"value":{"entity-type":"item","numeric-id":808303,"id":"Q808303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cebbf3bae39d8f6dcf2ec43eab7ab08ee781b2e","datavalue":{"value":{"amount":"+0.8576356172561646","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":"Q1825643$7DD095CE-E8E3-4C81-A799-AE59B24E0ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce80467ad2d31315f6adf5dfb185e513b7340776","datavalue":{"value":{"entity-type":"item","numeric-id":3495678,"id":"Q3495678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794c3dd375128f8285ee90e67fcd4df4ee23ce38","datavalue":{"value":{"amount":"+0.8529649376869202","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":"Q1825643$FA59A9A1-3C1B-42C3-A331-613B4596FFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638cbbc591e829be20085909487d958c3c912d11","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b92711b3836fd3bcb15123a771643788dbc5358","datavalue":{"value":{"amount":"+0.8450354933738708","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":"Q1825643$62D503D3-3901-4636-9126-C2706AE20428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff38dc81cd67b1d9dd253513a8baa52b4c4d94ba","datavalue":{"value":{"entity-type":"item","numeric-id":1179250,"id":"Q1179250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6236ba8969bd9c2ce347a1234525f88c51dd03a","datavalue":{"value":{"amount":"+0.8422965407371521","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":"Q1825643$3EDACD14-5B51-48F4-80A1-547B8AC973DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d1182ceb62bca711241a3035488f56fe0d3ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1194344,"id":"Q1194344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce1995785d7c26e28abf76ba20b03b12c51b2b6","datavalue":{"value":{"amount":"+0.8343510031700134","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":"Q1825643$641052BC-A85F-4E86-95AC-0A3B33CC4388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825643"}}}}}