{"entities":{"Q1085167":{"pageid":1095919,"ns":120,"title":"Item:Q1085167","lastrevid":49004362,"modified":"2026-01-06T11:23:46Z","type":"item","id":"Q1085167","labels":{"en":{"language":"en","value":"A unified approach to visibility representations of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3981193"}},"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":"Q1085167$EEE623A8-6B13-4A8B-AF53-87DCBBBDF035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a22ebbc88dbea4c059206d453fd382a1fbdb0c0f","datavalue":{"value":{"text":"A unified approach to visibility representations of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085167$241B2C64-C93F-41F9-8AF3-773259931564","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a338b5d531d38d84496a0c1b6b622224ecff2a9","datavalue":{"value":"0607.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085167$AE0617AD-2541-40C0-AF56-3FD1DF663D4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b525913b1e92cba2b3981d22c410f11a76ec0b94","datavalue":{"value":"10.1007/BF02187705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085167$8DDAB953-4D19-4F87-B21D-2B47C148FD14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$88677B2F-645E-4737-A0F3-7339ED2BA7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e8a36647ad87f394b10ef06c5d41e6f9d1c02d","datavalue":{"value":{"entity-type":"item","numeric-id":1384190,"id":"Q1384190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$16E06FAE-511A-42AA-A9A7-56AD2850026B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$E50B6F77-4BCA-4D5E-9B48-0152F4BC2541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1085167$03285309-38DC-422F-9DEC-C5FB1FD8E470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed0d0c63ea0ca3290ea10819355042c26c910d11","datavalue":{"value":"https://eudml.org/doc/131000","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085167$2D630AB2-0DF3-4073-A43D-C6B4EF3376B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d83a147df661bcc636e43d20d5e673668dc0c0d1","datavalue":{"value":"In the so-called visibility representations of planar graphs, vertices are represented by horizontal segments and edges by vertical segments that intersect the horizontal ones in case of their incidence. The authors consider three types of visibility representations and give complete characterization of the classes of graphs that admit them. In particular, a problem of Mel'nikov, posed at the 6th Hung. Colloquium on Combinatorics, Eger 1981, is settled. Further, linear time algorithms for testing the existence of and constructing visibility representations of planar graphs are presented. Among them, a variant of the Otten - van Wijk algorithm [Circuits and Systems, Proc. IEEE Int. Symp. 914-918 (1978); see also \\textit{P. Rosenstiehl} and \\textit{R. E. Tarjan}, Discrete Comput. Geom. 1, 343-353 (1986; see the review below)] is contained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085167$998D4986-015E-4A20-A3C1-985412905608","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085167$3513364E-3FFA-41C9-9030-7D1DB3F82DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085167$88FC2427-B968-401A-B9D8-CBDFEAA94A61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"763e0498317d46f001328baf4d4b1f9539e31cbe","datavalue":{"value":"3981193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085167$F129B57A-25DB-45E9-BCA4-9B86B5C6E184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee44defa1de5b6eda0e867a9f161798e67f091cc","datavalue":{"value":"planar layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085167$E77185B7-BD09-484A-81B5-E8F87644207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0dedb8d3a2b66a1954cf553177c041f76441e42","datavalue":{"value":"visibility representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085167$4238589C-910C-4D06-9386-4177385C51C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085167$490A1D05-8CC9-41EC-B78C-426F27F4C6B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$B2057C99-749C-47F1-AC72-CB4356FFD199","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":"Q1085167$52AF0778-5BAD-4BA3-8235-AA6133AFEF8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$60CF58E7-364E-4D17-BE1C-0CC54B7E53F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fdabb00dd7adabc0c0251c6f1d03d83bd8ebe1","datavalue":{"value":{"entity-type":"item","numeric-id":1052327,"id":"Q1052327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$47F6EA4E-5B35-4507-AC25-811F8AFBEB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$E0050BA6-7612-427F-A86F-367F36ABE5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$9C19B510-90BB-4447-990F-D7613CF92CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6c020c9b97172623cea215d03785951c408404","datavalue":{"value":{"entity-type":"item","numeric-id":3947135,"id":"Q3947135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$2A9F7E9A-C8B4-4854-98A1-2FEFC6BB9020","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":"Q1085167$3EC3AD7C-CFC9-4451-B6AC-CF5D56832A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$53F5B51A-0129-46CC-B844-8F2DD3156B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af72090073d5912c38dad610798f46a63f103cef","datavalue":{"value":{"entity-type":"item","numeric-id":1099193,"id":"Q1099193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$563D854B-ADF1-498D-906C-9CFB7D5C9CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$3BDD83B7-1B0C-4B4C-86ED-55CC3C03F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e4ac8383a5dc00558d164b58ab395f6f25babf","datavalue":{"value":{"entity-type":"item","numeric-id":3338119,"id":"Q3338119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$060DD0CE-26F5-4B0C-9C89-78D227032D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf76156772eb015388751b626faa593687fcf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$828371C4-A0D3-44F3-9998-A86191E9CAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085167$2C8CE9B7-C3F6-4F05-B34D-A3B5BA08E59C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0429cea0dd251f82e68924d9022d6f04ee215f4","datavalue":{"value":{"entity-type":"item","numeric-id":3742736,"id":"Q3742736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10977fa49d4428d434cab0cb552fc2089c6c0958","datavalue":{"value":{"amount":"+0.9007448554039","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":"Q1085167$24A7F469-8F7E-45D7-A45B-2098A1D0A5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c98c35f652f0ed14a1aea8429ff90c7552d847","datavalue":{"value":{"entity-type":"item","numeric-id":1201816,"id":"Q1201816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9230642af93bbf7b3e77b9a2dca88cd645e52bf","datavalue":{"value":{"amount":"+0.8350764513015747","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":"Q1085167$2BCA8B0C-67EF-45FB-BE1A-A117AAB0A893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e09094cfa22de4c059d9405ba5c7081fd1706c9","datavalue":{"value":{"entity-type":"item","numeric-id":706721,"id":"Q706721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cf6ee4aac1b5c604e4598c2c07e346f52b61c8","datavalue":{"value":{"amount":"+0.8281124830245972","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":"Q1085167$AEC4D671-4BB8-4225-B160-2076AE7DD44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2274c9dad31c837547cfeb3b3b06f3321915efaa","datavalue":{"value":{"entity-type":"item","numeric-id":5902291,"id":"Q5902291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392ffd5c842cfcff7fac2d7ea782fd6bd306bfb4","datavalue":{"value":{"amount":"+0.8254401087760925","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":"Q1085167$21B85365-089C-405F-B8B9-2A546C343E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9ef03a2ab0d51e175e7dd595e32f2fb685b57b","datavalue":{"value":{"entity-type":"item","numeric-id":5309724,"id":"Q5309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af2f31f9e65fefd1a758e71662552eff191887b","datavalue":{"value":{"amount":"+0.818046510219574","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":"Q1085167$D0166E34-C6E0-4BA3-90B5-21952C2E64C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1085167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1085167"}}}}}