{"entities":{"Q797289":{"pageid":799137,"ns":120,"title":"Item:Q797289","lastrevid":64448391,"modified":"2026-04-11T19:56:45Z","type":"item","id":"Q797289","labels":{"en":{"language":"en","value":"Drawing plane graphs nicely"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868634"}},"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":"Q797289$4C405704-5B25-4F90-A672-24E2F20148A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0e0a486c245576aaa1920506caf1f99c08b076f","datavalue":{"value":{"text":"Drawing plane graphs nicely","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797289$A1B70C1D-1A4B-4068-9239-F9459D6990DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345cd8dbb38b9bfc63e3038ced988c7b0e690789","datavalue":{"value":"0545.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797289$93D082E6-9FDA-4DA2-9533-C7114286F2D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c82bfbdf14ab29328129942758bcd3ee6829bb2","datavalue":{"value":"10.1007/BF00264230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797289$5B7E68EF-B0DD-4DF1-B72C-5F68B3BBB76B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee68de2af4277a285837f24c0d6ec9f5b26f572","datavalue":{"value":{"entity-type":"item","numeric-id":205117,"id":"Q205117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$BE13C207-8F69-41A0-B713-D3C96990B71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fdf4bea762ec62c1433d3535c76ac802846eaec","datavalue":{"value":{"entity-type":"item","numeric-id":797288,"id":"Q797288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$BA21F6E2-FE13-4B77-B55D-9A61FFC7316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$1D4881DA-B6A8-43EF-87DA-378832066F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$684B2790-6692-4FFA-BDD6-F73944D99D2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q797289$6AD4F6A5-718B-485F-A2A3-73D6305FBE95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a50b6e13c6c1c9b4a975e8d63607d56f12ddeef8","datavalue":{"value":"This paper presents two efficient algorithms for drawing plane graphs nicely. Both draw all edges of a graph as straight line segments without crossing lines. The first draws a plane graph ''convex'' if possible, that is, in a way that every inner face and the complement of the outer face are convex polygons. The second, using the first, procedures a pleasing of a given plane graph that satisfies the following property as far as possible: the complements of 3-connected components, together with inner faces and the complement of the outer face, are convex polygons. The running time and storage space of both algorithms are linear in the number of vertices of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q797289$4D4DCD33-584B-46CC-A4E0-04C3BE6964F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797289$35733BEA-0B7F-44A3-8965-2300516A04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797289$AC88DF96-641F-4F14-B225-A07824338AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797289$E389915E-6FD1-4FAB-8DAC-89BBE920FE16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28e048de300df0a7986de9d8eed43f06bceb6fe2","datavalue":{"value":"3868634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797289$E635DB38-DFC1-4489-A91E-E3072E8A5619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q797289$630098A4-DD97-49D5-BFAC-0E9324A7C454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30d133a5de211934d69b1a17c299b5ade01e1b7","datavalue":{"value":"drawing plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q797289$DC4911C1-DB80-4D4D-834A-8FBC2F6379DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f5fab0333016479f093549f23a9ba9d12c81d94","datavalue":{"value":"straight line segments without crossing lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q797289$DC3FE479-52CD-464B-83AE-2944E5569AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q797289$FC3D7EAF-F3B0-4D49-839C-A12E84A094E3","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":"Q797289$8CA705E5-5C9C-4187-97B2-303E22033BE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$647283A6-051A-4488-850F-740A05076210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50d921ac2110ef5bff54a68385e98098295c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3220608,"id":"Q3220608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$ABD2416D-A919-4730-B0A4-FF06DB8D7DFF","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":"Q797289$3FCF44E8-0DE0-44A7-A6C4-CCD9A13E3058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$98FD21D8-6618-41B3-8441-4103A97EC0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$2CCF4379-26FD-4D78-AC57-53345766425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$E4291489-8948-43FD-9DB2-72FCFB10F3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b891baa1dd046d47eed9f79f1640147c9ac879","datavalue":{"value":{"entity-type":"item","numeric-id":1168727,"id":"Q1168727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$D185AD4C-2938-48A7-BFB5-00CF4DF26ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$77C0F4C2-BACD-4372-B42A-81871B458A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ae894d8dac3386ae1ff3c87004feaa8b539304","datavalue":{"value":{"entity-type":"item","numeric-id":3270981,"id":"Q3270981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$04612FE2-CFCB-4DE0-B510-169109602FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$71BFC9E1-D5F3-4366-B65E-2E7A14FADB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0b740eb20f33279c0d319fedf8bdbd3c23470c","datavalue":{"value":{"entity-type":"item","numeric-id":3868755,"id":"Q3868755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$25FA1B7C-E55D-4738-A7BE-4A14F93AB85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d408c7e709cf41622b55d1016f8407db735dd4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4199581,"id":"Q4199581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797289$CD365180-3630-410C-AF20-6AD821A14452","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f004429f264cd991e3760de32b983e6add3641","datavalue":{"value":{"entity-type":"item","numeric-id":1386370,"id":"Q1386370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058e33c841f94f45cca56a2449f50892cad7abbe","datavalue":{"value":{"amount":"+0.876190721988678","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":"Q797289$6C66216D-FA75-4EDB-B689-9DD3ED7B7960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58010abc4f5502d4273732c3d0f65d662797dd76","datavalue":{"value":{"entity-type":"item","numeric-id":5191627,"id":"Q5191627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec4831c8d8b83324518e5a86f59c3b3be3f2aec","datavalue":{"value":{"amount":"+0.8416010141372681","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":"Q797289$866B656D-400F-4BB6-A40B-FB656C7F7211","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":"baddf00a28ed05eb216aa070338184b12e056e81","datavalue":{"value":{"amount":"+0.8357327580451965","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":"Q797289$66AF4977-E905-45F3-BB83-9D5C98987D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1763cdf18d83265b6f839559b3380293eeb645","datavalue":{"value":{"entity-type":"item","numeric-id":4431088,"id":"Q4431088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35db114ce121e17e147ef6ef0800d73002c97e6","datavalue":{"value":{"amount":"+0.8283426761627197","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":"Q797289$6D1C95F8-81BB-4282-A474-A74BDEB68C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcaa156990a4d61e3d40bc2a97eda5521a2b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2764159,"id":"Q2764159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9889108570d7392d95d92f3a118b9e416196c350","datavalue":{"value":{"amount":"+0.8117503523826599","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":"Q797289$06B6FC03-1F20-4363-BB6B-DA999C3AB937","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Drawing plane graphs nicely","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Drawing_plane_graphs_nicely"}}}}}