{"entities":{"Q1331145":{"pageid":1341895,"ns":120,"title":"Item:Q1331145","lastrevid":46276251,"modified":"2025-12-24T11:29:17Z","type":"item","id":"Q1331145","labels":{"en":{"language":"en","value":"On joints in arrangements of lines in space and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617610"}},"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":"Q1331145$A76E1160-48A4-4F3F-AE78-C1CE50DF9BCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50a0e31c62b0e9dd3c6cda4245d869a57970d35","datavalue":{"value":{"text":"On joints in arrangements of lines in space and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331145$C589C15D-7487-4849-8BC7-41946CA9EDCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b7b2e3319eb73035943104f439995c618608f9","datavalue":{"value":"0805.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331145$AA9E75A7-3E4A-4CDB-A5F0-D4A552D6341B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f9cde43b0a97ccfb666d3de0140dc8e8b401df","datavalue":{"value":"10.1016/0097-3165(94)90005-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331145$18B09DED-7698-4988-BBE0-D025AA325914","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$3E8B5938-8CD6-40BE-AD7B-3092C8DD4283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56d8848dd35cc02b9ff7f69999fafbdad8e7fba4","datavalue":{"value":{"time":"+1994-08-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":"Q1331145$E7496E9A-8B15-4A63-9D1A-9769B45C815A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21c8fd3d8f1c3d2aac6fcdaa8901212d5df4f944","datavalue":{"value":"Let \\(L=\\{l_ 1,\\dots, l_ n\\}\\) be an arrangement of \\(n\\) lines in \\(\\mathbb{R}^ 3\\), and \\(x\\in\\mathbb{R}^ 3\\) is said to be a joint of \\(L\\) if this point belongs to three non-coplanar lines of \\(L\\). In earlier contributions it was shown that \\(O(n^{7\\over 4})\\) is an upper bound on the number of joints in \\(L\\), and a construction was given which shows that this number can be \\(\\Omega (n^{3\\over 2})\\). Here it is shown that the number of joints in \\(L\\) is \\(O(n^{{23}\\over {14}} \\log^{{31} \\over {14}} n)\\), which is \\(O(n^{1.643})\\). The proof is based on recent range searching techniques and structural pattern analysis with respect to the intersections occurring in \\(L\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331145$30702069-C0DF-4CD1-83E2-0AA5609BAF67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$7CA066F7-299B-42DE-BE28-A005900AEAF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331145$36E68480-3EB2-485C-8665-C6AAAE8C3BE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f3cc2330d825d0e34384d444f74b4d173632003","datavalue":{"value":"617610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331145$47913CF6-16B2-4A38-AF09-F1A1E8F2C860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1707b7c039a5fd0c982b1aac0cc40d782f6b67","datavalue":{"value":"line arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331145$F9180E03-5568-4ECA-A7DD-7BED8AA5B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331145$1D416475-314F-4937-8DAD-7B4D8CBD49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08507fe4273c53f3400b37dc49a953d72ab40d62","datavalue":{"value":"joints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331145$FED70C79-BCD7-411B-B686-9B5F96EE4BB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$F9180A61-C932-42DE-A88E-119086316266","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":"Q1331145$1F715BF3-1E19-4069-9F87-1490B731E4D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3724797451640ca0fcc5b58a2c44e9909f4cdd82","datavalue":{"value":"https://doi.org/10.1016/0097-3165(94)90005-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1331145$1082FD71-B820-4D82-91E2-1E8C19849137","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc5ada248a4a403af36bbe296d2136c97dd1d32c","datavalue":{"value":"W2023766203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331145$C5C5EB91-320C-4B6F-9F06-5E8998E2EE13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"454eeded42bf70a6f1be349b767065463fb1e843","datavalue":{"value":{"entity-type":"item","numeric-id":1209841,"id":"Q1209841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$86B4031C-56CB-45D0-9E38-B4529AE300A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb9534300f954551c6a3b80f3c6315f4ee1aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1194306,"id":"Q1194306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$6CF5D84A-60C6-4FD0-A41F-9A6A7E519515","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":"Q1331145$E0DDD553-EB03-426B-B04B-22898D00DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$5BC1341E-E89E-4C05-996E-7E3D192BFA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164780db09699ea2d42a7163a7d016bde689dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":582901,"id":"Q582901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$0A9BBBCD-2700-4DC4-A17A-EAD619F4F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac106735cf60687416a072434119e815361968ac","datavalue":{"value":{"entity-type":"item","numeric-id":3359793,"id":"Q3359793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$2464FEAD-C473-4451-A207-8BB8E2815F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$5B4A98DC-4B75-41D5-81B1-95B8F2F0DFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27b27cbbfacd5de84a7949e1d56cfad571684cb","datavalue":{"value":{"entity-type":"item","numeric-id":914380,"id":"Q914380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331145$F1E941C5-EE70-485E-B5E0-7BEB17F841DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839653986970f511db29c54001e96ae9547ced3c","datavalue":{"value":{"entity-type":"item","numeric-id":1772127,"id":"Q1772127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b520d2169ccdc7c1ef3a000b5f0536c052b8c33c","datavalue":{"value":{"amount":"+0.925359845161438","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":"Q1331145$9BF93530-F649-4CCE-A229-90207C82E607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f39fc6f96dcd02ae8ee9ab76b394de80268cea","datavalue":{"value":{"entity-type":"item","numeric-id":603871,"id":"Q603871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f057991aa617bebdae274796b85380ea2624a9","datavalue":{"value":{"amount":"+0.9157227277755736","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":"Q1331145$173E7EDE-6E92-4567-ACD6-13C26EE890D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f248276176a3c184be8d6bed64f58e91b79f7623","datavalue":{"value":{"entity-type":"item","numeric-id":3058557,"id":"Q3058557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4decf0aa86e79f359160aad7e295157165c8141","datavalue":{"value":{"amount":"+0.8964757919311523","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":"Q1331145$B30BD1D4-1C81-4543-83B6-BFE8117304C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6caf323bef9dd7bd234c2a039215e8db1bdc7880","datavalue":{"value":{"entity-type":"item","numeric-id":4819236,"id":"Q4819236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb212c8368e221df11f3f8163cdf06537580dec","datavalue":{"value":{"amount":"+0.8737383484840393","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":"Q1331145$08A37FA6-C172-47C4-913B-DD3101A6FA63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1331145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1331145"}}}}}