{"entities":{"Q2639649":{"pageid":2650392,"ns":120,"title":"Item:Q2639649","lastrevid":49458436,"modified":"2026-01-07T04:58:14Z","type":"item","id":"Q2639649","labels":{"en":{"language":"en","value":"Minimal visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185085"}},"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":"Q2639649$2449DD52-44B6-4DEC-A961-34BD66707F74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24f92256a6588afc80762708e92820ea965ce0ae","datavalue":{"value":{"text":"Minimal visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639649$C4963F07-300D-4C9C-9630-6FE21908322C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8c40be3932e853f6f2c280c25a0dc50ce62daa8","datavalue":{"value":"0718.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639649$CF728D57-4DA2-4751-B6FF-0BFCEB83C219","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"518a844fe803f6b4bdfb589ffee3f26b200cc970","datavalue":{"value":"10.1016/0020-0190(91)90249-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639649$32DABAB6-D341-4CFF-94F7-5C60A35A0EB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639649$10B55482-B6C5-4A93-BE52-200C8AE35AC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639649$B5BAB954-34B9-4A76-8C0C-3EC54F7FC671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2639649$7D0B3379-4CB0-4451-A312-5D6A3D5CDD12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe02de7e31b6b4cdf5cec118fcee261844b080e6","datavalue":{"value":"Given n nonintersecting line segments in the plane, no three endpoints of which are colinear, the visibility graph generated by these n segments consists of the n segments and all segents formed by joining those endpoints of the n segments that can see each other. The authors give an alternative proof for the following result: The visibility graph of a set of n nonintersecting line segments in the plane contains at least 5n-4 edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639649$F5625F3A-8D1F-4138-A756-0A6DBC63D020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639649$2DBCCA35-6DBF-48E9-9127-833CB14AEF47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fa5e6e1c77eed8bd5f1ea753b22ea3f3fe99d62","datavalue":{"value":"4185085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639649$B64DF78C-2EDD-4ADB-93B6-779B5EB1831E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639649$09E5B876-4D4C-4EFF-A3F6-13AAE42E673E","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":"Q2639649$74ECD66C-4324-4526-8249-C933A00D1CCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e140a015128c0cb7bf88d408a88fecb938c43a6","datavalue":{"value":{"entity-type":"item","numeric-id":1098639,"id":"Q1098639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639649$3E1F5B6C-F389-48AA-8F75-5FCD05026015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e86a6b49e3a8f36e89277e0116904e3715549f7c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90249-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639649$82EB0906-486A-4F01-9CC6-9B4B7BAE5AAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"570a9d4e6850548ab85bf582202b760ec0c18435","datavalue":{"value":"W2025170617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639649$66EA87CD-60EE-4565-A264-809DDD942484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600e2ffbb3bfe3a0c6bac2c9da37af3171281659","datavalue":{"value":{"entity-type":"item","numeric-id":1098639,"id":"Q1098639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21203d5def4732e8fcb3ff86bb53f6afa611e9b9","datavalue":{"value":{"amount":"+0.8964565992355347","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":"Q2639649$FCB38F94-4FDF-4B29-9556-AC84A064C4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c82f96e31f1e4aa3d2d688e84ede6deddc6db6a","datavalue":{"value":{"entity-type":"item","numeric-id":1581056,"id":"Q1581056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a12001270baf53c30c0286bd6c97cd262d432b7","datavalue":{"value":{"amount":"+0.8469117283821106","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":"Q2639649$5BC12837-D941-4C80-A97C-FFCC28ADA52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d41451540ed52ca7764c999c9dff59ff2b3655","datavalue":{"value":{"entity-type":"item","numeric-id":1603508,"id":"Q1603508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1392b91eeac6ee25e1de76defa6203d98a555b","datavalue":{"value":{"amount":"+0.8439309000968933","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":"Q2639649$B797E426-78A2-4033-A443-8D24D9D60976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38ca5c94529cdd77fd47d85908030bee2c07628","datavalue":{"value":{"entity-type":"item","numeric-id":1099193,"id":"Q1099193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c69d973497b5da61f5191a9e4920ae625e3438","datavalue":{"value":{"amount":"+0.8401899337768555","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":"Q2639649$CA3B6B20-9FA9-40A9-80ED-D059EF019681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e562f60f179c471530b9637dfacebdfa5bb04ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9940275cdfd00228938be7e4aa668257d4cc686c","datavalue":{"value":{"amount":"+0.8305668234825134","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":"Q2639649$C602DD23-FB94-4E4B-9611-032E5DF8A3B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639649","badges":[]}}}}}