{"entities":{"Q2444313":{"pageid":2455056,"ns":120,"title":"Item:Q2444313","lastrevid":57925701,"modified":"2026-04-03T02:54:45Z","type":"item","id":"Q2444313","labels":{"en":{"language":"en","value":"Outerplanar graph drawings with few slopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6281886"}},"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":"Q2444313$972F4723-FE06-491E-B0CA-FDC4EC740E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce545c73deb902cdfa33215afe6cf29fd4d13d4","datavalue":{"value":{"text":"Outerplanar graph drawings with few slopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444313$2D94732E-AD83-434C-94EE-A789360E9B46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea6ca95df2f306312b7eff77a960a68072c0b8bb","datavalue":{"value":"1296.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$2BC783F0-80A5-4DA9-B5D3-582449ED913A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda44dfe2f9ee366a391219133826b36ee03b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":251890,"id":"Q251890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$0058DA27-7E55-48CE-A23B-6B1A0506B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd896cc324ed8d238532cc31bb366d571b9dcae","datavalue":{"value":{"entity-type":"item","numeric-id":377498,"id":"Q377498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$D6C5F8EB-AA32-4A08-8CEB-826C22E0C64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$A28ECE2B-8323-4EE9-AD89-36356F9C55E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$56B4C695-7298-4F19-BB35-869A469F0F08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60577c656d2cbc35a2ddde8286fc9276ce9093dc","datavalue":{"value":{"time":"+2014-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":"Q2444313$4723AE63-FF93-49D4-B5EF-6341DE1F3C29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bcf9f71ad603846121b6cce650019b3d1d3f798","datavalue":{"value":"https://arxiv.org/abs/1205.2548","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444313$FD9A9369-A577-4741-BD2F-4322B2810470","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3d06456a3367cbfe97596cebb6557be48adb571","datavalue":{"value":"A straight-line drawing of a graph \\(G\\) is a mapping of the vertices of \\(G\\) into distinct points of the plane and of the edges of \\(G\\) into straight-line segments connecting the points representing their end-vertices and passing through no other points representing vertices. The slope of an edge in a straight-line drawing is the family of all straight lines parallel to this edge. The slope number of a graph \\(G\\) is the smallest number \\(s\\) such that there is a straight-line drawing of \\(G\\) using \\(s\\) slopes. The main result of the paper is that for \\(\\Delta \\leq 4\\) every outerplanar graph with maximum degree at most \\(\\Delta\\) has outerplanar slope number at most \\(\\Delta - 1\\). The bound is tight because there is an outerplanar graph with maximum degree that requires this slope number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444313$B072A9D9-9B59-4182-B567-0E41AA307C45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$BAD1716E-94C0-4B4F-BF43-528F6D17B304","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$36E9DD40-AA29-4A4D-BB4A-ECA89309E7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$6B8BD86A-97F4-4985-BC7A-12EAA7D44E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$47DE948E-8D1B-415C-9A6E-C94480581656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$40B3A48B-3BE5-4DA2-BD2F-E91EABB0A9A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9947ae098414be47f52b51ed7102fcf9a7cc922d","datavalue":{"value":"6281886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$73FC5287-7AC8-4850-9860-51F34B0F1639","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444313$BDA7F8FC-7BC6-44EC-B76C-4CE7D87FE538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587ca06a7991da349898edebeefea1b8850d3898","datavalue":{"value":"straight-line drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444313$4AB27B92-649B-45AB-AE60-D96DB39E19B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848601105f575872ba6a5d292bc863bc115c5da2","datavalue":{"value":"slope number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444313$30988D44-AE2E-44B5-A44A-FFB516FD2BB5","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":"Q2444313$9F64EB65-8673-4E1B-9065-E86F2E1106A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00bc90e4cc0cde4c8bd3c46f59df0fd956575334","datavalue":{"value":"W3103644630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$49C3BE09-3AA6-404D-8506-D3345B28F58C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79734dfbb42361d7422a48f209a31b75e7fc595d","datavalue":{"value":{"entity-type":"item","numeric-id":3549262,"id":"Q3549262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$1D068720-3DA6-43BD-A6CE-B09F3AB9269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f519ca2c24d87effaeaffe2a823e1425495c1","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$47CC2CCE-1225-4A41-BD8E-3FD10AB47B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05c8242afaa42aaf4f288b3de9f5445058fea81","datavalue":{"value":{"entity-type":"item","numeric-id":2583678,"id":"Q2583678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$6F1BDC8A-F982-46CD-83FB-173034D507ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07d6e6f59e03c61f86c0760a00d3aeb0e8fc2e5","datavalue":{"value":{"entity-type":"item","numeric-id":2583679,"id":"Q2583679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$D4739708-3F19-4327-B61A-66F8324B0DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb946e4a390a6c2aea14392bd23c33f7ee9fa2f","datavalue":{"value":{"entity-type":"item","numeric-id":2385698,"id":"Q2385698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$FB71596D-138E-4F0E-9724-DD8B0FC57E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ccbb05d30d1498ea8dc2d1efcdda1031afcbb8","datavalue":{"value":{"entity-type":"item","numeric-id":3223959,"id":"Q3223959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$5A110612-835E-4392-B008-907DA3894E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa22a7f8fc7a7fb1df07894a18099980707dfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2483558,"id":"Q2483558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$F6A784DB-BFDC-4696-BF8A-3FE74E0E3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e463b94f6f70e43a623634e35d863d9e750f502","datavalue":{"value":{"entity-type":"item","numeric-id":833706,"id":"Q833706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$0890917C-26E5-4959-9D9F-91FEF9262FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$5896B2EE-14EE-4763-8060-AADFBE35EE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128b1d457315398d0a5345b19843b0199e890a1","datavalue":{"value":{"entity-type":"item","numeric-id":2645092,"id":"Q2645092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$0F95706C-F9F6-4B91-BAE1-1B356F54BDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255c4a7d95fee09c432479957778403dcd6010a9","datavalue":{"value":{"entity-type":"item","numeric-id":2385699,"id":"Q2385699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$E6702EB7-A359-45F4-8B61-B44B24E45562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05a3f86350c9ecebc4ba1ce4982362b43e2f43","datavalue":{"value":{"entity-type":"item","numeric-id":354442,"id":"Q354442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444313$72C5CF8E-C854-49BC-B7F9-956F34EF4335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6325cc30cec0e05a12197569b7503d91e930c0f","datavalue":{"value":"10.1016/J.COMGEO.2014.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444313$43350AEC-F126-4450-90A4-91975498CF09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961c0cf10e87448d5f5b1c51c2689da45b3452cd","datavalue":{"value":{"entity-type":"item","numeric-id":5892029,"id":"Q5892029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16301e8f2a3228138e6816ff1517466e527a5c43","datavalue":{"value":{"amount":"+0.896605372428894","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":"Q2444313$024A5544-640E-4AD3-ABE7-C071C1A2F6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7577e7a7ee22a5df642c544f99037d7ff63af0e","datavalue":{"value":{"entity-type":"item","numeric-id":5899629,"id":"Q5899629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95e9f8d45716c32dc41ffa570d8adddc00dd0f9","datavalue":{"value":{"amount":"+0.8929394483566284","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":"Q2444313$6B8DB9FE-CDB9-4FF2-BF80-32EE5273D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6c6a61a876739e9f66e2f80fe61282bf634483","datavalue":{"value":{"entity-type":"item","numeric-id":2385699,"id":"Q2385699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593b7373705e74ac057cf0008874769b10d359d2","datavalue":{"value":{"amount":"+0.8537195324897766","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":"Q2444313$0FA64714-D253-4307-AE20-FE145A14F4BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444313"}}}}}