{"entities":{"Q1334929":{"pageid":1345668,"ns":120,"title":"Item:Q1334929","lastrevid":68494275,"modified":"2026-04-13T00:05:14Z","type":"item","id":"Q1334929","labels":{"en":{"language":"en","value":"Castles in the air revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644702"}},"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":"Q1334929$97B8E7D4-4B92-4A27-9591-775872475917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f412a2411d134740a301dab1e3e0b1bcbc170f12","datavalue":{"value":{"text":"Castles in the air revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334929$F7A0F539-332D-4D65-89D2-36CC79C2ABC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c91ce041cd30deb7876c3111124eeb1ae23c0ed","datavalue":{"value":"0805.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$6BB83D59-F86C-4F25-944C-CF2C38A08D3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82eb4f229dd43849009d35767a6e929dd9628617","datavalue":{"value":"10.1007/BF02574371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$8CD92B68-D4D6-42E1-8607-5C8A26F35D94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$9C9E6343-148D-41F6-9866-50453902676E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a07e8af38f76d1e005ebe63136b3f3c24a5ff2b8","datavalue":{"value":{"time":"+1994-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334929$A36633CC-7CAA-4E11-8C9E-7BC314478081","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf82e6e465280811bc5c09a7fbf02db1c2cc5df3","datavalue":{"value":"https://eudml.org/doc/131322","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334929$F3904BB7-C051-4AC8-AC14-C82A2733775E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52ab68c08f7d289983172ba11070b46255676d6f","datavalue":{"value":"Let \\(T\\) be a set of \\(n\\) \\((d-1)\\)-simplices in \\(\\mathbb{R}^ d\\), decomposing the space into open \\(d\\)-dimensional cells and into relatively open \\(k\\)- faces, \\(0\\leq k\\leq d-1\\). The structure defined by these cells and faces is said to be the arrangement \\(A(T)\\) of \\(T\\). The authors show that the maximum possible number of boundary faces of any cell in \\(A(T)\\) is \\(O(n^{d-1}\\log n)\\), which is the first nontrivial upper bound for arbitrary \\(d\\); it comes within a logarithmic factor of the best-known lower bound of \\(\\Omega (n^{d-1} \\alpha(n))\\), where \\(\\alpha(n)\\) denotes the inverse Ackermann function. The paper contains further results, such as the total number \\(O(n^{d-1} \\log n)\\) of vertices incident to the same cell on more than one ``side'', or bounds on the complexity of \\(m\\) distinct cells in \\(A(T)\\). All these results have applications to motion planning of mechanical systems subject to piecewise-linear ``collision- constraints'', such as e.g. a system of polyhedral bodies translating independently in a polyhedral environment, avoiding the obstacles and each other. Moreover, the authors discuss the main challenge lying further ahead in this direction, namely the extension to the general case of motion planning considering collections of \\(n\\) constraint surfaces of bounded algebraic degree in \\(d\\)-space, with \\(d\\) as the number of degrees of freedom of the moving system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$04272542-DC9D-4346-B0AD-750B8DBC83BD","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":"Q1334929$DC9253F2-E8EA-40B7-9387-D8A13C1043D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$AF5565DD-BCA0-4D00-9D51-B1E6D9C8651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$8FDA4FE1-98E9-4398-8D3F-4409F7EC2191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$1EE56875-899C-44CD-9E1A-B1581D1F69D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc06834de3c79faacf98fcf2bf5327727b84b93","datavalue":{"value":"644702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$AF2140F9-0133-4739-BCFD-6D06D43087D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9172d3f44df2f452f555fee7878b7ae647e28670","datavalue":{"value":"combinatorial properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$301A4DE6-9D65-4068-817C-0D76B3CA6A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd30ddf8ae258a09e80f9175909f469c490e11ed","datavalue":{"value":"arrangements of simplices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$30225DF7-89E2-431C-9081-1A149B0607AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$FEC09E29-20A1-4ED3-89C8-425BECAAD3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a54cd887de95acd14ab36638f377c2244e9938","datavalue":{"value":"translative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$700650B9-67FB-4A15-BDCA-271F12DFA9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3a8f2e7b26ff205ec45af73de44230b1eff759d","datavalue":{"value":"castles in the air","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$C87D5431-58C8-494F-AE4B-64ECFC71454B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c366d9e44e0d6a9e2cdc753868eab05ee1b2ecc","datavalue":{"value":"Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$EABB5741-3BAB-49C7-8DDF-AE072338B422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6066bc459f7fe50cada9b0f4b373ddfd5dd9382f","datavalue":{"value":"cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$575907C5-C037-414D-812C-50BA308D7CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54df684a3ca8435f9e4e01454e5660d6a41675dd","datavalue":{"value":"\\(k\\)-faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$17E45180-D03E-4780-AF4F-3E8BA544DD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334929$9923D963-0F0C-484E-86A9-90F9920681F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$0DF364E1-5B30-4805-8A54-968910E737B1","rank":"normal"},{"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":"Q1334929$31560E26-646B-41CA-B202-70B038DE1BAC","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":"Q1334929$F2C9032F-03A9-467C-8ABC-2087F0756ACB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7badab20497520986499f0322c7ee69861295d","datavalue":{"value":{"entity-type":"item","numeric-id":1189286,"id":"Q1189286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$149A3C75-0D6C-414B-818E-D84930DA77C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5890761d81ffd368749780f46069cf899bc8cc","datavalue":{"value":{"entity-type":"item","numeric-id":1320395,"id":"Q1320395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$9BCB7210-23A8-42BB-B631-A1070A3F3EE0","rank":"normal"},{"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":"Q1334929$FD087790-7509-406C-8317-26C5C663A687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697aae026a155134884ccf2d1f0ab3c5ec550b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2638823,"id":"Q2638823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$37EBC08E-9BC8-4288-BCB1-64418A01ECB4","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":"Q1334929$D185CAC3-A460-493F-A20A-12549839402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a62774ac9cb455c30a11ef78fdb00607fc9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":1185003,"id":"Q1185003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$0FC33A13-694C-4559-9CED-85F59FECD066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1eef9a8de19b57864dc87d5c058554f9d6c7cf","datavalue":{"value":{"entity-type":"item","numeric-id":582900,"id":"Q582900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$360D6157-4A99-4F0E-8102-B80A0ED25CE1","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":"Q1334929$08AF3009-B306-4DFC-A29F-2886CB0B67CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ca7473df7c5e16ae4d56892d19e428fb23285","datavalue":{"value":{"entity-type":"item","numeric-id":4032948,"id":"Q4032948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$0525FD25-2B7E-4BCA-BED7-F529822578D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e43b624a4c37c3d64eb59c9ae4ec05b06aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1262130,"id":"Q1262130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$6F441967-8A6D-4A44-BE8B-869A377C1D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$CE7BAAFA-382C-4BA3-8E05-A6E4986064EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7268624479a5bc435fdb2e9183ce011e018dd2bd","datavalue":{"value":{"entity-type":"item","numeric-id":810525,"id":"Q810525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$AC4B9396-67FB-4B47-9FA0-4D637757ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332468c56cf425ddf859080eb3b69a9207db47c","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$C9AA30DE-EF50-4C90-8913-6C14AAE4786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050fd6fce23e17a57072ad15e042df1f86d467f","datavalue":{"value":{"entity-type":"item","numeric-id":2638785,"id":"Q2638785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334929$85068441-B1F6-4546-8057-6DC8A2832DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5ad85bcf2fcab16e77e6338f690d4810cbb53c2","datavalue":{"value":"W2028491962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334929$270EF07C-24F5-4425-A9CB-5A65A516FD63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2324256c7a64e33f779f7eeec5f69494c006364d","datavalue":{"value":{"entity-type":"item","numeric-id":5061624,"id":"Q5061624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581c755418226e78ba2832a95f3f86dba5d744d3","datavalue":{"value":{"amount":"+0.72895426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334929$9CCDC6B9-D22B-4629-BC43-A10BD4E1679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e7544f9dd25ed33d93d87852bbef9914b8fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":6074560,"id":"Q6074560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c65aba1e8fd549dc00eb2d63d4758db78c2bbee","datavalue":{"value":{"amount":"+0.72083753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334929$02D96C14-62C8-4363-9672-A0C68FCDE0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa367444a2018df07cf5293705b4a8349e7daec9","datavalue":{"value":{"entity-type":"item","numeric-id":1404525,"id":"Q1404525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f11b19937b00b4a1624e39690bd853a2a12f55","datavalue":{"value":{"amount":"+0.71267533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334929$E8727111-99C4-41C6-94A8-28D1A7C71671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf18810a95100f6951a6d35a56c878cba488062","datavalue":{"value":{"entity-type":"item","numeric-id":1310256,"id":"Q1310256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab813892c8c0860deaf1376be76fe2e26e14ddeb","datavalue":{"value":{"amount":"+0.70430404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334929$DC7D9CE5-4340-44A0-9862-AF68C3EC3D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a717ad510badf5aef735bec1c81e8dc8dad4abe","datavalue":{"value":{"entity-type":"item","numeric-id":4418119,"id":"Q4418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8210795f96e893fe1892237465fd53535abc739c","datavalue":{"value":{"amount":"+0.7008012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334929$795FBE43-6F8D-4D9F-A698-EAAD10404802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792ed970351b140c1115e27586b6d8b2a79bcad3","datavalue":{"value":{"entity-type":"item","numeric-id":2638823,"id":"Q2638823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d51eba9e346837c813720b8b4415b805b1c38c","datavalue":{"value":{"amount":"+0.69604355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334929$C4989E67-4434-4689-A1DA-8ED7CF1BD7C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Castles in the air revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Castles_in_the_air_revisited"}}}}}