{"entities":{"Q914693":{"pageid":916541,"ns":120,"title":"Item:Q914693","lastrevid":65379324,"modified":"2026-04-12T02:11:27Z","type":"item","id":"Q914693","labels":{"en":{"language":"en","value":"Straight line representations of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150184"}},"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":"Q914693$569AA2D9-C058-432A-BE0F-7B53ECBE30E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a83ca25a1a215d0eb1d7d9c6bc99e09a6721cd","datavalue":{"value":{"text":"Straight line representations of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914693$368EA9BA-9E65-4FF7-89F2-211AC4EC72E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2e11a7012c3be03ea21d4feff0d4496fee830c2","datavalue":{"value":"0702.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914693$C2706F53-C36C-41CB-8D62-D3CB40172D85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"255223deab9a614645300983eff9e9b445f432d0","datavalue":{"value":{"entity-type":"item","numeric-id":207920,"id":"Q207920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914693$5D60FE31-9AE9-46C0-95AE-C70C6458A24F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914693$6C5FF269-3FFC-4CDF-9D44-77E6356D9F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2633bea73d458cacc6715be802d382e11c0a1ec2","datavalue":{"value":"https://eudml.org/doc/141452","type":"string"},"datatype":"url"},"type":"statement","id":"Q914693$53585141-9EDB-4D62-973E-552BBEFA9174","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3aea6017549af19b2ff6ff366937afc57b8b489f","datavalue":{"value":"The author proves the following modest generalization of what is usually called Fary's theorem.    Theorem. Given a planar representation of a graph in which the boundary of each face is a cycle, and given one particular finite face f, there exists an equivalent planar representation in which each edge is represented by a straight line segment and in which the face f forms a convex polygon.    The strengthened theorem has the additional advantage that it permits a simplified proof of induction on the number of faces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$7A18D876-AA1C-4862-967E-431D82553B42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61cf9dfec5b66ba829a3bd08d983df202add1f13","datavalue":{"value":{"entity-type":"item","numeric-id":801083,"id":"Q801083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914693$2DB13F2C-06C4-43D4-AA83-B463A9D21269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914693$9C58BF3B-C476-4EB3-AED2-B1715BE4CD9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"943f8f07fb2cf5f803459715b60185ac2090d4e4","datavalue":{"value":"4150184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914693$889373D5-EB5B-4EF5-B36C-56CC45B746D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf951f69c2aaa7b044d5c0157ed25ed5d43729fd","datavalue":{"value":"straight line embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$44AB3A2B-CC34-41FF-A9A6-7C12E7AAAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd38e6911d3fa6144316409d4b7572a04a630bd7","datavalue":{"value":"Fary's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$8BF900FF-E86A-4FF9-B92D-280D6756BD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97aef471554b4efdcee46371491a12afe39946e","datavalue":{"value":"planar representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$417A64CE-E5EE-420C-90B4-DDC0D6CC6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$6A79C51A-9E2C-4900-8A95-1F4592CB06F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$FC0DC06A-5705-4DF7-9FE9-815A03B6BF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0f173c4a0e94173e728f1d8dab374c01ebc553","datavalue":{"value":"straight line segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$57B47114-43B9-4642-84D2-47A94EA1081E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q914693$C641442B-F292-42CB-B996-2BB3C3F86B7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39319ff5a541effd2561c7a324e2091a1d5eb307","datavalue":{"value":{"entity-type":"item","numeric-id":1193541,"id":"Q1193541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914693$C273201B-7CFD-4FD2-93CD-7EFD8AA3B0F0","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":"Q914693$9E6B29AB-69A0-48A7-96A0-C41287422A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5cbef687178c6c4ccb152c848ec211ec89b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3707b889d82c120400f6bbbc187899f4ca92e8","datavalue":{"value":{"amount":"+0.8058458566665649","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":"Q914693$0C2A0CA6-9BD6-45F3-96D1-F719C52FDFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9cc1e64d43ba28c9d611987b4e9f802b1d45a4","datavalue":{"value":{"entity-type":"item","numeric-id":4657588,"id":"Q4657588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b166d57207ef4237274eb64df2b1af17c26af17","datavalue":{"value":{"amount":"+0.7827968001365662","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":"Q914693$A91BB873-D595-434B-BE5E-0789CF98B89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3447455db647b19aef1acc0d91a77a487130920","datavalue":{"value":{"entity-type":"item","numeric-id":2914338,"id":"Q2914338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd4f12cc9b7f97f8a8ae7a5bc33d15cc62928e4","datavalue":{"value":{"amount":"+0.7781919240951538","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":"Q914693$90D34F29-D76A-427C-BCCC-00FCD79AF32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60136c9c9912f87ef1188bdb0e9c1df51302df9","datavalue":{"value":{"entity-type":"item","numeric-id":4695384,"id":"Q4695384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b9ec6c45bc35cc75320df6a964285b5390bae1","datavalue":{"value":{"amount":"+0.77530837059021","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":"Q914693$72F5D2E0-E469-4209-B2EF-CE3FD38CA7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511a0353e9e73d6de8292fea419808ab3c0adcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3220608,"id":"Q3220608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b9ec6c45bc35cc75320df6a964285b5390bae1","datavalue":{"value":{"amount":"+0.77530837059021","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":"Q914693$0BAAA937-728D-4090-A6FE-0B1824F3EABB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Straight line representations of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Straight_line_representations_of_planar_graphs"}}}}}