{"entities":{"Q2220843":{"pageid":2231586,"ns":120,"title":"Item:Q2220843","lastrevid":71590353,"modified":"2026-04-13T23:15:37Z","type":"item","id":"Q2220843","labels":{"en":{"language":"en","value":"On the area requirements of planar straight-line orthogonal drawings of ternary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300927"}},"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":"Q2220843$F9F0ACC0-808F-422C-A5F4-88B7718DCC85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"000e7038421c67cef52de5db27d4e0558a249922","datavalue":{"value":{"text":"On the area requirements of planar straight-line orthogonal drawings of ternary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220843$D490C526-ABC9-41E1-8F9B-7D466C78DA38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b398037a9ec105036a61850a8da0b2d7ed53e37","datavalue":{"value":"1477.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220843$0233AC88-7E2B-422D-BDA6-1991A1461743","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"620345bc746652a5dfc03355191b38700f1cd079","datavalue":{"value":{"entity-type":"item","numeric-id":1670990,"id":"Q1670990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$B56D99F9-A8C9-451D-88A9-E22E9FD23A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$B02492DA-70DF-404B-BF14-979A97B4C727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$B07CD20E-26BA-436B-9CA7-FF40C0BEFC24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$4FA2CAB3-2B68-42A2-8B8D-6BEDB06899E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-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":"Q2220843$0DD34FEE-F08C-4FB8-A29D-B79EE144B265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c8b1318e05fb89d3ba65e324f817d43b551e515","datavalue":{"value":"https://arxiv.org/abs/1902.11044","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220843$C9A041E0-8F40-47C5-BE73-0EBBF18E535E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220843$F2D27317-CED9-4F48-A077-1797CEB4AC53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d022f69cd63671b4e684718a6bc9c8f24cf29bc","datavalue":{"value":"7300927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220843$654D9930-6922-4848-B419-3CD9ABE97478","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220843$839DE2C2-1A86-427D-8AA6-D32B857CC5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697cfe220ec7d14f91122967bef36260e6789e32","datavalue":{"value":"ternary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220843$9015B080-3BB0-4A1F-9EB0-44983FA5AF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"757da13f70732baa0bcef24f08763b14713f8ca8","datavalue":{"value":"planar straight-line orthogonal drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220843$8225C9A7-51ED-4CCE-986F-70C1729C7372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b231e2fb139bd2d08e22d0e22afaecb4e3929deb","datavalue":{"value":"area requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220843$1A87CF6A-87E9-44CD-8D4F-B967624C6922","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$79B508BB-BA80-4BD3-B205-D79CF7C316E1","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":"Q2220843$95866750-91BD-4CF3-AC82-1832EE096104","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52aa34541175aa7c6b295a25eb327414d8393c25","datavalue":{"value":"W2811197310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220843$DFC2CF3C-140F-4A30-9CDA-C018B1502E7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60acd5b3f455a7ee116042a5bf21126974de4ea4","datavalue":{"value":{"entity-type":"item","numeric-id":5115791,"id":"Q5115791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$AB63F7F1-28E5-4556-9609-B4FAF03DFA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de974253cd68698e4238f0d460e44f1c60585e57","datavalue":{"value":{"entity-type":"item","numeric-id":1862119,"id":"Q1862119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$FDF7A793-ED43-441D-A3D3-E24D0219A2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7020e4e00ca50168fdbffe36f3a2a401dd1ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1670991,"id":"Q1670991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$AC5597F2-4DF4-4EF6-8C3A-349FA977848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$5C6A2611-3D4C-403F-9652-223B72721349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$8F01DC3B-C18C-4766-967F-37070E0EFB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56b315dc6b5f4f433035848d07d14a1b5fbb17e","datavalue":{"value":{"entity-type":"item","numeric-id":2849802,"id":"Q2849802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$611C7332-A891-40E3-B8AE-5470DE42EF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a85a99e6b275f463ce0cf471eea95e017c70b3","datavalue":{"value":{"entity-type":"item","numeric-id":5452213,"id":"Q5452213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$EF7965A0-D5AA-4282-95B9-2231FF380B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b87af4aa2550615dc116632cbaaeb43b5a3704","datavalue":{"value":{"entity-type":"item","numeric-id":4422292,"id":"Q4422292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$360D179B-A18E-4362-AEFD-4AC7B72E6B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$B8F929A6-F2FE-480B-90DC-D8FF426CA03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80716efb266bdb8b1fd0df516a3c55edb4a0077","datavalue":{"value":{"entity-type":"item","numeric-id":5301433,"id":"Q5301433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$B2443C46-9A3E-4800-92B3-4F61FEE11FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372d1cb9b6cda4c291e9411fe1a8ef43c51b068e","datavalue":{"value":{"entity-type":"item","numeric-id":1975960,"id":"Q1975960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$1469B879-E201-4880-92A9-28BC98E181FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220843$7BD01B0C-0A8C-4882-B65D-770FF2F53BA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87b454be65d424e483250e34546fda2b94875798","datavalue":{"value":"10.1016/J.TCS.2020.11.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220843$427C5F8E-8B82-4FCA-8364-945C087FE359","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd77cb1fa7cab797ad8c9ce5b30ac753ab4601b","datavalue":{"value":{"entity-type":"item","numeric-id":1670991,"id":"Q1670991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708ffa4dd3474bea2b2ed69c6b10f9a0b61ed7b9","datavalue":{"value":{"amount":"+0.9789988994598388","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":"Q2220843$BE2E87ED-CF38-40A1-861B-C9400006C3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f6ff0da324f31da6d36603b8667efb753f6852","datavalue":{"value":{"entity-type":"item","numeric-id":5452213,"id":"Q5452213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933b39226f3ff8d9da7c1ccc27a123104376da34","datavalue":{"value":{"amount":"+0.9350202083587646","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":"Q2220843$0C2CB340-8036-48D7-AB7F-7DA4BAD5BE0D","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":"15edc38846fee013f2184fa139747fd77de1d0d9","datavalue":{"value":{"amount":"+0.8636255264282227","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":"Q2220843$57AA7CFB-24FE-439E-B936-EFABFDD58934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222d78339b78fe3d1afbeab31f256fab6b6ed8bf","datavalue":{"value":{"entity-type":"item","numeric-id":5115791,"id":"Q5115791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5297bab012fc7b8e5bd0ca7a8b714cb8b0215d74","datavalue":{"value":{"amount":"+0.8504046201705933","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":"Q2220843$1315548C-E605-4E0C-892D-4C8B13FDC78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c0e34c4f4e621db1f62127ea11cd7cc36e31de","datavalue":{"value":{"entity-type":"item","numeric-id":4422292,"id":"Q4422292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c768e90d6a7df89fcfeb9cd6b4cee5215b7b3b4","datavalue":{"value":{"amount":"+0.8456694483757019","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":"Q2220843$9C099A84-719A-40BD-9250-5476A9FB6552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the area requirements of planar straight-line orthogonal drawings of ternary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_area_requirements_of_planar_straight-line_orthogonal_drawings_of_ternary_trees"}}}}}