{"entities":{"Q5947335":{"pageid":8124137,"ns":120,"title":"Item:Q5947335","lastrevid":47689423,"modified":"2026-01-02T10:53:21Z","type":"item","id":"Q5947335","labels":{"en":{"language":"en","value":"Convex drawings of planar graphs and the order dimension of 3-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660935"}},"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":"Q5947335$1743A9A1-7361-40AF-AD15-55D3E02D6DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8badd302b3211f9eee4e05f7daf0b45d99c4da41","datavalue":{"value":{"text":"Convex drawings of planar graphs and the order dimension of 3-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5947335$8EB29B57-FADF-40EE-A50E-1042EB70D7B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ae2c73acfa3cba2c151c6ebc55bc7c8cb60f96","datavalue":{"value":"0984.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$9DC0BFDF-ED6E-46AF-9320-C3637D561B73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ed05c772a22ca51825634dba0760e7397e4b9f4","datavalue":{"value":"10.1023/A:1010604726900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$EED6E33E-EC5F-4010-8A3A-EA55D75B4F3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947335$1774F39D-DBE6-4D21-AF84-2A1D45032D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947335$FCF02EF9-B632-493E-932E-DB1D6A343293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5947335$590F16BB-BB68-44F3-BB0E-315932AB8AD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bea213a8141a3ddc55bfa9cf833acbfb5fc61824","datavalue":{"value":"The author defines a decomposition of the edges of a 3-connected planar graph into three directed trees, analogous to one defined by \\textit{W. Schnyder} [Order 5, No. 4, 323-343 (1989; Zbl 0675.06001)]. Using this decomposition, he proves that a three-connected planar graph with \\(f\\) faces has a convex drawing with its vertices embedded on the \\((f-1)\\times(f-1)\\) grid. He also gives a simpler proof of a theorem of \\textit{G. R. Brightwell} and \\textit{W. T. Trotter} [SIAM J. Discrete Math. 10, No. 4, 515-528 (1997; Zbl 0883.06002)] that the incidence order of the vertices, edges and bounded faces of a 3-connected planar graph has dimension at most 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947335$9DFF803C-0C94-4709-B343-73E420828376","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd63a294e6572609e555f008f990edc4325ef5e0","datavalue":{"value":{"entity-type":"item","numeric-id":579411,"id":"Q579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947335$D46429FE-3233-4A96-B2C6-3740F9F60208","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$2766FF0C-C43F-4B36-88B0-3F42461B998C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$9478DBEB-61D8-4113-98C8-865ADCA537DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$205DDCDD-5A35-430D-8E18-DB13FDD04C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$75B143E4-B2E3-45A0-9ACF-2A6A2CFE45BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78d7d91469263151c9c0f659261d870922ff53ce","datavalue":{"value":"1660935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$A562C5CA-3F7C-45A4-8B30-4FA6F75B9394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947335$98469E74-350A-4728-A482-31CD6D57DC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac127d1e0c082a35055f52298a1e1c93bec9726","datavalue":{"value":"order dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947335$549D1A05-1E89-44EB-9BF6-3F27ED83D47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1a9dcfe2e7d7bf548bad86cf126f4bdfee5c42","datavalue":{"value":"Schnyder labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947335$F53FAF21-6095-4BE7-9917-E0681D50DC4A","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":"Q5947335$6209A097-5D31-4716-8272-04D6882036A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebebe6087929c5856048412b835b22a68a6376eb","datavalue":{"value":"https://doi.org/10.1023/a:1010604726900","type":"string"},"datatype":"url"},"type":"statement","id":"Q5947335$DA191B5E-5225-473D-8B4E-2A38D9DCAC8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7339161888e60caa762ae7ecb8b23700407e547","datavalue":{"value":"W1574212655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947335$45EEFBCD-5CA6-4AF2-8DA8-8D5E06590A09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a158825687e65178e7190e228ac45be34f7a1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5711638,"id":"Q5711638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50319cd99c14e7b4088fc47df2b1c2a86ff519cd","datavalue":{"value":{"amount":"+0.8450284600257874","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":"Q5947335$EF5728C5-988B-4ADE-9499-1E5C9DD16A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9871a37488e5bb6e4e2fc1f75ed8ee001104152","datavalue":{"value":{"entity-type":"item","numeric-id":879963,"id":"Q879963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9eca8c30641f260aa5adb3e08f7affa56b439d","datavalue":{"value":{"amount":"+0.8364214301109314","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":"Q5947335$1260D3B1-5111-4574-BFFF-DEDB99EA861E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92aec6b72724570bbf2be16ec795fbc15034953e","datavalue":{"value":{"entity-type":"item","numeric-id":863697,"id":"Q863697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d223bd6d5f4231e2f95f05554f654957468577","datavalue":{"value":{"amount":"+0.8299300074577332","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":"Q5947335$1A84A71A-39FB-4702-A6AC-A2A959E07023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9800ccd676e65eee3f330d1b706f9e77a795e3e4","datavalue":{"value":{"entity-type":"item","numeric-id":946686,"id":"Q946686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34254ccbb5e754f3866087dd972dd0a9615a8651","datavalue":{"value":{"amount":"+0.8271996974945068","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":"Q5947335$D1C8660E-FCDE-4C8C-9199-84814505F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd64dc4c21fc09c568db59a30f070f370cba1282","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafbdef99c2917fa63927faa91e97395bfab35d4","datavalue":{"value":{"amount":"+0.8054723143577576","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":"Q5947335$645B8B2B-5B58-4353-9296-615823D25006","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5947335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5947335"}}}}}