{"entities":{"Q863697":{"pageid":865545,"ns":120,"title":"Item:Q863697","lastrevid":50018206,"modified":"2026-01-12T16:20:43Z","type":"item","id":"Q863697","labels":{"en":{"language":"en","value":"Strictly convex drawings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122325"}},"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":"Q863697$EF1AEB3C-8ACF-41C0-87C2-BBA2FDCE12BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aba15da3216e11041f871b60d070b6a40520579","datavalue":{"value":{"text":"Strictly convex drawings of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q863697$F882098B-572D-4DCD-A473-6D03F4C6B2B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"710374a4ef3a938ccd3b96f434820972a5387c09","datavalue":{"value":"1108.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863697$8855E678-6E10-464F-B226-6293593C8FE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863697$9DF43C0F-762E-47B5-A4F5-17B7410F4870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863697$C274933E-C30C-40BC-A467-FC036B140819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863697$13ABE291-3E24-4358-9D5A-675E53B5FF7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q863697$906C7AF9-CB2A-4822-AE39-904E9DE4FC0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c37993097dca0f3fc2115997e68f9f29f6d34a","datavalue":{"value":"https://eudml.org/doc/53043","type":"string"},"datatype":"url"},"type":"statement","id":"Q863697$4EEB490C-488B-486F-BA96-D44A931A2DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"907bb53ece08cbe6b8b88047f8bddc29ce2e624c","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/vol-11/13.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q863697$A9886A02-5A22-4F92-95C3-C349928536F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b10a0264a78039bceee94607be0feedb432cf4b","datavalue":{"value":"Summary: Every three-connected planar graph with \\(n\\) vertices has a drawing on an \\(O(n^2) \\times O(n^2)\\) grid in which all faces are strictly convex polygons. These drawings are obtained by perturbing (not strictly) convex drawings on \\(O(n) \\times O(n)\\) grids. Tighter bounds are obtained when the faces have fewer sides. In the proof, we derive an explicit lower bound on the number of primitive vectors in a triangle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q863697$06E78DA2-00F1-4D79-A2CE-1355E42640A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863697$B95860D3-2D6A-4E72-9548-EF3E420CA449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863697$D35E5CFA-BCA5-4E30-A936-6FBE94C003A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863697$BFD786F1-B179-43FF-ACC0-AAE48987867B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee6f44a993369450637bd05721885b3fa1bf8531","datavalue":{"value":"5122325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863697$B0F3C729-4AF4-4512-9615-E18E7248D470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q863697$3BD523C5-ACFA-427F-A55A-5A496368760C","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":"Q863697$49E70BA8-6C4D-4FB4-B821-9EA913E08AC3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"746b26a2b63b0a5dcf2f3598b7cb96e38268c4b0","datavalue":{"value":"bafkreibv6hh7o6xgxnprcnzrbqwzfbknivizz47oirrurq7kzp6mom4toy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863697$5C0FB0E1-1ADF-49F4-A584-17D2458C5D2A","rank":"normal"}],"P1643":[{"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":"476e45b6effdfab491cba1d54c17a50bad10aa20","datavalue":{"value":{"amount":"+0.8372194766998291","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":"Q863697$108F3B49-EE8B-4B34-9759-F8D7551A8C6A","rank":"normal"},{"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":"74840c29d99f42773674007a41ca866c82d813e4","datavalue":{"value":{"amount":"+0.8333062529563904","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":"Q863697$5BB8CD3A-CA3B-45A6-B8B7-A02450DB44FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789a9a15cf1dac9a72943746efc7a06f3d32ad90","datavalue":{"value":{"entity-type":"item","numeric-id":5947335,"id":"Q5947335"},"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":"Q863697$2E1B08CC-168A-49CD-8A3E-E17E7CE408A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24f634b9126296500390b7667e29b65301cfa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3063604,"id":"Q3063604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14a4d9126eb3016057d331a4f8f0e5b95d7fafd","datavalue":{"value":{"amount":"+0.8299297094345093","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":"Q863697$D0224B8D-525A-4624-B6AF-7228591F0D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d809886db9fabd557e6dc3024e26e62961eebbc6","datavalue":{"value":{"entity-type":"item","numeric-id":3652262,"id":"Q3652262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36bcd8f86719c037bb01f34d2b51e571fdffa5c","datavalue":{"value":{"amount":"+0.8228774666786194","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":"Q863697$F2FBAFC2-A33A-4E65-9298-0BA23FB19228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:863697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:863697"}}}}}