{"entities":{"Q1293679":{"pageid":1304429,"ns":120,"title":"Item:Q1293679","lastrevid":43006119,"modified":"2025-07-16T19:56:48Z","type":"item","id":"Q1293679","labels":{"en":{"language":"en","value":"Straight-line embeddings of two rooted trees in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310078"}},"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":"Q1293679$F3477339-402E-4CD3-ABDC-3DAA305F2BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"852394ed779c2d14e34578d8d40badb1a6d3717c","datavalue":{"value":{"text":"Straight-line embeddings of two rooted trees in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293679$1604FCFD-452F-497F-BE59-830A69CBC211","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b54139aa66303569fb258416b0506a700b5cb2c1","datavalue":{"value":"0934.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293679$7A13773B-10AB-45C4-ABB5-307898C9252D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8baca0bbab1cd5729edbbbf133a9c94e946263d0","datavalue":{"value":"10.1007/PL00009441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293679$7F053E39-F96D-49B4-8028-461FDB8C51B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293679$4C98C607-9A22-43CE-B86F-47C47B55A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"800afe7bce5b0e4f35cf405f603062c0f8284fca","datavalue":{"value":{"entity-type":"item","numeric-id":226807,"id":"Q226807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293679$D3B660CA-D77C-49AB-B428-F8E1FC07D687","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":"Q1293679$22EF4342-5062-4EF0-916A-AF290851BF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293679$690991C2-13F8-4FF7-8AFB-B9B24F33F354","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6decbc5696a90544efcad319277210f03b40dbe","datavalue":{"value":"Let \\(T_1\\) and \\(T_2\\) be two disjoint rooted trees of orders \\(n_1\\) and \\(n_2\\), with roots \\(v_1\\) and \\(v_2\\). Let \\(P\\) be a set of \\(n_1+n_2\\) points in the plane in a general position, containing two specified points \\(p_1\\) and \\(p_2\\). The authors prove that the union of \\(T_1\\) and \\(T_2\\) can be straight-line embedded in the plane onto \\(P\\) in such a way that \\(v_i\\) corresponds to \\(p_i\\) for \\(i=1,2\\). Moreover, an \\(O(n^2\\log{n})\\) time algorithm is given for finding such an embedding, where \\(n=n_1+n_2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293679$AFE7F802-810D-4CAF-AFB8-B0E61D09909D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293679$242AA9F5-39D3-4409-9CA4-FDF2FF49EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293679$7FB2FD7D-2922-40FB-B143-0C0F78A112A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf17622d577602acf784698bcfdca58d9e78bbf5","datavalue":{"value":"1310078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293679$8A65616D-8566-4FC0-A291-489DEE8CB806","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293679$195B12A4-E8AB-4762-BB7A-53EA6F1B941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c378b71cc3b80941645f7bd2de67bf29d37beb","datavalue":{"value":"straight-line embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293679$CAC335C0-56B7-4762-8522-7277A88D0C70","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293679$A0AEFEDE-7256-4624-A744-AC4EFD0699E9","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":"Q1293679$17DB4DF3-AA12-4DFE-B225-40D058D76846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907c09d7e825b4106e9d28413402d5a541e1b850","datavalue":{"value":{"entity-type":"item","numeric-id":1975369,"id":"Q1975369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d661d12668c66e2a99d5e7bcab4a67e4cff8618d","datavalue":{"value":{"amount":"+0.92631626","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":"Q1293679$9C1B519B-8ECA-4160-BAA5-C97BFF7B6E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cdc2ba8ffd7552014149a941d9281679dd8c9f","datavalue":{"value":{"entity-type":"item","numeric-id":763547,"id":"Q763547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27767570899c2273ea4f0e0401f2f6059ed61e0","datavalue":{"value":{"amount":"+0.9185005","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":"Q1293679$3B810BAF-22C2-4F33-B114-6908A2B46C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9241f742ccfe815d800ade210242583cf84fa6","datavalue":{"value":{"entity-type":"item","numeric-id":1058856,"id":"Q1058856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e7ef39f772e75ad0403a58f51ac1937de06030","datavalue":{"value":{"amount":"+0.9102253","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":"Q1293679$4B70930D-0BAC-4D9B-9A1B-2DEB1187A171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964656714d131cd57665160db491365fd131d04b","datavalue":{"value":{"entity-type":"item","numeric-id":1100211,"id":"Q1100211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff392d49edb5934714d02b603d6718502c555895","datavalue":{"value":{"amount":"+0.8979599","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":"Q1293679$E97D101E-A3FA-47CB-8A58-4438483DDAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3463db5ef0e8cc232e1bbcf42f5ab9a3ac24d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb16cab858b5a8e86a19acab0f05e69fefeb4050","datavalue":{"value":{"amount":"+0.89628893","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":"Q1293679$38DCA2D3-9118-49F2-B323-9909C4A84967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8e9f42905023876da779abc17467889e3d1166","datavalue":{"value":{"entity-type":"item","numeric-id":4341907,"id":"Q4341907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b25e92ebe32035511d840f4a0f9b4d59c92dea4","datavalue":{"value":{"amount":"+0.89627314","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":"Q1293679$8650B0B3-E35A-43CB-B2F7-46DC30CB21A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aff8e0f38f9d2c5920ae9f05aa0987c41540e35","datavalue":{"value":{"entity-type":"item","numeric-id":2151440,"id":"Q2151440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df76f7f29964ad74ee1d806ef7fc64c15917aeb","datavalue":{"value":{"amount":"+0.8948127","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":"Q1293679$EE60680E-733F-4156-AC91-6E0EE541C47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac868b01be61a4196d2784c03c40078e8c244eb2","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c56934b87a6b25a6ea16ceb8edb74bbcc4b64b","datavalue":{"value":{"amount":"+0.8917447","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":"Q1293679$8D965387-71D0-4BC0-8EBB-5E2D72E564C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3978df41a0582cdfd306f7418993dbea19afcdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2059894,"id":"Q2059894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdf28076f2183d1bb3fe54138f00ff6a612b6f7","datavalue":{"value":{"amount":"+0.88746107","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":"Q1293679$48E560C3-FDFA-4A23-99DC-E87A23820112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf8b109ebcfbed3e46bc66bd705e1da0b39f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":4717568,"id":"Q4717568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf733207f40831ba8db21d6cfd6a2c6f725cb92","datavalue":{"value":{"amount":"+0.88536865","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":"Q1293679$925FA040-52A3-46E7-AC3E-08738D96BAB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1293679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1293679"}}}}}