{"entities":{"Q827997":{"pageid":829845,"ns":120,"title":"Item:Q827997","lastrevid":64677252,"modified":"2026-04-11T21:29:53Z","type":"item","id":"Q827997","labels":{"en":{"language":"en","value":"Geometric algorithms for finding a point in the intersection of balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7294456"}},"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":"Q827997$4168B783-7ACF-4084-B923-BB53B03260CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cdd4b741e1a475d36916ad706af0cf5f4ff3d52","datavalue":{"value":{"text":"Geometric algorithms for finding a point in the intersection of balls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827997$0903DCF4-0363-49A3-8E07-1164E30C7DAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f015c63047257b971bea7e47464b8a2dbc370c91","datavalue":{"value":"10.1134/S0005117920050070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827997$CF89CA39-F851-4C00-9524-E9319C94073D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$04079AFA-5A1B-4AB7-9A9D-DDB12490D1DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10187760706e4e5686d36c59dd8b4fca34a0eb1c","datavalue":{"value":{"time":"+2021-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827997$F6571E4F-5F41-4171-9AC4-91057ED88D8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2ed6091c4b22873e1267b41799b8acaf7e83034","datavalue":{"value":"Do \\(n\\) balls in Euclidean \\(m\\)-space given by their centres and radii intersect? If so determine an intersection point. This task may be accomplished (after \\(0(n^2)\\) preprocessing) in 2-space in \\(O(n^3)\\) time by a naive method which checks intersection points of pairs of boundary circles, and in \\(O(n^2\\log n)\\) time by a more involved method checking this intersection along the boundary circle of (possibly) each ball. In higher dimensions, the task may similarly be  reduced to dimension \\(m-1\\), yielding a recursive method of \\(O(n^{2m-4}(nm^2+m^3+n^2\\log n))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q827997$DC333567-B302-45CB-89B7-C1D282F2395D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827997$F30848CD-4A10-4AAC-86CA-DD27554F3625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827997$C4A052E5-A414-4244-BD9A-2A07A5D1CA4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c66f562add409b02ba4e0a1e34c3ab5cbf5aa38c","datavalue":{"value":"7294456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827997$BDFA262C-C4DD-4D98-BAF2-6B40AB1FA6A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3bcbe3b2d6e55e40ecb7ade3e0f600a22ec5586","datavalue":{"value":"intersection of balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q827997$4674CCA3-F15E-45D0-8829-A97C158F85A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q827997$8B976C74-76C9-496D-8741-0C4F5EFEAEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5fe7c7134c408668999947861a42f9da219dbb3","datavalue":{"value":"delivery applications of drones","type":"string"},"datatype":"string"},"type":"statement","id":"Q827997$46CBD5BB-72D3-4516-B88B-F320FA2CD0BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ea6a2700e6239dd2ca3cb954b4b24e520826a3","datavalue":{"value":{"entity-type":"item","numeric-id":439606,"id":"Q439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$1EA01A2D-1483-49A0-925C-C9E8D99E8998","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$EDEF022B-F3EC-4880-ABF9-3A32A3695237","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":"Q827997$56E8FEC5-9CF8-4824-B8CC-FBF4C402F07F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$F4788AFD-AF33-4040-B487-956198DF0FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb5c4b86439c99a6d41978ddd51751a0bae1bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4326600,"id":"Q4326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$8BF928AA-BAD2-44CF-B85D-97CC802D654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4925bb499d61e6a0eb5a042ed57905b88f18b","datavalue":{"value":{"entity-type":"item","numeric-id":946350,"id":"Q946350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$896AF209-347F-4B3F-92F0-4DAA8CC74C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada191b9832fb9a5b36aead8d69bb34e14cae588","datavalue":{"value":{"entity-type":"item","numeric-id":4040645,"id":"Q4040645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827997$194113B0-D2D1-4C70-880C-E18FB208C329","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"144098dfac875d4a9f638f3b6dc0e5cf1c02ce61","datavalue":{"value":"https://doi.org/10.1134/s0005117920050070","type":"string"},"datatype":"url"},"type":"statement","id":"Q827997$65FC253F-FB10-4034-9658-4EF960184E69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f327adcef9cd16da04f05194acd13ded4b4cfb","datavalue":{"value":"W3021130528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827997$58DCAD6F-A4B9-4670-A821-92801768BF7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8006161ef8ce7dd10077f7de08109789e40154","datavalue":{"value":{"entity-type":"item","numeric-id":676066,"id":"Q676066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94e05af73f5d62e098e5cec29e6d07c332ca9c4","datavalue":{"value":{"amount":"+0.9012228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$26FC2F23-4050-43E9-BFA0-8E3E155C84E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b899c7a0cd8607f90fc80ab26e8f8b426fa5dc","datavalue":{"value":{"entity-type":"item","numeric-id":2970416,"id":"Q2970416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b534d46c92ec9d80952af041d58292f790fff6d6","datavalue":{"value":{"amount":"+0.8920886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$DBB1BA3F-EC12-442A-A298-8197D3FAB74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aafa909e079f6f834b72e73be8c6985101461d2","datavalue":{"value":{"entity-type":"item","numeric-id":4205001,"id":"Q4205001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8357db0577be2bb435145cc0715c08c01945362d","datavalue":{"value":{"amount":"+0.8806494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$7D5B1A26-1E2F-4435-85E2-FA16DCC9F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3bae772f87fc122e09b737d36e2e41b8a93413","datavalue":{"value":{"entity-type":"item","numeric-id":4934236,"id":"Q4934236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feae24c3133602fbdc6984caf4f30631e47229ea","datavalue":{"value":{"amount":"+0.8713062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$ED8F75F4-2FF0-4119-BF0E-37C42D28C617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed28bcde52fc6d09e9b3ba5e7638e6cee65e06fc","datavalue":{"value":{"entity-type":"item","numeric-id":2402400,"id":"Q2402400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cf4aa12f8d19d4867c88f4bc70ad65348362ae","datavalue":{"value":{"amount":"+0.8684459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$0BA01AA2-9952-499B-BB9C-D67F03332F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26772fa0305db4dc36da2ab34239a5011572684a","datavalue":{"value":{"entity-type":"item","numeric-id":4274017,"id":"Q4274017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae58d0d03c1bf93c530a7e07fa9684aae73beb","datavalue":{"value":{"amount":"+0.8625325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$7F530F14-3DFA-480E-8991-6077206844D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc09ebb4f1f160a4073c0e72bd8c2809ed1a1d59","datavalue":{"value":{"entity-type":"item","numeric-id":3550730,"id":"Q3550730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d790d481a0be6097dc62fdb6b4b98aeaf6330c18","datavalue":{"value":{"amount":"+0.8583587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$2304CCED-F029-41AB-B434-D8387DAF8878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c2a3f176bfc076098bd67df3585acf99dd3b5d","datavalue":{"value":{"amount":"+0.8569506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$B852D0B7-9D2F-46A7-A8B2-CEE51EF469BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0605bb3b2e04303e4abf1dc77531b8fea2920e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3742738,"id":"Q3742738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65365f792781fb221607920e82e9e624b959c7f4","datavalue":{"value":{"amount":"+0.85625935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$261FA7F9-9869-4C96-8B9A-20D2C7276ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c19d4ff7e5d4c736b52a83d2231911eae8b755","datavalue":{"value":{"entity-type":"item","numeric-id":918702,"id":"Q918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e68b2cfcbe130fa288d715d0ece20f72920791","datavalue":{"value":{"amount":"+0.8562264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827997$056DA523-F339-4237-AA26-C2230305DBF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric algorithms for finding a point in the intersection of balls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_algorithms_for_finding_a_point_in_the_intersection_of_balls"}}}}}