{"entities":{"Q685515":{"pageid":687364,"ns":120,"title":"Item:Q685515","lastrevid":78189461,"modified":"2026-05-06T11:00:02Z","type":"item","id":"Q685515","labels":{"en":{"language":"en","value":"The power of parallel projection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417415"}},"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":"Q685515$F7B8C127-1D04-421B-B3CD-0D3E9BD5AEA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb0b052297d85ae0d645550f29570cc379d616f7","datavalue":{"value":{"text":"The power of parallel projection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685515$C4270CCE-3175-4941-8499-4FDE8691A949","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7efd981a600b618f27a5dde5622a70ec188315","datavalue":{"value":"0778.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685515$72363BF4-3C4F-4078-9DC9-136BA80E5F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"376c4120711d48d10421becc6e2946e8e9c6821e","datavalue":{"value":"10.1016/0020-0190(93)90025-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685515$EE93BEBC-4EAC-4AB5-9661-DC0324121922","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":"Q685515$A2B3900F-AEAA-4F03-93D0-29B1BCF3EA38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"729108c69527af72f2ca1b9041a9358219bdc1fc","datavalue":{"value":{"time":"+1994-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685515$EBDE4929-E87D-49A0-8016-372052E38C6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e33a1a1b39d8cec8aa7c818cf3c76f957e1b09","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/16661","type":"string"},"datatype":"url"},"type":"statement","id":"Q685515$EFE913BD-B505-42AA-8D5D-E2A271A9583A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"081fc9f265e79e19216a93dd15addee081c943d1","datavalue":{"value":"In \\(d\\)-dimensional space, it is shown that from \\(d\\) parallel projections of a \\(k\\)-flat into \\((k+1)\\)-dimensional linear subspaces, each spanned by \\(k+1\\) of the \\(d\\) base vectors, one can still reconstruct the \\(k\\)-flat. Furthermore, it is shown that a \\(k\\)-flat and a \\(j\\)-flat intersect in \\(d\\)- space if and only if they intersect in \\({d \\choose k+j+1}\\) linear subspaces of dimension \\((k+j+1)\\), in particular, in all \\((k+j+1)\\)- dimensional subspaces spanned by \\(k+j+1\\) of the \\(d\\) base vectors. Thirdly, a similar result holds for the above-below relation of a \\(k\\)- flat and a \\(j\\)-flat. Applications of these projection results are \\(k\\)- dimensional simplex searching in a set of \\(n\\) points in \\(d\\)-dimensional space with a structure of size \\(O(n^{k+1+\\epsilon})\\) and \\(O(\\log n)\\) query time, where \\(\\epsilon>0\\) is any fixed real. A second application is ray shooting in axis-parallel boxes in \\(d\\)-dimensional space, with a structure of size \\(O(n^{2+\\epsilon})\\) and \\(O(\\log n)\\) query time. Both applications make use of multi-layer partition trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685515$CEC02248-70EC-40FB-9397-6BC7F5C31EC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685515$C2C5767A-B67F-444C-B5E2-FEE81DC4DED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf120050caaaa23dc4c38d57c785db9a5c5e7e69","datavalue":{"value":"417415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685515$5E990295-C72B-4453-AEE9-D8C87ED718B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3495851dc0c97a1f3019ed0a51287baad66ebcad","datavalue":{"value":"\\(k\\)-dimensional simplex searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685515$7F615B0E-895E-4139-B8E0-0C161053C521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffc1cf2a2f8185d1c494a2cdbbc2cfc614a7cff","datavalue":{"value":"ray shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q685515$15D843CC-793F-4D71-8AE3-3E7D464773E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ca43e7b628d0f5de8833d548208a4dfa8c66cc","datavalue":{"value":"multi-layer partition trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q685515$A5CE5BE2-5043-44D4-951C-3C2E51FCAF8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$A174B584-085A-4D28-BF7C-97EAAC3AB0F6","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":"Q685515$0EE872CD-030C-48A9-9C85-7BD4E114C26F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd46a08fbabb857dd89f4bfe60be604d209bdc66","datavalue":{"value":"W2128278416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685515$657EAB8B-8B7D-438C-8E93-D0064E8CD2C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98870761d26a6b35956eba16dd4e39649e1ec84","datavalue":{"value":{"entity-type":"item","numeric-id":4037434,"id":"Q4037434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$F77DBAC4-6517-4F66-92DB-64431FC24B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9096eb86c53e653de6662c1b1b3b3dab4cb25f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1330784,"id":"Q1330784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$16C181BF-BE3A-4B32-9E5B-6AA09A276348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$2A45B016-3F33-4011-81A2-467DFDFF7D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9050ea79d168b870651ad396e4a522c72ae2fc","datavalue":{"value":{"entity-type":"item","numeric-id":1913699,"id":"Q1913699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$9E0913B9-EB4D-42E1-8F98-B31976331E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb71e38ab0216024ec0690b1685e409899a3aead","datavalue":{"value":{"entity-type":"item","numeric-id":1082821,"id":"Q1082821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$003B3E42-7872-42D3-B0B0-EBAEF8179C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91518a133b455015abec211e754da5ba9351d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5903665,"id":"Q5903665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685515$22A1C055-38C3-478B-A59D-47903175E019","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":"Q685515$C9164269-DDF7-4113-BA01-B48C2B8E899A","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":"Q685515$23F40BA5-39BF-4910-984A-C9634724CE6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1de314f50fce3dbeea2f707129205e5ec9faef","datavalue":{"value":{"entity-type":"item","numeric-id":2366231,"id":"Q2366231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd69d6ef41cb49ffb5d12eaec52c16bda526d43f","datavalue":{"value":{"amount":"+0.7626867294311523","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":"Q685515$95E51900-C132-4359-9622-B1C1E2795F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd2b22ffda7dba83e7bb213ef556ac04a9a1719","datavalue":{"value":{"entity-type":"item","numeric-id":4201934,"id":"Q4201934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22df697d5bd9bbd33a78da8e5775b5d65f12dccf","datavalue":{"value":{"amount":"+0.7564609050750732","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":"Q685515$A66587B1-B04E-416B-B5FD-EA1ED07F4200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf81f49c868eb2dfaf9c6acc0e156ec9920b7af","datavalue":{"value":{"entity-type":"item","numeric-id":1088420,"id":"Q1088420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362804d828824fc9d86ece84eceb9478e9f04840","datavalue":{"value":{"amount":"+0.7536745071411133","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":"Q685515$AE20B7F7-F431-4A59-BD92-E419DCFCF460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47561eb306641210bef5a7d5815af3b967a4d401","datavalue":{"value":{"entity-type":"item","numeric-id":4037404,"id":"Q4037404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97493cb962836c7b1938994ec4d1eee8a2d87b2","datavalue":{"value":{"amount":"+0.7536352276802063","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":"Q685515$3D0B8E37-80C3-4163-BD4B-5885789B7ED6","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":"6df899377271bbb01d7abf594c28c91446ea8a16","datavalue":{"value":{"amount":"+0.7535595297813416","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":"Q685515$BD185357-54FE-4993-9FE5-1463D80F6DB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The power of parallel projection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_power_of_parallel_projection"}}}}}