{"entities":{"Q1176645":{"pageid":1187394,"ns":120,"title":"Item:Q1176645","lastrevid":47041579,"modified":"2025-12-31T11:47:25Z","type":"item","id":"Q1176645","labels":{"en":{"language":"en","value":"A variational principle for circle packings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12346"}},"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":"Q1176645$3B7AA3B2-3F56-41D4-A0D3-A7889E3385B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4960a4b7bdab41600168d70644bb0f53f15dda4","datavalue":{"value":{"text":"A variational principle for circle packings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176645$38E50A6A-A45F-45F5-AC86-9331F924ED97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a70c13a6ea978b2dcb0d71db16f455f90ca654c","datavalue":{"value":"0745.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$E3B1B971-3F7D-4279-859D-337C25F13355","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54adc824572f77f227e2189c7b6f63b9621411d9","datavalue":{"value":"10.1007/BF01245096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$8BB3460E-56B6-420D-84F4-A8E186C3E6E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ad02f5d21ca8225ffb76f6516f0dfa25148863","datavalue":{"value":{"entity-type":"item","numeric-id":344597,"id":"Q344597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$3ADFA6A5-F0AB-478B-97A0-995DE1E4FFEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$1C343E8C-01C7-4661-8C37-BD85A00CA96F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176645$AAB0B2D7-C454-4A8F-BF18-3849CBFA544C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bb66b6a4eab668650533ea31ab9c74586c24965","datavalue":{"value":"https://eudml.org/doc/143902","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176645$3DF67307-F4E4-4271-8C9D-B41A65CF512B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"202831c35d9b044cb82b80ec84b719fc099376f1","datavalue":{"value":"It was shown by \\textit{P. Koebe} [Ber. Verh. S\u00e4chs. Akad. Wiss., Math.- Phys. Kl. 88, 141--164 (1936; Zbl 0017.21701; JFM 62.1217.04)] and rediscovered by \\textit{E. M. Andreev} [Mat. Sb., Nov. Ser. 81 (123), 445--478 (1970; Zbl 0194.23202)]; ibid. 83 (125), 256--260 (1970; Zbl 0203.54904)] that any triangulated planar graph can be represented by nonoverlapping circular disks in the plane such that any two of them touch if and only if the corresponding vertices are adjacent. Furthermore, \\textit{W. P. Thurston} [The Geometry and Topology of Three-Manifolds, Princeton Notes (1985), Chapter 13] showed that this representation is essentially unique. In the present paper (and the author's earlier paper in Forum Math. 1, No. 4, 395--402 (1989; Zbl 0685.52012)) the same problem, and some generalizations, are considered from an algorithmic point of view.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176645$9B6CA3F6-AB90-42FB-AD23-14F3ADBCD44A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$BF0626C4-A24C-4B1E-8E0C-049B8EADDD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c70959db83bb3351da86f0b2d926a9c118da288","datavalue":{"value":"57M50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$ED1A16BE-8635-46EC-98BB-492658589718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78ac1e6639180042767cac77f5f80d5833b9196f","datavalue":{"value":"30F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$0EDA7BD1-EE3B-480D-A829-F373C1CD1E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143bf73f3f2801b42b1d69fc571c2af593dde5c","datavalue":{"value":"51M16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$0E49A528-D668-4119-BC5D-801B92DD0F53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39715ca5aca6d64b5ea9a6e13860b863665e9dcf","datavalue":{"value":"12346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$DAA26D8F-E70B-48E1-B3B0-5BA432EF642A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176645$4DCF9EFE-8F03-4A50-B29A-E9128393F31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c7437920b84f6bc6159eb53d22f43537654ac","datavalue":{"value":"circular discs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176645$DA062BEF-3A49-4455-85C1-49BC03923C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72764001e164f88a2fa865b611d5da3ba3729c4c","datavalue":{"value":"representation of planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176645$AFF1D11E-BCF2-4EEE-BBB6-7BA7A5B5D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f17fc0bcf96df8c20b090a95bb2ccac67f3643e","datavalue":{"value":"circle packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176645$9A28F339-1976-4AC8-BDEA-C7026120A4D4","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":"Q1176645$A6704D8D-E4EC-4863-99F2-1E1097BF5593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b0322c4e2f2fba198fae73d0a70f8edd71a892","datavalue":{"value":{"entity-type":"item","numeric-id":5621735,"id":"Q5621735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$07C15F7D-BA7B-482C-8DBB-E819D953357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$2CD92628-FC42-4596-8D6B-FAC40613785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cced90957d6385a09c0df2e968a7149b6e211f","datavalue":{"value":{"entity-type":"item","numeric-id":5842429,"id":"Q5842429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$02D7FFB7-1A64-4A20-A294-1F882DE2E57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d616c039dc5ba986006043b4d8aaa8f501495","datavalue":{"value":{"entity-type":"item","numeric-id":4735720,"id":"Q4735720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$F5D08EBB-9172-4B9E-8BE8-9A849940598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$219570E2-57BB-4633-87E8-0AFA4F0A6278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3334edead1b1d71ec5c66b6e20b6c162fdd55505","datavalue":{"value":{"entity-type":"item","numeric-id":1107843,"id":"Q1107843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$5004B833-30F4-4630-AF50-E169D371633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ea1fb7a43d942e19d35f998ca8a41ab6f6d639","datavalue":{"value":{"entity-type":"item","numeric-id":909051,"id":"Q909051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$CD33813C-DC48-4581-95AD-49BC28E08F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ef1b9af250b26a4abd04c9c0989e49fae9eb05","datavalue":{"value":{"entity-type":"item","numeric-id":3199697,"id":"Q3199697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$E7D5546F-0322-4C98-BF8B-02BD3CE4D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00151fd03183baf34d9460d0de910b607d3b9cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1250640,"id":"Q1250640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$DF03C881-B2D0-4D2E-89CA-105220368F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$7C20B193-B34B-40FA-BDCF-43108FE0C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf76156772eb015388751b626faa593687fcf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$F02922C1-FE8B-4A85-8DEB-9A8F18440CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$5DDF0369-EC18-40CE-8035-F4B1F99F64FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc8d2dc9fdfbc95f820d488a944ccf4dda05a33","datavalue":{"value":{"entity-type":"item","numeric-id":1087150,"id":"Q1087150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176645$95F36C26-A14D-4D91-A5C7-DC99FD79EFCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"175bfbdbbf7dc521656f644f02d10740a54abdf3","datavalue":{"value":"W2002701964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176645$18323AD3-7040-4EED-B552-0F530321B58A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7c054a451fb13401819df9c7f5adb1245ebcea","datavalue":{"value":{"entity-type":"item","numeric-id":1182824,"id":"Q1182824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c195ba4e01d75941a171bb463c20ba98a26b22f3","datavalue":{"value":{"amount":"+0.8307943344116211","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":"Q1176645$91195412-E398-4A0E-B03F-3C060CCE4238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82be3f1def528c5410bc742eeb39452430959898","datavalue":{"value":{"entity-type":"item","numeric-id":4433112,"id":"Q4433112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dac7fe876b4d673b84ad29eb77379a06e8fd435","datavalue":{"value":{"amount":"+0.8261368870735168","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":"Q1176645$7ED6429C-7827-47B5-ACA5-2B6700A708E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbd1ee3ee34ebf7685d47c506cb47a6bd84d81b","datavalue":{"value":{"entity-type":"item","numeric-id":1803621,"id":"Q1803621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef36336d5a6ea1e0c269e26ab2c866da88ad4fd","datavalue":{"value":{"amount":"+0.8183172345161438","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":"Q1176645$F7BF27B7-6213-4DF4-B976-C84EE3EA6FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60136c9c9912f87ef1188bdb0e9c1df51302df9","datavalue":{"value":{"entity-type":"item","numeric-id":4695384,"id":"Q4695384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b602abedcd22bca806b6e07f19bcbaa16a7ad7","datavalue":{"value":{"amount":"+0.8146470189094543","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":"Q1176645$4CE75A69-60EE-4DB3-9999-85557C5467BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b64a111d01ecba8c4cac511682cf9e42a21120","datavalue":{"value":{"entity-type":"item","numeric-id":686175,"id":"Q686175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b432962011c526c0011b915ce4f80dec8fe1252","datavalue":{"value":{"amount":"+0.7856085896492004","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":"Q1176645$B9BAC2DD-CFC7-49F2-9A0F-9994B040F686","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176645"}}}}}