{"entities":{"Q1592843":{"pageid":1603583,"ns":120,"title":"Item:Q1592843","lastrevid":67991007,"modified":"2026-04-12T20:42:18Z","type":"item","id":"Q1592843","labels":{"en":{"language":"en","value":"Medial axis optimal locations for min-max sphere packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1556650"}},"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":"Q1592843$270B0684-FDCC-4A5D-B695-790322B67E9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49281278054ca9b6b64c37d5156d95e56771de7a","datavalue":{"value":{"text":"Medial axis optimal locations for min-max sphere packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592843$CAF687F7-29E0-47C9-B800-159D54FFA136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4069d9a4fd30c5f2dec0c80c861719e0c2599e32","datavalue":{"value":"0985.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592843$469C1032-7DDC-44CC-A734-F2804A99CD40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65419151ea71f8683fdb804f6605aae8a87a6728","datavalue":{"value":"10.1023/A:1009889628489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592843$4F6AF2CA-D15B-4B83-B5A8-FADFD22528C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926c97e33ed0521d29d940a2b3841dc1c9393958","datavalue":{"value":{"entity-type":"item","numeric-id":344557,"id":"Q344557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592843$CC4C038E-AEA0-4D0F-9BBF-95C0736FC5CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592843$2A523B7F-B0E2-4028-A694-364443DF1816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592843$D628C51E-0A14-43C7-BE82-D384218F9FAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b619c50882e2f3e44579f77c66d698edb1b6165d","datavalue":{"value":"The sphere packing problem considered by the author is motivated by radiosurgical treatment planning using gamma knives: Given a region \\(R\\) in the 3-dimensional Euclidean space, find a smallest number of spheres with centers in \\(R\\) such that the area of \\(R\\) covered by these spheres exceeds a given bound \\(V\\) and the number of points on the boundary of \\(R\\) touched by spheres is maximized. In previous papers a greedy algorithm was developed by the author, in which iteratively maximal spheres \\(S(X_i)\\) are packed in \\(R_1=R\\), \\(R_2:=R\\setminus S(Y_1)\\), etc. While this algorithm seems to work well in practice, it is shown in this paper that it produces, in general, non-optimal solutions to the sphere packing problem. The paper is concluded by a section on further refinements of the packing problem to better model the radiosurgical planning problem. The resulting mathematical models seem to be very challenging.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592843$91FE0330-CA2C-43E3-B5A0-1952ACB2A9D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592843$918D9803-66AB-4DA6-A798-B46C3C5EBFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592843$E0196C9E-8E71-4C1B-AD79-2796C67B911A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa4ceb4aa52b3b0ade6efd893131bd1a49008945","datavalue":{"value":"1556650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592843$4798FC7B-DD47-4D72-9012-80FC42FD2EBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592843$873C6D7A-0FF0-41E0-9242-5C442CEE629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592843$65B873D4-7959-45C5-AD88-05566AFC3BD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c24d1a4d9566abc9461048333a6d2676bb28f451","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592843$B650671B-2BA4-40CB-9134-466BD82BDB97","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":"Q1592843$10BCB866-5544-4EFD-9C89-C24D3D6FA270","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc711deef7e3cc3247a50b2f561c8ffcaad678ad","datavalue":{"value":{"entity-type":"item","numeric-id":1925015,"id":"Q1925015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0c3d2927ce4d82f45818d21c60f72d86ca31eb","datavalue":{"value":{"amount":"+0.86527824","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":"Q1592843$E8FBC12F-165A-411F-9231-5A1FB78B3F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6989ceba7672bc4deab30ac43bfd5ef8f98f9276","datavalue":{"value":{"entity-type":"item","numeric-id":2468491,"id":"Q2468491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7095eaeccbcbffbff06ed5cece194de43d6fb868","datavalue":{"value":{"amount":"+0.86517155","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":"Q1592843$128CF507-7DB8-4B86-9F21-932CEA408010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47a675f08754de1eda26bc6eb70d40fba45ad59","datavalue":{"value":{"entity-type":"item","numeric-id":1979535,"id":"Q1979535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3b8dd6a5e80778159c01d7c0f8391b7764cf50","datavalue":{"value":{"amount":"+0.85835725","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":"Q1592843$F58EF667-1E71-4563-B1F5-E06DC8382501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462122421668616b3f814e97883ab358c6d3bff6","datavalue":{"value":{"entity-type":"item","numeric-id":3319348,"id":"Q3319348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd83dfc1ef59962ccefd7b878f23b26550cb9a27","datavalue":{"value":{"amount":"+0.85132194","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":"Q1592843$A8D691C7-F1F8-4342-A130-19060B79B479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ce96899b4fa70a9a045d8800efbaa9dc63e569","datavalue":{"value":{"entity-type":"item","numeric-id":5132983,"id":"Q5132983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e176dfcc5c5d649a19178d56670477c60ad29dbe","datavalue":{"value":{"amount":"+0.85025346","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":"Q1592843$03D0FE9A-1D4E-4377-8D91-D1D77E6EA981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67bae090be4a457dbea2e6628e9cf689359d7f21","datavalue":{"value":{"entity-type":"item","numeric-id":2283118,"id":"Q2283118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8753c6680842772d457630f710440df7de74f491","datavalue":{"value":{"amount":"+0.8491889","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":"Q1592843$CFD9C00D-DEFD-46C0-8781-D10CE62C91E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2210c18843eb0033713e5e45230e4d679a9d33c8","datavalue":{"value":{"entity-type":"item","numeric-id":3431990,"id":"Q3431990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fae9070f2b89803c336a647bd76010e0e74e162","datavalue":{"value":{"amount":"+0.8467821","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":"Q1592843$C4D100F0-97B2-4870-A479-EC330FF43EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a93fc94ba6be0bb9d0ef36c3d04c79625896361","datavalue":{"value":{"entity-type":"item","numeric-id":4012657,"id":"Q4012657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcee82262acc99a3f60d1cee66943cf14f56a0b","datavalue":{"value":{"amount":"+0.84545106","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":"Q1592843$4CEFF7D7-2A8B-4B81-ADA0-5F93AAE6AE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343cabf290d77a9b2a0ebee51a5fe4ae069d7df4","datavalue":{"value":{"entity-type":"item","numeric-id":2493106,"id":"Q2493106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2aaadb6ac74db60faf6a448ae0c89e9247fe3f","datavalue":{"value":{"amount":"+0.8451129","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":"Q1592843$03E7B992-13E7-4D05-B4DC-3660C4D80EF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Medial axis optimal locations for min-max sphere packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Medial_axis_optimal_locations_for_min-max_sphere_packing"}}}}}