{"entities":{"Q1330885":{"pageid":1341635,"ns":120,"title":"Item:Q1330885","lastrevid":81161735,"modified":"2026-05-06T17:52:40Z","type":"item","id":"Q1330885","labels":{"en":{"language":"en","value":"A new necessary condition for the vertex visibility graphs of simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617325"}},"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":"Q1330885$AD39847A-F31A-417E-83A8-EAC7C3DC5419","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7703704071e9127464cd571a5c4c97f546c4fd97","datavalue":{"value":{"text":"A new necessary condition for the vertex visibility graphs of simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330885$0C28FEB0-45D4-4C35-83E4-7B2CA9936450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"877665f10235bf3a69d1bd06887d0ae3080e2309","datavalue":{"value":"0812.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$CACFA0C2-2589-4CA6-88CD-C12808E7A153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c968a49d2a89e4948166c6a5c786d680c13f03c","datavalue":{"value":"10.1007/BF02574366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$F3C16E95-387B-49BE-BF78-AC1503C01BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dca1a35795b895bbb65405472bdcca17b3b16bde","datavalue":{"value":{"entity-type":"item","numeric-id":1330883,"id":"Q1330883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330885$4AE0307F-B099-4DC2-828D-500C90E353C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af0448943afaff3feac5f1df2369eb94e30823","datavalue":{"value":{"entity-type":"item","numeric-id":725596,"id":"Q725596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330885$D925BB70-D20E-4D13-897F-319B0D23FE92","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":"Q1330885$90024960-5F3E-4065-9BE3-1FAC26053A58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330885$A57C3BCF-F2DD-4733-AC8B-7F87C42F4C8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc6e4bd8b5c671c929ec23b484ea1e159942a9b","datavalue":{"value":"https://eudml.org/doc/131318","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330885$DE3C326B-CD5D-4D6E-A630-5DCD2305C25D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f6ede7a8b9b788c97f34c062f15bac009842569","datavalue":{"value":"For a simple polygon \\(P\\), let \\(V\\) be the set of vertices of \\(P\\) and \\(E\\) the set of pairs \\((u,v)\\) of vertices for which the segment \\(\\overline{uv}\\) does not intersect the exterior of \\(P\\). The graph \\(G= (V,E)\\) is called the visibility graph of \\(P\\). Everett (Thesis 1989) conjectured that for a given graph \\(G\\) with a Hamiltonian cycle \\(H\\) to be the visibility graph of a polygon (and such that \\(H\\) corresponds to the boundary of \\(P\\)), the following condition is necessary: For every pair of vertices \\((u,v)\\) with \\(\\overline{uv}\\not\\in E\\) there exists a blocking vertex \\(w= B(u,v)\\) in between, and such that \\(B(u,v)= B(u',v')\\) implies that \\((u,v)\\) and \\((u',v')\\) are not separable with respect to \\(w\\) on \\(H\\). The authors settle this conjecture in the affirmative by a sequence of lemmas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330885$53D3282D-5346-48E2-9D15-0069C0EE81BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"29976ad1fe03addeb02ca03572dd2aeeddab197e","datavalue":{"value":{"entity-type":"item","numeric-id":343838,"id":"Q343838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330885$9CF77721-28EE-4CC1-A9B9-3AE0BD2CAD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$D98B9F21-2286-4483-817B-1D7082DA1A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$7EC922F3-8724-4B26-B285-A141E52F419C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$3B1B7047-AF58-4008-A346-508360239129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$6FCED5C2-F13A-42F9-9681-A3D3F5F51D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$89CEE4D6-1FDE-470D-87E4-6E88E2280BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62ec91febcfd296963fd35a01e3654a1f1305744","datavalue":{"value":"617325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330885$FC1198C8-8B0B-4474-AE20-92DEDA0C7D2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330885$ED4E2CEC-530B-46F6-A1CC-4EF20EE55252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330885$F8670960-0129-4F9C-8421-1FFB46E656F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330885$881453AF-16F3-41EF-BAD4-8AFEE918D2D2","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":"Q1330885$48AF8A55-82FB-44B4-9AA0-D824EC8484DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6062c497dd42f83752453ae0f92db186a6f496","datavalue":{"value":{"entity-type":"item","numeric-id":3136225,"id":"Q3136225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330885$DFC09F07-84D6-4A0C-A40F-3B310BAF7F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc383a59cb999ccef93ec209d25fb1ce187b47aa","datavalue":{"value":{"entity-type":"item","numeric-id":3655771,"id":"Q3655771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330885$7988D234-F223-4BB5-B298-280F99B44761","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":"f8689937bd1bce299506d027779bd6f67fd1e227","datavalue":{"value":{"amount":"+0.8571128845214844","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":"Q1330885$3DAED886-A901-413B-B62E-D51711D0C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0eb10728760be294f2e9a411e78b70d78317385","datavalue":{"value":{"entity-type":"item","numeric-id":5941094,"id":"Q5941094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e160fd58cb6c81c133ec0197885ebcbd2de2386f","datavalue":{"value":{"amount":"+0.8325947523117065","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":"Q1330885$31050201-5A3C-4956-A93A-7E1604D83799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30703cc4eef10b51a06d9893d7bd308f44887a15","datavalue":{"value":{"entity-type":"item","numeric-id":1605320,"id":"Q1605320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699f3259d505dd9be375f1d30bfb470020a4d265","datavalue":{"value":{"amount":"+0.8289634585380554","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":"Q1330885$2670BBF8-E10C-4BE2-8158-318D9E6CCA34","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":"c8ff3ead13be1d50ffbaee30b438a51978de8669","datavalue":{"value":{"amount":"+0.8205772042274475","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":"Q1330885$DF2E12EF-4E7A-4641-9A54-A3F42FFF929D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55766e4f8f2f5459e7c2f4156c933224dd50a7f2","datavalue":{"value":{"entity-type":"item","numeric-id":3139724,"id":"Q3139724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df417efa37cbeeb6835b3e65cf6f6cb8204b96a","datavalue":{"value":{"amount":"+0.8133431673049927","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":"Q1330885$DA7AFC9F-0DF5-454C-A257-7592D74BE4D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new necessary condition for the vertex visibility graphs of simple polygons","badges":[]}}}}}