{"entities":{"Q1197977":{"pageid":1208726,"ns":120,"title":"Item:Q1197977","lastrevid":66846588,"modified":"2026-04-12T13:15:15Z","type":"item","id":"Q1197977","labels":{"en":{"language":"en","value":"Edge intersection on the hypercube computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92060"}},"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":"Q1197977$3B871E07-CF2D-4190-A5A6-04FB4B66BE5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1100aa67b0b578907d1ebb66e56eb4cf9db25b1c","datavalue":{"value":{"text":"Edge intersection on the hypercube computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197977$DB5596B0-5E07-4C3E-9DBD-8A28F09728C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd563d2822e8b31ac18112f857853f6e9e14fb66","datavalue":{"value":"0780.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197977$8B3774A6-C5EC-4F9E-81EF-5CD58C1DF33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a1f099f0e9b52cacc37cf00fba5144a76391b6b","datavalue":{"value":"10.1016/0020-0190(92)90169-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197977$D701CAE0-06E1-4C16-93FE-CE925D7D5C0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d01c2476faa8bd6deba12e3fe20df58b70325650","datavalue":{"value":{"entity-type":"item","numeric-id":1197975,"id":"Q1197975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197977$01B5546F-B85E-44C3-80E7-6047C47D28AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b90bb49ad997c6cdcc15037cf54246493b240ac","datavalue":{"value":{"entity-type":"item","numeric-id":1197976,"id":"Q1197976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197977$3D3AA2AE-6F8A-45CA-84E9-8D0A423BC099","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":"Q1197977$2E58DE01-E9B0-4EF4-BE6E-1F304B5566A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197977$F8193B91-2891-44E6-AE9D-0B8AB7B7A031","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b6335e21160f4cfece853002561119354b7468d","datavalue":{"value":"We describe a parallel algorithm for a hypercube computer for determining and reporting the intersections between line segments lying on the plane. This problem occurs in many geometric applications such as interference detection, visible surface determination, and set operations on polygons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197977$7870CD67-AB3F-4778-AE4A-2990F0458963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197977$88F77D2D-A7C6-41EA-A897-B0140A756C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197977$5FA4EA68-8322-4DAA-9107-3166423FBEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a10792088d29fe12c884d0b1cc4b95d8d41c455","datavalue":{"value":"92060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197977$2B280D15-748A-4B7C-B9FA-F19564D6EE2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197977$8951EDD6-D2BA-4DD0-857C-38BA652681F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197977$3E946893-F2A0-42D2-8CBB-403063B26EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d75b718d9b6ac5b7c110e8c1bf884e2b8fb8ae","datavalue":{"value":"intersections of plane line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197977$55AB8673-CA95-4CE0-A586-5F006D3AC3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197977$E8E5C5C8-26BB-4B83-962E-90858771A4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341303aa39d784d73e5071a8b4852fdff6a05ed4","datavalue":{"value":"hypercube computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197977$B7AF3048-05B1-47E8-939F-C400880A0128","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":"Q1197977$AF7281C3-2283-41AA-B2A1-F227D7F7E4AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da03b39a857def70e4255beb7c121ce008e445e","datavalue":{"value":{"entity-type":"item","numeric-id":3978177,"id":"Q3978177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197977$0CCE7B12-1E1D-48BE-95E6-3E2BE7DC9768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b394d7673a92f808f24f4568f7449469f7b6a75","datavalue":{"value":{"entity-type":"item","numeric-id":5375486,"id":"Q5375486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197977$165DA7B3-5546-42E8-AD6A-CC2FFA087BC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"856bc9fc093860a09fc525b53bdb9d44abb0043b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90169-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197977$CC99FA47-2CBF-494D-8A0C-96CD4EF047D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df959a55e473f6127d262d7bdeee881bdbeb7faa","datavalue":{"value":"W2031128911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197977$09DCBF6C-0CBA-4240-AAFA-7B8D403BABFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7848e64ac129d96af9e12357edb4ce63917186c4","datavalue":{"value":{"entity-type":"item","numeric-id":911274,"id":"Q911274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5478d939656ebe37db63db696d354de0cc0426","datavalue":{"value":{"amount":"+0.816055178642273","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":"Q1197977$304A7C7F-A911-4D65-B71B-740A39C02444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad672f38f96beabfc006161954eb8c3b7245f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1193518,"id":"Q1193518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576aed26c27dcd8699bcc8b987510f7a3cfc8240","datavalue":{"value":{"amount":"+0.7935996651649475","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":"Q1197977$05EBB9E6-BDFA-4132-8B8C-EC799253E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbcad3ea65bd66d339242971b884eb2494d2aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3978177,"id":"Q3978177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59028bcb4cae55fd5a7dde6c1e8f1c9141c6fb9","datavalue":{"value":{"amount":"+0.7845888733863831","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":"Q1197977$6CA57D42-06C9-4E9D-A858-52F7AD6D37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d0b3e6500a902f3307d0920a07b2c451af5da5","datavalue":{"value":{"entity-type":"item","numeric-id":4401023,"id":"Q4401023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7913fcf978f41bc0168111e859fef04c867d068","datavalue":{"value":{"amount":"+0.7819605469703674","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":"Q1197977$1CB5E661-7AC2-4257-8125-3B2CE1054CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d233b94215c7dfeb8ccad283bf05ec9d62b770a","datavalue":{"value":{"entity-type":"item","numeric-id":4421237,"id":"Q4421237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b458e97cd9674b7ae18921fe3d22aef846f4ca4","datavalue":{"value":{"amount":"+0.7768455147743225","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":"Q1197977$65E417FD-0EA7-4FCE-B814-97E437D7627E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge intersection on the hypercube computer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_intersection_on_the_hypercube_computer"}}}}}