{"entities":{"Q2419331":{"pageid":2430074,"ns":120,"title":"Item:Q2419331","lastrevid":44058192,"modified":"2025-11-19T10:28:21Z","type":"item","id":"Q2419331","labels":{"en":{"language":"en","value":"A circle pattern algorithm via combinatorial Ricci flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7065698"}},"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":"Q2419331$29DC7D3B-4042-44EC-A2C9-1D36067F91C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d922d8de61e4df29fec353d6ea46331199b1520","datavalue":{"value":{"text":"A circle pattern algorithm via combinatorial Ricci flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419331$E17A8A3C-74C3-41A5-B8C5-F350F17CA8EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1410533e0355f38cd5ff456769f7abd10c89a15d","datavalue":{"value":"1430.52023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$D7EB025D-032A-40E6-A4FD-0013B6C43685","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cab29b1481b1fe834fdb048941fa8bf8ac6d7e2","datavalue":{"value":"10.1007/978-3-030-02650-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$EE620CD4-1309-4B40-99F9-EDFC9195A187","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9944a188cecdb35deaf367b8646d3ee4073c5eeb","datavalue":{"value":{"entity-type":"item","numeric-id":291881,"id":"Q291881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419331$B326E28E-7213-4ED2-929D-6B08A5C145AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29469f1358594c000738ac1954973656056badf0","datavalue":{"value":{"entity-type":"item","numeric-id":624548,"id":"Q624548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419331$442B9394-DAF3-426F-8D34-8208BC4ED3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18f06c4465a93b618c28d086ffcccc2c485675f8","datavalue":{"value":{"entity-type":"item","numeric-id":411932,"id":"Q411932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419331$A06E5AC9-1463-4D24-A91E-95EFD8C15D86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ad76b5dd25eb2fe9929fa11937c74cde9ae1865","datavalue":{"value":{"time":"+2019-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2419331$7B655325-C857-482E-B912-39F4D0A86EF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e7e6b80400f9148ef11545a20aa95c7d729b5ee","datavalue":{"value":"In this work, the authors deal with the problem of circle packings for given, finite triangulations in either hyperbolic or Euclidean geometry.  They present algorithms, based on combinatorial Ricci flows, which find the radii of circle patterns \\((T, \\Theta)\\). Here, \\(T\\) is a finite triangulation and \\(\\Theta\\) is the intersection angle of the circles, \\(\\Theta \\in [0, \\tfrac{1}{2}]\\). In particular, if \\(\\Theta = 0\\), then the circle pattern is a circle packing.  The presented algorithms find the radii of the circles and converge exponentially fast. The main difference to the pioneering work of \\textit{W. P. Thurston} [Geometry and topology of 3-manifolds. Princeton: Department of Princeton University (1979)] is that the algorithm is not locally optimizing radii, but globally and that the convergence rate is exponential instead of polynomial.  After the introduction, the necessary concepts are defined. Then, the iterative process is described and proofs for the exponential convergence rate are given in the case \\(\\Theta = 0\\), i.e., for circle packings.  The work is closed with a couple of examples.  The algorithms do not work for spherical geometry.  For the entire collection see [Zbl 1410.30002].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419331$5CC25607-74C3-4997-9611-3EA77AB50AEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"713734a495bd092fbd781ad96e75e8a358cddf8d","datavalue":{"value":{"entity-type":"item","numeric-id":323815,"id":"Q323815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419331$040CF636-9646-4BA2-A8B0-E45A332407C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$911178B0-5DDE-449E-8210-AD78397E926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$FDEE38BC-3510-4466-889A-E2065D08FB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0166df3f2ef85a87e85fad615c3f5cc3979e4161","datavalue":{"value":"51M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$A477245E-17E3-43D4-B802-FEE9B80C87C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f09aa2e716ec7994a7cd5a92df375362b1eb2bf5","datavalue":{"value":"51M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$12896B11-B33E-4879-99F4-2A4899ECE37D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d99e7c1c6ce844ad292a96cf47cab50f449bc8d8","datavalue":{"value":"7065698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$DC772793-B192-4993-9B2B-B81F3C59F88B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed72652e7472f33535e070d5ad701506ea550702","datavalue":{"value":"Ricci flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419331$6AFD5E87-4437-4D66-9BFF-F4B51CE829AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0aeaf64bbf5a7f53ae616c44f26ac9f9436995","datavalue":{"value":"circle pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419331$2E6A99E1-CE64-48FE-89C1-5A6B21011A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419331$7D67522F-93C0-4455-BF58-46E3B22666C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ecadc99159dd2bcf703553eee1c6ec7581f350","datavalue":{"value":"discrete Dirichlet problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419331$FB2E21C0-A51D-4B3C-9A52-389A37E57D56","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":"Q2419331$8012CE44-732B-42A8-88ED-AF812E90AC66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6e0e7d619669f31ba94dfe7b3228901caddc311","datavalue":{"value":"https://doi.org/10.1007/978-3-030-02650-9_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419331$72F1C29C-CB79-425F-B012-643E9EC2BC19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfa0622545858b1c9ebbb9dc6659ac2ec9834606","datavalue":{"value":"W2913107716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419331$F56D40F9-0D85-4F39-9E5F-3D73F1527C71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedcbe97eefee50a5e7723837a3e4a1363f5938c","datavalue":{"value":{"entity-type":"item","numeric-id":2020414,"id":"Q2020414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d3e99d9d302da601817189fb09aff45af9b7ff","datavalue":{"value":{"amount":"+0.9478136","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":"Q2419331$AFE67E2D-EE5D-4782-AC14-387BCBA8E599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e1272449e24e5d6efa5f95148a0f0d3e3d7288","datavalue":{"value":{"entity-type":"item","numeric-id":5243082,"id":"Q5243082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb71870d1d39f02b9f48e7f12c1a4209636c557","datavalue":{"value":{"amount":"+0.89986706","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":"Q2419331$056B1B74-0D4E-4AEE-98B0-3C0BC68CCE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c2ac4809668cc7ae85bb6aadb3b9486776d4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1716006,"id":"Q1716006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff38e5ebaf85ae6757f55db5a3ed47ce78bfe81","datavalue":{"value":{"amount":"+0.87817967","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":"Q2419331$0879D309-5109-4FEB-B6F2-EAB02DD75491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe44dbe04329e4f8b19f66d79b816bf9909df4e","datavalue":{"value":{"entity-type":"item","numeric-id":2284597,"id":"Q2284597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4bf849ae867ba4f1bbc2b137f795a6a22bc3ed","datavalue":{"value":{"amount":"+0.8758178","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":"Q2419331$DB34B083-1646-4E6D-81F2-F34514BBD8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae9c803e3b214a5d3f83ea99d653e0dfbe278ee","datavalue":{"value":{"entity-type":"item","numeric-id":1649342,"id":"Q1649342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8061cef76deb52db45ade2b734765ed621613ba","datavalue":{"value":{"amount":"+0.87056017","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":"Q2419331$F3A9E85D-B89D-4F35-B287-52D149067C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a8f1cd7e9f421a7faeacfcc88ec150caa0c98d","datavalue":{"value":{"entity-type":"item","numeric-id":2855939,"id":"Q2855939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc4d84fc2bbbf184a44481143c371af9edbcde4","datavalue":{"value":{"amount":"+0.86572456","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":"Q2419331$64660751-D664-4004-9F49-B996C946ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c935bf7f6926ffdffa0b95462c0b65eef190a3b","datavalue":{"value":{"entity-type":"item","numeric-id":855258,"id":"Q855258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74fd4f4cd291bf13a6e249a6ad0f4a8635d47ca","datavalue":{"value":{"amount":"+0.86250126","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":"Q2419331$545B0BFD-8276-4366-92C0-7BA0E9A4A119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd1f3a2879b083bdd709822a86f087ce6d889b2","datavalue":{"value":{"entity-type":"item","numeric-id":2642388,"id":"Q2642388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7da3fcb2fde562704d95d517f27f464b197a9a4","datavalue":{"value":{"amount":"+0.859977","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":"Q2419331$320D6A7F-FA7B-4B26-8A26-A23689EB2CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93153c972121ab9d303a9edd56ca44f651990892","datavalue":{"value":{"entity-type":"item","numeric-id":4691294,"id":"Q4691294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c3b6ddbb3ed0219c3e18af44fd1baa17ad099a","datavalue":{"value":{"amount":"+0.8558275","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":"Q2419331$B1B083D0-58A6-41E8-AB94-78419AADC25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0ae50bce6e129d4fe5d9c93bdbe4b2ebbc38aa","datavalue":{"value":{"entity-type":"item","numeric-id":956703,"id":"Q956703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865a56212b6b84d81ae884f830b9e9030a5c3a58","datavalue":{"value":{"amount":"+0.8553587","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":"Q2419331$E4FFDC88-D6AB-476C-9364-81324AD18BD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2419331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2419331"}}}}}