{"entities":{"Q542397":{"pageid":544164,"ns":120,"title":"Item:Q542397","lastrevid":62649954,"modified":"2026-04-11T07:31:42Z","type":"item","id":"Q542397","labels":{"en":{"language":"en","value":"Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5906701"}},"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":"Q542397$D05AAFE4-288C-45A6-AE65-90398E6CBA2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78520c16a249b09196cc71cc11a314995a1c8797","datavalue":{"value":{"text":"Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q542397$5AE25AA3-6D1A-4398-820D-236C769F7432","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8224c15e134b8385da81f31bd11217e2bcb39d22","datavalue":{"value":"1221.65111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$FC2B4A7D-475B-4B89-B012-690E6E248562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$07D20CB9-C063-4E12-93B4-4AC58C22D86D","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":"Q542397$7866B57C-3659-4526-9527-9597E8090CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17dbad52a0f817ae0f82292685951e6b502d167f","datavalue":{"value":{"time":"+2011-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q542397$DD59DF6D-ED46-4DCA-872D-4DCA8C60EF4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9917744d50eaebf80fd4389343dd501c298d30cd","datavalue":{"value":"The author proves that no rational iteration function can have the property that the basin of attraction of a root would coincide with its Voronoi cell for complex polynomial with three or more distinct roots. A strong connection between polynomial root-finding and Voronoi cells is established by showing that for an arbitrary polynomial, the members of the basic family asymptotically give a good approximation of the Voronoi cells to within any homothetic shrinkage of the Voronoi cells centered at the roots.","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$5866559D-E081-468D-9469-94ACB07B32BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$DC0E5EE1-EC90-42B4-8312-31B23AEBC806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$7F9258DB-BD25-47D5-93A9-C8A54976E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$8598263B-6810-4D88-88B6-E6880D4007C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c978d2ff38fb56f18e57d3a143e9891b64488044","datavalue":{"value":"5906701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$67ED0331-4205-47BF-B2E7-FDE5A2DBBD94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc9495b94c39fc6b84427c2c8020c077fc8daf2","datavalue":{"value":"complex polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$3C46F1E1-9895-453D-A299-211EC1146DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$286B8F08-E9D1-4E8A-AD3C-18D3A7EF2D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73233402c712e664434389332deeb4e02996e93d","datavalue":{"value":"zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$C282FCE5-4625-40D5-A973-D8FE2E6AFA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$A7CC5E6B-8772-4281-9DE0-81A34567F966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d0ad33310edaca496436de9811028c6d3f763b","datavalue":{"value":"iteration functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$5C84F57B-F005-4E27-A6D5-0CDCA477E14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f919865b285ac005c65a2bb016e87a5f5e6ca6","datavalue":{"value":"fractal","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$582443FD-500C-4261-89A7-CCF9BE34B3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e635b61fd9b021726478418cc5af465211fa02d2","datavalue":{"value":"Julia set","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$40E28B5F-127A-48C2-B6F2-2E68DA98C3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$494DBA10-C514-4A64-8D97-7F3B63FFD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$7C0D395E-8D78-4652-8669-B4A0035B8227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1267e36ca90c0c2491b8ee7c9244095f38a144c6","datavalue":{"value":"polynomial root-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q542397$EF766B9E-76DF-4ACA-8AF8-C84092093A50","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":"Q542397$77205996-B57A-400B-8A7C-B2D0C0799D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"840f73ff4e7ac3137a4ddc35c2ce03e69bf4adaa","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9330-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q542397$CF71672B-E147-48AB-B936-DDD412888665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c32a30bcef7575bd4f5dde3e8b913581e4279280","datavalue":{"value":"W2021586346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$847A187A-C11F-4C02-BF1B-F5F57A146BD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88b9580ecc21a08441cf401c68ddf1a5017ac82","datavalue":{"value":{"entity-type":"item","numeric-id":3519393,"id":"Q3519393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$8F01A7BA-B9F4-443B-B26D-B484A4BA8F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16765cc29e5058e7b465f46a675a74b4af315cb","datavalue":{"value":{"entity-type":"item","numeric-id":4002072,"id":"Q4002072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$B06F1E56-A9AD-475E-98A8-AF83F99130F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c3e9348e6047505cdfdd8158885a66e486de9","datavalue":{"value":{"entity-type":"item","numeric-id":3223918,"id":"Q3223918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$B10F1329-2530-40BE-8702-192652E5AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f5fe16c10b367806254ac5d3ded4c8ea8c23ec","datavalue":{"value":{"entity-type":"item","numeric-id":4821338,"id":"Q4821338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$7CA1D9B7-415E-497B-A839-A8027DC43BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a55bad656596d747d04cfcbc8c1892e4710060b","datavalue":{"value":{"entity-type":"item","numeric-id":5928297,"id":"Q5928297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$0B1C9D73-3468-4656-80F9-42619D8C97DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ef2ee70ceb287890fd0f353fea0f243869b342","datavalue":{"value":{"entity-type":"item","numeric-id":4668906,"id":"Q4668906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$BD925246-1006-4888-8738-35BB0BD6DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd3ad41f6d3e705b3811d5e42866b8141ac14d6","datavalue":{"value":{"entity-type":"item","numeric-id":3543637,"id":"Q3543637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$FD3AE700-AF76-4CDB-82B9-8E61281BAF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f7c9b2a0e7d64858d2b7cf768c3e37f78d007f","datavalue":{"value":{"entity-type":"item","numeric-id":1415412,"id":"Q1415412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$F78DF688-30CF-4D77-B6F9-58F03A37B042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3099a08fbe91745182944b208015e2fe9144ec0a","datavalue":{"value":{"entity-type":"item","numeric-id":5932208,"id":"Q5932208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$7CCCDE22-A0E7-4825-AD26-E348F7FBB848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffabc49614c13ca029974ba5c5f5402e1e4f803c","datavalue":{"value":{"entity-type":"item","numeric-id":1096744,"id":"Q1096744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$FD985531-C23B-418A-9A82-628F96405AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430e31d151ef90e4cc818f7f9981cbc1565e9427","datavalue":{"value":{"entity-type":"item","numeric-id":5717436,"id":"Q5717436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$F0E1363A-910F-4FCA-8504-64989EE307FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$C9898F11-846C-488B-92EC-9FC20E9D47ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1561dddc8e3bb5902d85f0756450a5bee3bc3b4","datavalue":{"value":{"entity-type":"item","numeric-id":5732060,"id":"Q5732060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q542397$92C943E6-91F0-4B8E-8093-605EE537EE03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d565b62247eda7a9b99718867fd2f95205cc0e5b","datavalue":{"value":"10.1007/S00454-011-9330-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q542397$4E6071D7-B262-4D0E-B260-D69D975FEFC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea15ca82a9de102028e080150c4d6a7118cced2","datavalue":{"value":{"entity-type":"item","numeric-id":2192576,"id":"Q2192576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59b766b707e6334881b5abec85374a74773e34a","datavalue":{"value":{"amount":"+0.8357184529304504","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":"Q542397$77E751D4-8179-4093-AB9D-3195ECE59D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f754cae424d6b94f076896e4aa98c20631da6503","datavalue":{"value":{"entity-type":"item","numeric-id":2400657,"id":"Q2400657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f2cd0f7ef41fc4c436e72888b6f69c0b0a3500","datavalue":{"value":{"amount":"+0.7789207696914673","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":"Q542397$219ABBA6-DD14-4D0B-8F24-AAD856F5F9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c2cc303408038f8e04335fcc508c32b73501f7","datavalue":{"value":{"entity-type":"item","numeric-id":4668906,"id":"Q4668906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd01f61aaa5a2f0b13f04f99708a0b18b6e5d0b","datavalue":{"value":{"amount":"+0.7565246224403381","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":"Q542397$06F51C97-9277-43D6-AE0A-4DB239F91D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66adff6ffe166f1f2a08e153141fbcb69c01b52b","datavalue":{"value":{"entity-type":"item","numeric-id":1339331,"id":"Q1339331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d9a9e267ccf82ee3bb5becc97782b8d0235605","datavalue":{"value":{"amount":"+0.7556256651878357","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":"Q542397$9DDF1802-4458-4DC4-AA80-BA5F9F7D38ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19aaec936487d5863cbf9346c8c1946b021bfade","datavalue":{"value":{"entity-type":"item","numeric-id":5950709,"id":"Q5950709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d7973d74f0605a0f22592b38822ca12d3fa085","datavalue":{"value":{"amount":"+0.7449365258216858","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":"Q542397$AD20EFF1-9FB3-4258-B580-FCE5183D94FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_root-finding_methods_whose_basins_of_attraction_approximate_Voronoi_diagram"}}}}}