{"entities":{"Q763547":{"pageid":765396,"ns":120,"title":"Item:Q763547","lastrevid":42679896,"modified":"2025-07-08T10:17:58Z","type":"item","id":"Q763547","labels":{"en":{"language":"en","value":"Planar straight-line point-set embedding of trees with partial embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013748"}},"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":"Q763547$3AB9EC13-B56E-47F0-8963-C674353530E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a9b0de51ed1a35075dd64903ef9113ea9e9e159","datavalue":{"value":{"text":"Planar straight-line point-set embedding of trees with partial embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763547$FF4DA826-FB2D-4043-8E87-6EC98216D340","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f6a888b9b57415be73a1fd24ab22994f6a96bc0","datavalue":{"value":"1233.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$35A847D3-CF19-47E6-9C93-B6C03EA038D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$3CEECC3A-AFC1-49A1-B764-465FDFD307F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$046D5F38-43DD-4C80-BDDD-01E57273FC9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$31E72144-77C1-40C3-9254-3AD7B034AABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7740e919d3927cc4a13b78918e9c504db56c01ff","datavalue":{"value":{"time":"+2012-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763547$94D9A181-AEA9-469E-886E-515268DA3DBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$9F8C8BC2-E30C-45E5-B944-06DF909C8456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$6BF9EB0E-242E-41B6-95C0-220228A4CE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$212EB6A7-9BDF-4C2F-B3AD-FB4B743EDA6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eca8add8b45d16e03baab8e647da87e5cc42a6c","datavalue":{"value":"6013748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$4D995612-B74E-455E-A194-5171F037B8DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q763547$5ACD678B-4000-4258-A042-4EC4EE630CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q763547$B447CB2D-CB05-4A50-A3CF-6BE648B8DBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e357034e9468f7c7ab7686584b73a1badeafdd63","datavalue":{"value":"geometric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q763547$DE2FA476-6DC4-47B0-BED0-3B57FB838342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1dcc0ef0af4cf9c1dca97111d3d5f8346357ea6","datavalue":{"value":"point-set embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q763547$291771A5-02C4-47A2-9E88-BD0F2225FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56ac8f279c7453c9ab3395104df97742259d128a","datavalue":{"value":"constrained graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q763547$0B4D81ED-E604-410D-A5A5-2AA7C5986252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30277aa6d608508cc2150e9d9700742ec992353","datavalue":{"value":"partial drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q763547$67E135B7-0481-4643-BC46-B8B86FF8CD1A","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":"Q763547$CEB06843-43CD-42B5-BA74-0CE7EFEF51F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"247295dff32dd7d5cbff15430bcb0cd8e94fe8be","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q763547$7C723C29-3BDC-49F8-9FA4-06E172F3F7CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6ce5875c3ce4a9511cbb98cffc048b9eec537c3","datavalue":{"value":"W1988637831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$48391035-2642-4B42-8A89-20CB7B5801EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$31CBB183-24DF-4590-8B32-8C775796B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632ba64db63bad99a82f6584ac37622a4e2ac84d","datavalue":{"value":{"entity-type":"item","numeric-id":959802,"id":"Q959802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$854D4CF4-FDC0-40B7-87D4-1B8472C1A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abd5de4c9c5d6b9cee47d7c30595cff69e7c84","datavalue":{"value":{"entity-type":"item","numeric-id":1862133,"id":"Q1862133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$6E0592D3-A633-42FD-BE02-754829D3E229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94dbcd00226b9a7b7288dd96e94e0ffaf68adde","datavalue":{"value":{"entity-type":"item","numeric-id":4381059,"id":"Q4381059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$082E124C-DCA3-4E0A-9B54-4372C534F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95295e2ceb61c92687c11d9eefb189b8c4f1ff4f","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$50A4B29B-5FAF-4238-AF42-1DFA9E2D2A17","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":"Q763547$EB095C97-B36A-4A28-9A70-B8B0C9F6A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95cc41ad47c241589242c2e3d8cc2e9011fe181","datavalue":{"value":{"entity-type":"item","numeric-id":924086,"id":"Q924086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$A704C4BC-B08B-40B0-A33F-6C1499A84953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$DD334070-A6ED-4382-AD47-F7E7C1D831DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de545a68d9158db076bd3b9530743f85d8b45ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$6E750C36-27E0-41B8-8D5B-5C5367525C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e85ff143f1896f4a3c359d3e1499195f6616a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4540529,"id":"Q4540529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$4D078DCF-C870-40BB-858F-A040CA033286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00927f8b298ead10251dd7c6d43001727481973c","datavalue":{"value":{"entity-type":"item","numeric-id":3138292,"id":"Q3138292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$49221005-2A74-4FDB-AE52-0D5C9D194D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f6ebffc6dfebeee4d60b1b3e56a7cfe848a67e","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$4D7FDC6C-62AC-457B-8AE7-A93B9DCE95A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be199f53aa2f38310a76c3dfb1697810bfc8bee","datavalue":{"value":{"entity-type":"item","numeric-id":5493894,"id":"Q5493894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763547$BBFA96A7-08FE-46F9-B2A2-E31FD754A9C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cf12bf78f7deb686768375627e44a4438a99c39","datavalue":{"value":"10.1016/J.IPL.2010.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763547$2B3CAB90-706B-4700-8C33-12F2A5BA3B13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23b3c6e5abc4bdb573f831f0828b3f40fba70b7","datavalue":{"value":{"entity-type":"item","numeric-id":5740001,"id":"Q5740001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ca5d67ddec9b91346829e6b5573ca8d1841ac2","datavalue":{"value":{"amount":"+0.9499988","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":"Q763547$06FEFEA0-E0ED-412E-8CDC-692C9A4EBA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0920288d874d561105d21124f1499dd3c760d5b","datavalue":{"value":{"entity-type":"item","numeric-id":924086,"id":"Q924086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82d2ad30bd31a725adfeceb561a7eabfe0eef46","datavalue":{"value":{"amount":"+0.9480649","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":"Q763547$FC621865-A81C-4FBA-A380-548CCE2AB158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193592887641c4e55e5d8aced42b7585acfadb89","datavalue":{"value":{"entity-type":"item","numeric-id":427050,"id":"Q427050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7330c7da0bcf3a698959898717d75c52675f0e","datavalue":{"value":{"amount":"+0.9317353","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":"Q763547$A682156F-1CC3-48A7-94E6-26222ED85907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2ca30812c4a1c6bf9ed7916a9dc9c8bc564453","datavalue":{"value":{"entity-type":"item","numeric-id":3073682,"id":"Q3073682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2345e0dc423d33b69e6852fbef03f625f580fb7","datavalue":{"value":{"amount":"+0.92724186","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":"Q763547$D67413B1-6E7B-4C44-AF33-88820835BE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e987917688e185acf7a867ef7fd8d33b80c78cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5452216,"id":"Q5452216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba42a40b3b890399da87632c3c06fb53eab54fbb","datavalue":{"value":{"amount":"+0.9269203","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":"Q763547$9D1A9961-B0E0-4FBD-B592-91CE4D4CD3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c6d2057f49df644e64cad4cd42b943374995b1","datavalue":{"value":{"entity-type":"item","numeric-id":1293679,"id":"Q1293679"},"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":"Q763547$971F370D-EF1B-44EC-90A7-ADE20A0C8550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b44393e847f5de175801acbb10cfc10acb0ad0","datavalue":{"value":{"entity-type":"item","numeric-id":1208443,"id":"Q1208443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ccbe6c12f3175d4b020e490d6afa6d42e43f4e4","datavalue":{"value":{"amount":"+0.9179737","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":"Q763547$8F4A2754-1DC5-4382-BEFC-83367C2CD858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f208d0c01ff8ba258a9d71f57176e7987de0fc","datavalue":{"value":{"entity-type":"item","numeric-id":5119383,"id":"Q5119383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e977e83623bd19ba3f7172024107009e9c2210b","datavalue":{"value":{"amount":"+0.9051299","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":"Q763547$BAF2441E-CB83-4A9B-9E58-3900385CF201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7b1a3d93190b47be525546551c04984eec0de4","datavalue":{"value":{"entity-type":"item","numeric-id":1725769,"id":"Q1725769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e977e83623bd19ba3f7172024107009e9c2210b","datavalue":{"value":{"amount":"+0.9051299","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":"Q763547$C4AFFF75-C72D-4D8A-83AD-4029DBD8A6DC","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":"f2cee2bd2d7e41d77a35052ad47d370a7f340910","datavalue":{"value":{"amount":"+0.9042778","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":"Q763547$174F4FED-5754-47DD-BE7C-B9377D78CFF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:763547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:763547"}}}}}