{"entities":{"Q1099193":{"pageid":1109945,"ns":120,"title":"Item:Q1099193","lastrevid":69637461,"modified":"2026-04-13T08:22:11Z","type":"item","id":"Q1099193","labels":{"en":{"language":"en","value":"A note on visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039961"}},"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":"Q1099193$0A0B42D5-0E20-4D6E-B2A8-001B6054246F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa156b72fed54100943f47b6a263f8e6fda1dbf6","datavalue":{"value":{"text":"A note on visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099193$EAA19FA5-FF3F-4302-B5D7-44BB1C2187B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf4a43d4d8451ab31ab6169d19aa77de6af66a53","datavalue":{"value":"0638.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099193$22D89214-09E9-4AA2-B445-0B3F277B1DB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"037b6e674999ffcdd51139ed6ccf09627c1988e4","datavalue":{"value":"10.1016/0012-365X(87)90190-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099193$35B939A8-251D-446C-988E-5A1BD4A99405","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099193$E2D3D2E2-0C0D-46C2-8361-D7CBAD0217FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099193$5C47324B-9B71-47CA-8E95-DF2676F3414C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1099193$7AB832AC-9BDA-4F3D-8773-90BA515F909C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6338f9e2935b21cd70454865d82f189f8fc7ef6","datavalue":{"value":"Let \\(S=\\{s_ 1,...,s_ n\\}\\), \\(n\\geq 1\\), be a set of disjoint vertical straight line segments in a plane. Each \\(s_ i\\) connects two extreme points \\((x_ i,a_ i)\\), \\((x_ i,b_ i)\\), \\(a_ i<b_ i\\). Assume that \\(x_ 1<x_ 2<...<x_ n\\) and \\(a_ i\\neq a_ j\\), \\(a_ i\\neq b_ j\\), \\(b_ i\\neq b_ j\\), for \\(i\\neq j\\). We say that \\(s_ i\\) and \\(s_ j\\) see each other if there is a horizontal line segment which intersects them, but does not intersect any other line segment between them. A visibility graph G can be constructed on vertices \\(v_ 1,...,v_ n\\) such that \\(v_ i\\) and \\(v_ j\\) are joined by an edge if the corresponding segments \\(s_ i\\) and \\(s_ j\\) see each other. It is proved that any visibility graph G can be transformed by successive duplications of existing edges of G into a planar multigraph with all triangular finite faces. Conversely, any such graph is a visibility graph for some set S.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099193$1780BCAD-3F0E-4332-B215-F0B76BBC3BCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099193$34368C23-8261-42A0-9377-4BFE544EC5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099193$1CFA9B3B-54A9-4FEA-90F0-62FF951AB199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a0fb0b28b9c60b532102d6bd27e52895450c5f1","datavalue":{"value":"4039961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099193$8A1B8ACC-1ADE-4D4B-8C43-4CD92BE0CE1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099193$26C45DF8-1BAE-44EE-BD0F-E7CCDFFCF5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099193$D3197C76-7441-4ECD-A2E5-178ACDDC682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe7bcc4766cf90771ac4ef229cc890606d24808","datavalue":{"value":"planar multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099193$AAAA1DD4-34B9-4C80-93EF-D82BF228B313","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":"Q1099193$482E5B67-0B3A-4963-8EA7-20A9D12B7EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099193$AE291FD4-B20B-46EC-A240-F86BD551D43A","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":"Q1099193$1698C54B-CC39-4757-8D82-641EEDF2647D","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":"Q1099193$78A1DE2C-352F-4C2D-BF21-A49E7E9A43C8","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":"Q1099193$A30C0176-5218-4EE0-8A0C-4D432D2221AA","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":"Q1099193$175D7BB1-015E-4EFA-B7FC-4558BAA78299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5129b7e909a7486b7696d749e2c08790c781aa94","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90190-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099193$EF076F4A-0723-498D-83CC-7367FCF985DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"318e65376b2dacf612cdd8dbd20a19d20f39032a","datavalue":{"value":"W2039261795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099193$6D608826-39BA-4214-9BD5-DDA17D174EE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301d5e638e302879b3c84f4fdea34db8f2506a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1404520,"id":"Q1404520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84019d20645ffa96d2ead720ae93ea635d4438af","datavalue":{"value":{"amount":"+0.9644058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$173B3FC0-CEEF-451D-B8BD-C28D2C96524E","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":"86fbd6e56ccea829e3de46e2f0943168a20230a8","datavalue":{"value":{"amount":"+0.96406484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$82EAB4CF-2012-43CE-8135-2B7089493600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c6a7734c7287ec67afcf4f888c559f902c20a4","datavalue":{"value":{"entity-type":"item","numeric-id":1802067,"id":"Q1802067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc80dbc4a7a7cc6848c49d95b692962b60a9d49e","datavalue":{"value":{"amount":"+0.9509599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$C3B18F72-ADBA-45C6-98B3-F46FA493DB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bdc3733b29cc0e613aef76c330ce6a5a360270","datavalue":{"value":{"entity-type":"item","numeric-id":715001,"id":"Q715001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee8c23e8ce5d0c875378ad5926b763087f27d64","datavalue":{"value":{"amount":"+0.9434311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$6106B2C9-211F-4B5D-AA17-79774BC650B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603066bf94057abc22958f8c11b5db560a1d4211","datavalue":{"value":{"entity-type":"item","numeric-id":2941750,"id":"Q2941750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479583c0b6b07f8c482df57fa5d25042efda992f","datavalue":{"value":{"amount":"+0.92929286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$FFAD0097-CEBD-4224-AB7E-0260D789BD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d869d9e598619abfbf07cb8146b1aac01832b73","datavalue":{"value":{"entity-type":"item","numeric-id":2486070,"id":"Q2486070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3fc55e695d02a999d7789f3ebcf43960d9ec28","datavalue":{"value":{"amount":"+0.92906237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$783013C0-FD62-4BBD-9BBD-4679821DD2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9023547ca70dd79e933c8076a88f03301cba93bd","datavalue":{"value":{"entity-type":"item","numeric-id":4863492,"id":"Q4863492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2958cef48e956d19f098a474609a7d075f67e5","datavalue":{"value":{"amount":"+0.9222582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$E662B824-FDC9-4E44-B168-02F7A145CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e330d4a4d2413435724dd84ec294e1b906b5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4848834,"id":"Q4848834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aeb32da18a8acb263e08ce6ae1083b6c0498bcc","datavalue":{"value":{"amount":"+0.91753215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1099193$19FA3A84-C44E-478F-94BE-7CE949A1E600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on visibility graphs","badges":[]}}}}}