{"entities":{"Q5937456":{"pageid":8114258,"ns":120,"title":"Item:Q5937456","lastrevid":101998928,"modified":"2026-06-06T03:17:08Z","type":"item","id":"Q5937456","labels":{"en":{"language":"en","value":"On the number of visibility graphs of simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619292"}},"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":"Q5937456$7475224E-5197-4C34-A31F-E61A5DEB78B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0a1fa4e790c942cb514b54b409e58d354fd004c","datavalue":{"value":{"text":"On the number of visibility graphs of simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937456$54A5952B-540B-4188-94F8-4B36F599D9A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e58e9163340547f000252082893b81f5077b8a99","datavalue":{"value":"0977.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937456$6ADE18F8-D6BB-4271-A78C-826E87F86768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3f611d6f8c6bd6e81f8e6ed0246f2a42c3ff2f4","datavalue":{"value":"10.1016/S0012-365X(00)00353-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937456$7754D0CF-1BCA-4805-9695-53665F6785F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937456$1CEBBC34-555F-4B57-8DEC-5F0092DF84EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937456$69512B9B-14C7-4090-A3EF-3D8A104566A1","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":"Q5937456$38FD52F7-BE31-4325-990A-17A4E9582B93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937456$C6E535EE-93F7-418C-8ED3-AAC08FE54456","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fb2c1ee0f9c7b3e3897921c986751d577c24522","datavalue":{"value":"A visibility graph of order \\(n\\) is what can be seen as the graph obtained from an \\(n\\)-gon on the plane by adding all the edges each represented by the straight segment between the two ends (vertices of the \\(n\\)-gon) in the inner domain of the \\(n\\)-gon. It is asked how many distinct labeled graphs of order \\(n\\) are visibility graphs. However, it is generally not easy to get an exact answer. This paper provides that the number of visibility graphs of order \\(n\\) is roughly in the range between \\(O(n^2)\\) and \\(O(n^3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937456$4C4710A4-D691-4108-B349-6BD3D01A1120","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937456$79A65EDB-BB60-40A4-AF67-64777C75A762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937456$12EE88FE-D812-4051-894F-E51E1AA0B63C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ef1b805f2f0de39895fd2264be0efc36c4830b0","datavalue":{"value":"1619292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937456$D3CF6F11-1E3F-4899-AA52-A2ED12517DB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937456$3CA8DD47-A593-4625-9861-7C08A17B4689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937456$B6C10794-70CF-49F8-9188-5AF8753425F8","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":"Q5937456$097FCAF8-D2DD-4274-8107-8C164CB8BA96","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"624f1582d495669035f98215018867d3c8c08e11","datavalue":{"value":"Q127212802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937456$8B8811AF-E7D2-498C-80AD-567667B51F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77600fcff445b2653b1c49aa0b0dff584e8e82b1","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00353-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937456$EDB8BB82-84CF-482C-96E5-4A61F4625EF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4468f02f16fed3b40fe5e3a478da0b9e0975b3f","datavalue":{"value":"W2055289423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937456$2E04328D-048A-4DC4-A9A0-8EB08540B190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b0d1aae867cdfe4f9b6a1d83bc6d2774c6ee19","datavalue":{"value":{"entity-type":"item","numeric-id":3814827,"id":"Q3814827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095dee53346c5cb540697d2988b5e7e0f8f0002c","datavalue":{"value":{"amount":"+0.7914093136787415","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":"Q5937456$D5FFC7CF-C2F8-4ED0-88EA-B2013D3D9C2D","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":"2ea7818edfe42cb964c4be4a26c49e6790024989","datavalue":{"value":{"amount":"+0.7863934636116028","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":"Q5937456$319BB59D-A5B8-4D82-B548-A65A8C6505DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003207bb742c647c075648b8ac5727b106d160e6","datavalue":{"value":{"entity-type":"item","numeric-id":4489222,"id":"Q4489222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc1d2a729682b59135d927e5e25ec096f317c1c","datavalue":{"value":{"amount":"+0.7681726217269897","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":"Q5937456$96A1FC7D-5425-4B7E-93BA-4B7205D4FA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7e112b447c6a71702ceafa61e6fd8a1746f570","datavalue":{"value":{"entity-type":"item","numeric-id":3136225,"id":"Q3136225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ddb81d64c0244084f0097ef4a105f35589617e","datavalue":{"value":{"amount":"+0.7579483985900879","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":"Q5937456$D4555A8D-C3D8-4E9A-B361-2460FEE317DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea7f030b90568e8a08fbfb2061b65f37e548e34","datavalue":{"value":{"entity-type":"item","numeric-id":1864182,"id":"Q1864182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a908f168c694fd1cff2317c189192ebac58ed7f7","datavalue":{"value":{"amount":"+0.7569193243980408","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":"Q5937456$A1FD2EB6-9934-4D7E-BA7B-9F51A7688321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of visibility graphs of simple polygons","badges":[]}}}}}