{"entities":{"Q5452155":{"pageid":7481714,"ns":120,"title":"Item:Q5452155","lastrevid":41894749,"modified":"2025-05-09T12:28:39Z","type":"item","id":"Q5452155","labels":{"en":{"language":"en","value":"Computing \u03b2-Drawings of 2-Outerplane Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5252753"}},"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":"Q5452155$1E937F9F-6776-404A-960B-2A7FAAB5DF28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14af0deed3bd43beaefd3ab98ccf400054c2a2b6","datavalue":{"value":{"text":"Computing \u03b2-Drawings of 2-Outerplane Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5452155$7A468325-EC50-4EE6-B657-C4FC798AB9B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"019de806c22ab04db48aca28d611f38dd843b1d0","datavalue":{"value":"1132.68798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$235EC168-E5C5-436C-81BD-47725F217886","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5779a8630022da9a3659255716ec6b8a7dc15e82","datavalue":{"value":"10.1007/978-3-540-77891-2_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$A0087CBE-0085-4922-939A-EC7B4CCD4AD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82bd4ff6c7d0e85c95756bccb74375070e703c5","datavalue":{"value":{"entity-type":"item","numeric-id":3075606,"id":"Q3075606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452155$6489D043-7E1C-43D7-A3CE-6A7DDF3D04BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6915448017791c36a54dc00f0daa3726b4ab243","datavalue":{"value":{"entity-type":"item","numeric-id":715002,"id":"Q715002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452155$FD9F849E-61A7-4A48-AC01-C96978CCFB9E","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":"Q5452155$FDF2076F-363B-46D5-8A3A-B6F6A197BA8B","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":"Q5452155$1474B332-CA65-4A5C-BED7-63E56DF13392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"676cc1446d382c56905ed0fcaec27210a6a45798","datavalue":{"value":{"time":"+2008-03-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":"Q5452155$BA4BD0A5-5231-4CEB-85D6-95385D85F4DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$B6978A28-216E-4DFC-ADD4-599631CDECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$D84A3263-419D-4984-A334-BB63114D7A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$1A59C0BF-9C2C-4485-9987-81E31A13B209","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4de1a09c4f31191832bc75cdf2da543e12fda04f","datavalue":{"value":"5252753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$40986595-D731-4D23-A25E-78D35A07ACB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c55610359eac2d37341a8ed0c9cc08aa3661e9b","datavalue":{"value":"Graph Drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$91CFC7F9-FDC3-4CDD-A52D-7C4907EC45BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d5e877018bb74687c36fb3c339d7372745c7e2","datavalue":{"value":"Proximity Drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$07886281-C2B3-480E-A5A9-1163A1066503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894ff29f5fe19e84b456f3227b35c5e3e497b672","datavalue":{"value":"\\(\\beta \\)-Drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$8C3ADBB9-F2DD-4AFB-BF4D-2AC8038F936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1df79d88db286e826e35b988c0ebece6851bc11","datavalue":{"value":"Proximity Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$E3844611-FAE3-4DE7-ABA9-43BAADE0FBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8199644ee1d12a7f3053b303a5184dc86b8707","datavalue":{"value":"2-Outerplane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$05F51154-4CF2-4557-B037-5D1A5939A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e03cc981cc3373ff6ba526f12360fe34b08a72","datavalue":{"value":"Slicing Path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$0996E0F3-D1F4-4C8D-A613-FCF09AC650FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7e93d9f9a96bc9f913aac6cf59aa015c4dd09d","datavalue":{"value":"Good Slicing Path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452155$D0368A9B-F38E-4487-8E04-C54AB63F1705","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":"Q5452155$64343A35-345A-4041-AF4A-C606C9B3D6B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"896558bb4a0b00f94d7ceea742dcb5b91fd3baa3","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77891-2_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5452155$0241EB16-8247-49C8-BC1B-321ED200999E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0f24c2002a5713c8158689e545c5853c582fbab","datavalue":{"value":"W1572516895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452155$5D2E0E84-4FAB-492F-8787-4E5B925175B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5646592800e9e253d25a97537976836dcb4f5999","datavalue":{"value":{"entity-type":"item","numeric-id":1920422,"id":"Q1920422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452155$92B1BA35-F910-4B46-A1B4-7DCFCC3301DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b361782868f1449a992231da9c45b534e0609f1","datavalue":{"value":{"entity-type":"item","numeric-id":3102944,"id":"Q3102944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452155$DA2086FD-7F27-44EF-955A-B92098B8F94E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbadde5961677b7becdbc72e041039a30fbcc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5014134,"id":"Q5014134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b79586fba44feb2465c64074ee4bdbd5dc454a","datavalue":{"value":{"amount":"+0.91265225","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":"Q5452155$1E146C68-2BA3-4C1B-AB19-CC6B57059663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a78786faf32cf37dfd18bcac9dffe90384a917c","datavalue":{"value":{"entity-type":"item","numeric-id":2123284,"id":"Q2123284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b79586fba44feb2465c64074ee4bdbd5dc454a","datavalue":{"value":{"amount":"+0.91265225","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":"Q5452155$1DF79C71-86E4-4100-9FBD-96DE931AF5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf33e4a5d979a2381b8ba2221ae5f99bdae09fa0","datavalue":{"value":{"entity-type":"item","numeric-id":452455,"id":"Q452455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac2f1dc08062ea57c7055ce68f69ee56bbf9ba2","datavalue":{"value":{"amount":"+0.9046394","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":"Q5452155$5C3AE0BC-7F68-40E4-BD56-792A92E9F167","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":"e3b8562dca751db84b1e59833f8cff4c80d24edb","datavalue":{"value":{"amount":"+0.8839146","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":"Q5452155$A674C091-68CB-48BE-A2C5-7D7C479061B4","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":"d1a08f46ae6dcd808c65b223b1407089602bb109","datavalue":{"value":{"amount":"+0.8812885","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":"Q5452155$D047343A-AA90-4274-B6A6-3D69F55F7C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665a20eba305ea4fb0d2177a1d5100c66a4c2c83","datavalue":{"value":{"entity-type":"item","numeric-id":3605507,"id":"Q3605507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01acfe780964f75babe2c09b458b3f3362a80393","datavalue":{"value":{"amount":"+0.8812261","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":"Q5452155$CEE7C43C-32DF-475C-A57F-4E17C78AFFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6ad7d77200ca87e35ce06d902ff373d840e982","datavalue":{"value":{"entity-type":"item","numeric-id":5896910,"id":"Q5896910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee7d9bf414004019bdbc6a60bbef81af07ac763","datavalue":{"value":{"amount":"+0.87586117","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":"Q5452155$36B0D980-A339-453A-98A2-7E609374CD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f312317959c279019a61a0931f4dc6f9bc63a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2405282,"id":"Q2405282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f824f76873feb7aa4bbcb1195bf34f1eeb79b10","datavalue":{"value":{"amount":"+0.87540853","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":"Q5452155$332608AA-1BA9-4E61-B7BB-834DD1975D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b756f08de3ba55a676bcab6e698a5fb4f0dbc6ff","datavalue":{"value":{"entity-type":"item","numeric-id":6075709,"id":"Q6075709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f26d78600b0f511fb32273dc1b17febfde891e6","datavalue":{"value":{"amount":"+0.870846","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":"Q5452155$31E8E59B-19D4-4F72-95A4-687F246B6E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932f443308d48e46ee6f890ef83034c4bb568af4","datavalue":{"value":{"entity-type":"item","numeric-id":2405289,"id":"Q2405289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f26d78600b0f511fb32273dc1b17febfde891e6","datavalue":{"value":{"amount":"+0.870846","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":"Q5452155$942C0720-7F87-410B-880D-B507A772E2A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5452155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5452155"}}}}}