{"entities":{"Q582096":{"pageid":583863,"ns":120,"title":"Item:Q582096","lastrevid":62948694,"modified":"2026-04-11T09:11:14Z","type":"item","id":"Q582096","labels":{"en":{"language":"en","value":"Parallel batched planar point location on the CCC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130015"}},"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":"Q582096$6315E710-9F1C-4A9E-B2F0-18E75191EF0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58fa77dbcb22b5aea6ab6ff386ecaeb2cec10318","datavalue":{"value":{"text":"Parallel batched planar point location on the CCC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582096$4B6BEA30-EB06-4872-8E4A-953074E89713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c8ca7c0bd2ea46b43e6f6ae82216d7bcf60e37a","datavalue":{"value":"0689.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$8201DE00-4F53-4763-9CAB-ADCC0B2A9A80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b78d03945659ba5a3eedbed8d20055a25c962ab6","datavalue":{"value":"10.1016/0020-0190(89)90137-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$D9973F49-9ECA-4ABE-B78D-77EEED2AD46D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582096$AB8C0CFC-EA7F-4012-9300-1202E840BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582096$1B4D961D-1366-4972-8126-EA4A2B824A81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582096$AC7EC6ED-3B07-4616-BCD5-458B56F7B026","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":"Q582096$704D5C22-6A3A-4425-842B-EF1BC0288952","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ace6cba7cd2636cb20674e4071846a623f073fb5","datavalue":{"value":"We consider the following problem, called ``batched planar point location'': Given a planar subdivision R induced by a plane graph \\(G=(V,E)\\), with \\(| V| =N\\), and a set S of M points in the plane, we wish to locate in parallel S in R, i.e., for each point \\(p\\in S\\), we wish to find the region of R containing p. We assume throughout that \\(M=\\Theta (N)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$C493F53A-3344-4AFA-9829-63FD2BDA5AEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$9A86407E-E6C9-4D05-9E20-FC41D5FB8C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$96CC6E0E-A80E-47E2-83B7-FBFE400883C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$B36070EA-49DD-422D-A9A6-BCE9A4AD3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$BD47714F-EFCF-4B55-A06B-80A2AA6D9C84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0fbce3ded0ed5ed5d2ae3199dca3db9100b00b6","datavalue":{"value":"4130015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$5BAC4F0F-986F-4477-BF21-9889FE5FF8CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$687BCEA2-2A0E-4954-BF22-5FE441444530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$2E425A20-DED3-4994-B477-3062F1387E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$787D6FCB-A578-4FEA-A813-135DE0E08CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be719744f0c5ef72a371c0d001f7114bef67e0dd","datavalue":{"value":"fixed interconnections","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$3AA2AD16-2B0A-4CDC-9678-BE6A987BC204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$0406B730-FADD-4F70-B270-ECB7DB9AE0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"851a15e9124a8160a55dd93e074b2cac28159e58","datavalue":{"value":"cube-connected-cycle (CCC) architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q582096$99175766-A206-4460-95CF-9B032C37F36E","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":"Q582096$3FC7E36E-1A76-48B5-AD4A-523F3B3823EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0621d310f1971b1f7ef5afd4382cf67183e66f51","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90137-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q582096$5B117152-183A-4A10-8096-6EF55CEB3A4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc3942dda09e7a4b1b13dce618d963800be91084","datavalue":{"value":"W2071153521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582096$42D172C6-3E71-4448-8075-35D14DEAD7E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1e47db404a66af96a3730bbe2dc8a0b28aa48b","datavalue":{"value":{"entity-type":"item","numeric-id":3912042,"id":"Q3912042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582096$718AB162-1198-4D9D-A6E1-D8A7C7244910","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487222040cdc98f6b7c450dd6604cbbb536ffd91","datavalue":{"value":{"entity-type":"item","numeric-id":3348452,"id":"Q3348452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452d49dba54c5f0223c630a854cf17486bda19b2","datavalue":{"value":{"amount":"+0.7903937101364136","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":"Q582096$B4E2E947-FD11-4E7E-B1C0-ED22A48F5E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f52a195efeef3dd342f3100ce60ef24e6a2a78a","datavalue":{"value":{"entity-type":"item","numeric-id":3817602,"id":"Q3817602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ab2667c5432bc01c144263c2a61e478150b0a0","datavalue":{"value":{"amount":"+0.785973846912384","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":"Q582096$314A69AE-F918-47B2-8509-07EC76930E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3ea14f5654eeec7ece3b4b4b90d8cf5f1e873a","datavalue":{"value":{"entity-type":"item","numeric-id":3978176,"id":"Q3978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d263d040f2703466f9fbb317c600e9b600588b8c","datavalue":{"value":{"amount":"+0.7778407335281372","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":"Q582096$5D7BE31E-8C65-44D0-A783-A1FA5ADD8515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90aabe6f147df4a19a08955e1eb35f6567f56e","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc638b46e06824140d864d20c7551d4a314580e","datavalue":{"value":{"amount":"+0.7775506973266602","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":"Q582096$29B53CB6-4309-4317-8339-6E4E409E225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa6005b4d741242bf4007bd2ef7f360d5433882","datavalue":{"value":{"entity-type":"item","numeric-id":3459845,"id":"Q3459845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bce11901150e58a44d35d03dec5b34b066dcba","datavalue":{"value":{"amount":"+0.7628070116043091","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":"Q582096$117B3761-FD8C-4D00-B13E-99B44857FD54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel batched planar point location on the CCC","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_batched_planar_point_location_on_the_CCC"}}}}}