{"entities":{"Q1330461":{"pageid":1341211,"ns":120,"title":"Item:Q1330461","lastrevid":47260288,"modified":"2026-01-01T04:01:16Z","type":"item","id":"Q1330461","labels":{"en":{"language":"en","value":"Point location among hyperplanes and unidirectional ray-shooting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609588"}},"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":"Q1330461$834FDD1F-924B-4EA8-90A5-8395C0567577","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6467d7bfd1dbd7d505beb8a595c33606c5f5b2ef","datavalue":{"value":{"text":"Point location among hyperplanes and unidirectional ray-shooting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330461$5B599B90-6C12-49CB-BC23-09E268B69732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74e5573196c13591872cae864bfb7735798bbb70","datavalue":{"value":"0815.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330461$511DA75C-D627-42C9-90F7-860630EE8CD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22251e880f5e76faaf292c35a118f301cbefd680","datavalue":{"value":"10.1016/0925-7721(94)90009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330461$FA8C8CA8-56F4-4A23-B4E9-1D91C311CC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$14212615-5265-4829-A032-11164FC9602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c71829ae3dd18c417ae6c11ebadab5179769660","datavalue":{"value":{"entity-type":"item","numeric-id":178708,"id":"Q178708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$37466815-CAD0-41D3-A265-788D90379AD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$84E5A101-5B6E-4345-B4A1-6C7412666BFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e340cfe20b84c66f2998042517749ac0f6f422e1","datavalue":{"value":{"time":"+1995-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330461$16B61FE7-82F1-4761-AC37-C0DF422D8913","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"711f1179d262b9968f45a7f65fda4489ddea2a7a","datavalue":{"value":"An algorithm for locating a query point in an arrangement of hyperplanes in \\(d\\)-dimensional space is presented. Besides having better space complexity it differs from previously known algorithms also in that if a direction is chosen ahead of time, then the first hyperplane hit by shooting the query point in that direction can be found at no extra cost. Techniques used to obtain such result include probabilistic form of divide-and-conquer and its derandomization. By bootstrapping and mixing four intermediate solutions the final one is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330461$D4429A5C-0940-4EF8-B548-F860C0E8194C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$FEB4823D-3BF2-47A0-B9EE-FEC815986DA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330461$99B2D45F-2AEE-4BB4-A919-2E98C89AC104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330461$573CF5AC-B2DD-4EAB-A23E-35F5B9E8712A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5819c7cd659d747b6a52edf2742460b6b52fb1f","datavalue":{"value":"609588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330461$95DA9306-5253-4340-8368-F251FBFC3672","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330461$296DFBD9-AA61-4953-9EA8-D8318020075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c8dd5c89f5e072db3915362a97249a6e323e7","datavalue":{"value":"ray-shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330461$A2B82AA6-E01B-4791-8975-6B2C415A8A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cdb598c0821820a3654ff052247a213a065097","datavalue":{"value":"query point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330461$C62435A3-03AF-417D-98AE-7F229993A8F5","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":"Q1330461$FC5AC8B0-F76F-4D2D-810D-E66D45C907D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7822a62a99e25b20ced7aea63a0a933e2a3cda4","datavalue":{"value":"https://doi.org/10.1016/0925-7721(94)90009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330461$7814E938-3EBB-4643-A38C-5DF082442422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea2d3a88bdca7af97f8986f4b7a7c2696fa4bdf","datavalue":{"value":"W1965491045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330461$3EF7CB1B-CEBE-41BF-882D-12E3DCA0373A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$7A5DC667-A493-45A9-892C-AF913B16F018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$CEB63ED5-9D24-401D-80DE-F8701B71F8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39501951ef662c90673b58c7b95b5797b92c1527","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$65659E61-2A39-46BF-BFEB-F1B6E8A23D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$7D84B2FA-03A6-4481-9E58-EDFFBC629564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$FA713E0A-FD11-4A35-B1AA-B7B622D9A5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$1C027218-2F1C-41E9-A3E7-E3FF1DCD48A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8aeb1c7725cbf54a781406dbcca5af5bdf571f","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$BDDF546D-17F0-49AF-AA5F-17592E8B96F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beab6917816ddfdfd9df222f9f52be37d0bea62e","datavalue":{"value":{"entity-type":"item","numeric-id":1187202,"id":"Q1187202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330461$BFCC8681-3DD6-46AE-AEB7-9506C46FCCF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29699346c933f7f84b42372734a0417ba2fb7647","datavalue":{"value":{"entity-type":"item","numeric-id":2390231,"id":"Q2390231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41cb985368b63bb8b1f8eaff444080f7f0c138b","datavalue":{"value":{"amount":"+0.8836969137191772","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":"Q1330461$6E4ABAB3-468E-4D86-B96A-AD07121A0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ebbba899bdc932f170853f24f0f15bb7d149977","datavalue":{"value":{"entity-type":"item","numeric-id":3805896,"id":"Q3805896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e7cd6f78ee7b7261a147ebed87a3fe2596addf","datavalue":{"value":{"amount":"+0.8737808465957642","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":"Q1330461$84E0DFE5-C00D-4D09-A7CA-7A1B371D36F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ae8724a0f37e03104906ed3cefbaa20d308912","datavalue":{"value":{"entity-type":"item","numeric-id":1803272,"id":"Q1803272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04f180a17765f750aed82840f390f4ef6409fd8","datavalue":{"value":{"amount":"+0.8535944223403931","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":"Q1330461$FFEB6633-0DB4-45E7-96A7-87C1D3161285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b576ae64dae5fcb7078c94c11305e85c4e1bda9","datavalue":{"value":{"entity-type":"item","numeric-id":3137709,"id":"Q3137709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6169a01dadf7413b4bba15b412385e52e79893ad","datavalue":{"value":{"amount":"+0.8499278426170349","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":"Q1330461$1AE0A54B-59C5-4830-9878-2B8C811CF0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f79d9233e5bd66c8ef45f9dd3df25127e908dc","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aaa68ef0a6990b707b8e1edd43e7cb0acdf506a","datavalue":{"value":{"amount":"+0.8474833369255066","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":"Q1330461$FA5F279D-FD15-44C7-B95C-7F1F2C02ADB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1330461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1330461"}}}}}