{"entities":{"Q1208428":{"pageid":1219177,"ns":120,"title":"Item:Q1208428","lastrevid":67060314,"modified":"2026-04-12T14:42:00Z","type":"item","id":"Q1208428","labels":{"en":{"language":"en","value":"A note on optimal area algorithms for upward drawings of binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166437"}},"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":"Q1208428$4E7D2AC9-C574-4585-8230-492BD5E8F26A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8225dbce4d37c093ffc7eb1f098caa6e49451c3f","datavalue":{"value":{"text":"A note on optimal area algorithms for upward drawings of binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208428$9D11D1C4-33A9-4BB0-9A6B-B839880BB0BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"248e3c6661dfdb74ab83c41661e44542f4f99321","datavalue":{"value":"0768.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$51F5F29B-4D15-444C-8208-4E98F871842D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95837023daaf89335d0357e962da6224bf5584b6","datavalue":{"value":"10.1016/0925-7721(92)90021-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$FFE3DAA9-72B3-49D7-8570-88B3FA052595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$FD1790A1-6229-4C43-BFF7-8E973A28E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$7DEA51F5-B4D9-4DB3-864B-BD962FF4A9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"473a79a2fa6ee140684f220cc4a75611d743f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":672043,"id":"Q672043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$A09408CC-0830-4BB0-9D29-736486DE5A09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$B472458B-36B7-45D3-AA69-6F42901C6BBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208428$E170C199-10CD-419E-9526-CEE8F4AB4F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$1137958A-2DA3-48BD-B5E5-C879E4C85D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$5B7B077D-F3D4-4958-9CC1-B368129742DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$4805F677-76F1-4D8F-8245-23DA0F201575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecf77652510c294c8eabd6b8702fe6ec9f5db1f7","datavalue":{"value":"166437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$C14E8415-A3D8-43DD-9C19-DD4D3B5964A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582963e3a2b120638da394cd4ae40a080560237a","datavalue":{"value":"upward drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208428$1B8CE647-AFA5-4776-A103-CE48E0DB082A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0487cb0c0685a0d50a07a3c60f8555f828d670","datavalue":{"value":"area requirement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208428$44883C2C-06E4-456D-B61B-C4977D941783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2178f9fe661b3f9f635368f5c029a198a32590a","datavalue":{"value":"grid drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208428$8AB0995A-3AB1-4941-A70B-4122C3C9C1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208428$AA094275-2EAA-4E16-8CF1-CBFA2C92F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9948a8e86c8ecb28d0f171eb9b044e5807058ca7","datavalue":{"value":"Fibonacci trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208428$B1B3B5F8-3858-4A1B-A7BD-91DFAC26E59C","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":"Q1208428$0B4C5443-AB52-4E5A-8313-DAE93A5AD18E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e200b91b38dcda7a6afd8fe20171560b27754991","datavalue":{"value":{"entity-type":"item","numeric-id":3912011,"id":"Q3912011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$162A87D0-64C0-48C7-AC4F-5FB59570A102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b2c7de5d2084bb4c576154e62a513bc2cc86ec","datavalue":{"value":{"entity-type":"item","numeric-id":918730,"id":"Q918730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$A0ACACB8-5CB1-4D6D-AA45-4C6014D91CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$42A57CE5-8B6A-45D0-ABEA-CF45F2CF9C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$DEBC8482-2AE3-46E7-B71E-481BDFCF66EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b6acafd31e4ab3d85e90905c7105e6a560a16f","datavalue":{"value":{"entity-type":"item","numeric-id":3953687,"id":"Q3953687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$24A8B45F-AE91-40DB-ABC2-F9B0F5E78A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0e656fb68718aaf80004176105119ab378f98","datavalue":{"value":{"entity-type":"item","numeric-id":4750643,"id":"Q4750643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$1655DD62-4BE9-4CE4-AA03-66E93CF5F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$F8DFF146-F0AA-4524-8B34-E45800CA0626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b051db537955506fb88aff2e0011976ca3dc1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3138955,"id":"Q3138955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$F7FB4A41-EB53-4E2B-A55A-7CAC067AF500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf9584033fb74351b4951953a63778cf63cb83","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$0496571E-2A4E-4E5B-865F-88812211760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab650a1770981f7d3ba01faa7c92ab3cccca1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4071281,"id":"Q4071281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$99CDBE15-C003-4612-8FE3-8B2DB5AAEC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$FFE7A317-CCC0-4535-A8B4-1D0E66CCC58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47ac38cef3d73c2eebe30a7bba83a4ed303247a","datavalue":{"value":{"entity-type":"item","numeric-id":4729805,"id":"Q4729805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$EEA662D5-F3DC-4EB9-98AA-22FDF164B055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239364ea8f39e6f9edb5c1cbc0d1f7141bd1bd93","datavalue":{"value":{"entity-type":"item","numeric-id":3222890,"id":"Q3222890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$C907D4FB-145B-4BAD-9F99-D83BC8641B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd889194fbd2ea2f0adb12dae2a992731e456a4","datavalue":{"value":{"entity-type":"item","numeric-id":4918384,"id":"Q4918384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$0C084234-069A-4EF0-8E2D-1637AB5E6990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$2F3F86D8-58C2-40BB-A72F-51FF7387A786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b891baa1dd046d47eed9f79f1640147c9ac879","datavalue":{"value":{"entity-type":"item","numeric-id":1168727,"id":"Q1168727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$1B2698D3-5647-4220-8266-2132A7A1D4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23b092d616cda709233fba89d5090564478c216","datavalue":{"value":{"entity-type":"item","numeric-id":1825205,"id":"Q1825205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$F63E8CBA-CE6E-436D-B9CF-DEBD89D89B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$A9A143A6-F4D7-4B55-B439-42E972B1EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0b740eb20f33279c0d319fedf8bdbd3c23470c","datavalue":{"value":{"entity-type":"item","numeric-id":3868755,"id":"Q3868755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$500A1603-21D7-4325-BDD2-FCD243283F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d408c7e709cf41622b55d1016f8407db735dd4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4199581,"id":"Q4199581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208428$BCA4A63C-0A53-42C8-BECC-81149A8F0396","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3b35a0521d34e1b3912e43ecf500a10c1a1097a8","datavalue":{"value":"Q126819213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$B3F53E73-C436-4141-8D37-A4070B653E4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2d6da0e115ac3b6c22cb62b44c9b30d774d8752","datavalue":{"value":"https://doi.org/10.1016/0925-7721(92)90021-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208428$14FEBA05-0ED1-44FE-9A13-2FDF6013339A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec6d8da7fb04cd3312e2bfdd86cfdfc9644bfac","datavalue":{"value":"W1971486096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208428$EE278CAA-ABF8-4ABA-AB1F-5AB28F29114B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bfbd8ed2d5914f85f25a2e314eb153febb0fec","datavalue":{"value":{"entity-type":"item","numeric-id":970209,"id":"Q970209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8ef45894f69680aa869a7b77985ea6a3bb36f2","datavalue":{"value":{"amount":"+0.9020865559577942","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":"Q1208428$82E97F64-5FE5-46F3-9965-F96D5CA33369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a264429a2ba35fc9258f75a27f28af9f24f4de8","datavalue":{"value":{"entity-type":"item","numeric-id":4252285,"id":"Q4252285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7cb2e5f615a55955dbbae49fa509ee7d926774","datavalue":{"value":{"amount":"+0.8945165276527405","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":"Q1208428$9B23DB90-3307-4C77-A976-39FCF1CF517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5905502c7af993b5dc61499da2bb7575a9118f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1849677,"id":"Q1849677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf83dac5431e567de2abea30390344883daa80d","datavalue":{"value":{"amount":"+0.8930138945579529","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":"Q1208428$B97A3A01-C310-4B75-8670-45FFDDDED49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522424462f4e54e78d8d697e3634850e31297795","datavalue":{"value":{"entity-type":"item","numeric-id":1975960,"id":"Q1975960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe9f4ae8767f80f54ca5374baa3898b2ff0f726","datavalue":{"value":{"amount":"+0.8919228315353394","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":"Q1208428$CBB28416-86AC-441F-B84D-7760EBB50792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1b888fc200ef9bb70282f3ec47d90278379553","datavalue":{"value":{"entity-type":"item","numeric-id":2189731,"id":"Q2189731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1534cd0cd8ea81f449e151f528f6edf74c949bc3","datavalue":{"value":{"amount":"+0.8886536955833435","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":"Q1208428$527CD6C3-2788-4AD8-BF86-04F69D2E1436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on optimal area algorithms for upward drawings of binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_optimal_area_algorithms_for_upward_drawings_of_binary_trees"}}}}}