{"entities":{"Q1124264":{"pageid":1135013,"ns":120,"title":"Item:Q1124264","lastrevid":49301218,"modified":"2026-01-06T22:33:54Z","type":"item","id":"Q1124264","labels":{"en":{"language":"en","value":"An efficient VLSI architecture with applications to geometric problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111887"}},"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":"Q1124264$1998443B-3512-484B-8876-9CBF060F24D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ded1683e920fe4f91adb6a16016a63776b99a2","datavalue":{"value":{"text":"An efficient VLSI architecture with applications to geometric problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124264$50E61391-58F4-481D-BDDC-E0A6CDEA8BE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f7a1b8df7ff1ec2df834bb654b5d267d36c9152","datavalue":{"value":"0678.65010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$5CA1E880-6294-450F-9FB1-F58F6C8D3BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28d1abe09760ebe9108e1bf1a01b63bb95a948e7","datavalue":{"value":"10.1016/0167-8191(89)90007-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$F8FAD1B3-C420-43C6-9E99-09F60CEC6BC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e480ef6e37ebc9445d45cec915a037d7d7fbe728","datavalue":{"value":{"entity-type":"item","numeric-id":1124262,"id":"Q1124262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124264$450014EA-050A-4984-8A4B-182C9840294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e85923d1b228f9517d86506ff0af45a1f2c63fd","datavalue":{"value":{"entity-type":"item","numeric-id":1124263,"id":"Q1124263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124264$5DA2CA23-A2EB-4081-9184-3C22C2D7A456","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124264$7B2AC9D8-EC47-455B-8A4D-325028B2AEFA","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":"Q1124264$F96855C1-A29C-4449-9DB3-2BDE5C3C4EA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5952b216260f1db9f89edb81f96ee56e87561f1d","datavalue":{"value":"The authors show that a multiprocessor with n processors and \\(n^ 2\\) memory elements (element \\(m_{ij}\\) accessible by processors {\\#}i,j) can execute the basic operations of plane computational geometry (convex hull, intersection, etc.) for \\(n^ 2\\) points in \\(O(n \\log n)\\) time.    \\{For numbers of points that are not square the count is not so advantageous and the switching and access time to the memory elements can be considerable.\\}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$68937A07-8351-412E-A30E-D95485B6EC62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$E2773078-C721-4B8C-B318-3BE329234B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$5E2B8133-2E6B-49A0-A401-22E705E98957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$16A29603-8AD1-4F95-9CC6-EC4794C2C493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$6AC4AB7F-3BDC-4070-A1F3-D9160F9FD61A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d61823462ea901b5a863de82a7eaf5786f052ff","datavalue":{"value":"4111887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$5B906E71-E7BB-43A9-94EA-9268E5A19ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$6CC7A358-C1AF-4C04-B582-0F5940924988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad18f47fb6141e85575fa092481b847aa46b207","datavalue":{"value":"VLSI architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$200D9C12-EA7E-4271-8895-EA309BA37F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71941ac5e8b329ea299062d2e695695a7a7eb104","datavalue":{"value":"processor-time optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$2B9A0D27-6B50-4962-B07C-4FFA48EF784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5857f76acc4c6e422115b9b8c49fc730f7f62b","datavalue":{"value":"multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$A6CD17B7-532D-4622-9DDF-92484548B623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12892c78a7f65984b8b8776fbaf41838f785763","datavalue":{"value":"plane computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$4933F242-ACED-4DB5-AB44-F9778C6151A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$06C8F8DD-7AE8-4135-B504-75972CDBA1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124264$D306C382-ABF9-4396-A7D4-47066525F98E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0bc1ba0153f6b56c7993aa16e6cc67921cafc2a4","datavalue":{"value":{"entity-type":"item","numeric-id":590887,"id":"Q590887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124264$EF9AED00-B330-4224-99EA-E31A7CEC5F4D","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":"Q1124264$E465F4C5-E8B7-4CDC-89FA-543D8CC3EF84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc854dd5933249612f932b1bfc61cacd6b916dc8","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90007-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124264$B5990FC2-91BA-4B94-A72C-40F6B6FA6013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4063dc550b8dc8dc86c0bd6ce202bfd2f07107f7","datavalue":{"value":"W2075982927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124264$E81F6899-A07B-4B8C-8505-529954E86E1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746c249f10d9154f5dc12d9738a1c6c0d6e65cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1057047,"id":"Q1057047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1c5503758093a70cc1f06305f209f69ec9b632","datavalue":{"value":{"amount":"+0.8105225563049316","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":"Q1124264$A69AA169-972C-44E4-956F-E43FE237C59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04580320213f4dc1d3d719882d36dca07a0fbbf","datavalue":{"value":{"entity-type":"item","numeric-id":3709898,"id":"Q3709898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998eb256ac35857a2753fd609db3e8ac737af1f1","datavalue":{"value":{"amount":"+0.80189049243927","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":"Q1124264$ED5DDC07-E404-46C4-95A4-EB6FFE9244F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cdf38c29ac3fa1ee1529afb898abf4a6fe2a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1825643,"id":"Q1825643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165bd59388a49bd0b56da9f57bdc588050e74a80","datavalue":{"value":{"amount":"+0.8016276955604553","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":"Q1124264$4515EC98-7ED4-4396-BEE7-77A3C00E1FA2","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":"0a194d5b7082bba363e0b4c81936b4298813fa5d","datavalue":{"value":{"amount":"+0.7945053577423096","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":"Q1124264$0CD584D0-146A-48A6-BE21-A2D10BF391FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c02dcc42f5451d80cbdbe9e97a96be52c3bc6d","datavalue":{"value":{"entity-type":"item","numeric-id":3814810,"id":"Q3814810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca22cc01ce60da120e18826e44b81072728a7e36","datavalue":{"value":{"amount":"+0.7802074551582336","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":"Q1124264$8FA24AE2-8423-42FF-8897-8B2201B08CC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124264"}}}}}