{"entities":{"Q3605507":{"pageid":5635413,"ns":120,"title":"Item:Q3605507","lastrevid":50576807,"modified":"2026-01-14T11:09:57Z","type":"item","id":"Q3605507","labels":{"en":{"language":"en","value":"Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510271"}},"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":"Q3605507$62852D18-056D-4C59-BF17-A1F82E31D971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5be5c184aaac50498f821d94b0cc1243d4319884","datavalue":{"value":{"text":"Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605507$76FF84CF-E014-49C9-BD0A-B585DDE2F6B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c0db7da7846a51e527a2616d2f23b3099088aac","datavalue":{"value":"1211.68470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605507$9EA8DED6-9E40-4D71-8F47-4626B1CDB0A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f68b4df200b1971106b3ed91f14db6a63d025ce","datavalue":{"value":"10.1007/978-3-642-00202-1_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605507$E4AB56EE-FA7E-4BFF-BC5C-E8576652DAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f78bc20da523fdd26c15d1e8836010b2e54de560","datavalue":{"value":{"entity-type":"item","numeric-id":334122,"id":"Q334122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$79878EEA-33BB-4FAB-9AF6-D84CCC95D98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$0A179FAF-A0D8-4C1F-8884-9F8B7F38B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3d7cda5e3b93a924664339b2bedea2512a94b4","datavalue":{"value":{"entity-type":"item","numeric-id":1753904,"id":"Q1753904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$A39204E6-0E18-4B8C-8B4F-01C7FDFA4DF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$0122D5A3-CCC3-4E8E-BCFD-00666297141A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605507$92A04AD6-E2A2-428C-A940-561A09D2AEC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605507$B61453EB-BA0B-4B7B-B51D-998251CD5AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605507$8BDD3019-E887-45DB-8592-626967571D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d48066d03884b8e6f76d339b920570db2ad72b9","datavalue":{"value":"5510271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605507$CF92B69A-5ED7-4DC0-9698-8F6CE48A89AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3605507$D0BBABD9-1A06-4DB3-A783-878A08ACB7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3605507$76B8043F-D2A4-4F39-B85F-F4DD01639920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1e296a4b4b60bf30a4f5736e389834acc0d7b1","datavalue":{"value":"label-constrained outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3605507$47E33EAF-1463-4CF2-8AFF-7FB27A88003C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3605507$0E8825FC-4463-43C4-9EE4-5FE19048E04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587ca06a7991da349898edebeefea1b8850d3898","datavalue":{"value":"straight-line drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3605507$25ECA31A-CE3E-4383-945F-2FD85B52DA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc9ebb9f5d29814dd7a1732545218d019990bea","datavalue":{"value":"grid drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3605507$EB645F65-011B-44D2-B7DF-B0B0C258FB2C","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":"Q3605507$0A78C5A9-6E07-468C-A320-BE0A0F698310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"098187623959d7744e9ead1d793f0972b4ce12dd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00202-1_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605507$72C0189D-6E03-43D4-B7F1-6450474AB0F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7d5c988a8ceb4399ab5a97248def09e60f8a677","datavalue":{"value":"W1559213366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605507$327574ED-49F5-4FE1-A0CB-AFC17D028211","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5659184edf0e5fe73903990b4844a7b79bda62d","datavalue":{"value":{"entity-type":"item","numeric-id":5896917,"id":"Q5896917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$F171BD87-D388-4C0C-ACA6-348A264129F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7641f8f58ef8a3f1d601998ec12dce150faf96","datavalue":{"value":{"entity-type":"item","numeric-id":4422262,"id":"Q4422262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$251BC9BF-6EE7-4876-9661-AF4FA79BC840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea07c2d071f586171541eb1e07d45cebb409d2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5897621,"id":"Q5897621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$73FF945A-904E-47AF-B73A-6B0BFECE9866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$80351DEE-1C5D-40BF-A7FA-129687F8E18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a54240205e718d1fb48e10e72be1eb5c37e89","datavalue":{"value":{"entity-type":"item","numeric-id":5193175,"id":"Q5193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$23D8D0E1-A7D0-42F6-859B-CA65FA4A780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4999677ea288940178c4173df3974edf7c7eccf","datavalue":{"value":{"entity-type":"item","numeric-id":5193178,"id":"Q5193178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$09840419-03CA-4801-908C-732F1AD172A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6b6c042ef880ea72e8e1d251a12a0743a0797d","datavalue":{"value":{"entity-type":"item","numeric-id":5452160,"id":"Q5452160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$9AD60453-1A23-4FC2-9781-91A828B6512C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605507$645D8D66-7B8F-4817-A6B9-1115C621FED8","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":"Q3605507$1092668C-1A7D-40B1-A693-7B395B80CDFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb4d0fa72e1742cb0863f3239f22de315aa0239","datavalue":{"value":{"entity-type":"item","numeric-id":2865034,"id":"Q2865034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1c94d15b365c537a36d172d65a982cf2006d85","datavalue":{"value":{"amount":"+0.9979240894317628","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":"Q3605507$BB903CD1-23FF-462F-8CD4-A34569580EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e2086d832270c2727f61cc8efc92e8a9222fda","datavalue":{"value":{"entity-type":"item","numeric-id":885284,"id":"Q885284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7630499f5fd6c3527c9aa032c232b25d64a0b814","datavalue":{"value":{"amount":"+0.8683210015296936","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":"Q3605507$E7D019F1-C3B5-4379-9C5E-1BCA944BEBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f93228449ddf26057d38422049287d7b1b2ecf","datavalue":{"value":{"entity-type":"item","numeric-id":4422262,"id":"Q4422262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c837948d0e64f9e28290fff1c5a852f3fe95a765","datavalue":{"value":{"amount":"+0.8585844039916992","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":"Q3605507$888A7CD1-4A8F-40DD-B87D-5FCF657ED620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9dcfe86d06848405a404145718633b13f734d3","datavalue":{"value":{"entity-type":"item","numeric-id":5193175,"id":"Q5193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfffc7ecb3b3b252909cbe042aff6f482c1adac","datavalue":{"value":{"amount":"+0.8573766350746155","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":"Q3605507$E3DAD2F8-6B85-4639-94CF-8E496949A322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f54748d527a86e9ee525de1dee72e6c29195fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897621,"id":"Q5897621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affc04762a3967a2d4c097042357dacc2b99eaa1","datavalue":{"value":{"amount":"+0.8469066023826599","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":"Q3605507$0B889AD4-543E-4778-AA2B-C7AE2AE3C04D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3605507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3605507"}}}}}