{"entities":{"Q5941094":{"pageid":8117896,"ns":120,"title":"Item:Q5941094","lastrevid":47657845,"modified":"2026-01-02T08:49:27Z","type":"item","id":"Q5941094","labels":{"en":{"language":"en","value":"Disproving a conjecture on planar visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635259"}},"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":"Q5941094$012756D6-EB80-4190-B5B4-A311F34D7332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a538b710844f0d212414ca8aeffa1bb77b6dee47","datavalue":{"value":{"text":"Disproving a conjecture on planar visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941094$B5B6E609-E587-45BE-82B0-0BD1E9F220AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21adbee0c8e3904348d8c8482f8dc491162818cd","datavalue":{"value":"0974.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$638C274D-49B1-451F-B7F1-A01B9419AFA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98df1196f5baba27c110aa8b6f573b45ec81bdf7","datavalue":{"value":"10.1016/S0304-3975(00)00391-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$C8BE149C-3081-4B51-BDEC-2770B79072F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$983F7601-5F53-4C6A-9E73-26CA4CDFD8BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941094$39FAB0D9-B5A6-453C-823B-6F53A435DD6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"605c47c7b12d36d83d6a10bc0f67ac78d685d747","datavalue":{"value":"Two vertices \\(A\\) and \\(B\\) of a simple polygon \\(P\\) are (mutually) visible if \\(\\overline {AB}\\) does not intersect the exterior of \\(P.\\) A graph \\(G\\) is a visibility graph if there exists a simple polygon \\(P\\) such that each vertex of \\(G\\) corresponds to a vertex of \\(P\\) and two vertices of \\(G\\) are joined by an edge if and only if their corresponding vertices in \\(P\\) are visible. No characterization of visibility graphs is available. Abello, Lin and Pisupati conjectured that every hamiltonian maximal planar graph with a 3-clique ordering is a visibility graph. In this paper, we disprove this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941094$93F8C651-FC19-4F5F-B952-95CFDDA0A636","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$3AF4C54E-8522-4AC1-9E81-CB0DB018E383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$2F6BDA36-22CA-4F14-813F-D163048E0A95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a2ba222390b7a59c17091c515e934ced7b75d73","datavalue":{"value":"1635259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$223D8228-0A0F-40E9-9E33-96D6B2AC1F59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941094$06CF619D-B400-45A7-813D-6BF24FF29AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f779c4667713040304076db0c72d84472c4c0ab","datavalue":{"value":"visibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941094$642BA867-80ED-4461-9551-8F4C06C0BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941094$89847C51-8207-42CD-A502-D101D475EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941094$A79FF028-7ECF-4C7D-BC69-6DE86212F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941094$371C555C-C93B-41E4-923C-04FADEDEA2CD","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":"Q5941094$A558F948-8B6F-4063-9A5D-ED4A9CF9F174","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8363930011758271e25e097af9847f043ef5bbc0","datavalue":{"value":"Q122908112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$64B67C84-60AD-4371-8A9F-6129A05FD2E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6a7a5bae7e318792ebf4c9de8dc4a33768d271","datavalue":{"value":{"entity-type":"item","numeric-id":3139724,"id":"Q3139724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$23318C9B-463C-4964-BB11-7CD540E4630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1791fda12b40f7a7aec7473e8e28b546b0356bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5289293,"id":"Q5289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$97CBA0DD-5253-4238-923A-3B9CF0BDA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7755252ff766832be667a13dc14877461ab1a912","datavalue":{"value":{"entity-type":"item","numeric-id":1201816,"id":"Q1201816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$7B9736D5-043F-43CE-86C9-F235126BCBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$B6225254-742A-4281-918E-433F70FA7601","rank":"normal"},{"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":"Q5941094$9113BD05-FB06-415F-A346-8ABB1F59FCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceccaa92ea16ea54dc4f8c0aa2ec2921fc455576","datavalue":{"value":{"entity-type":"item","numeric-id":3470110,"id":"Q3470110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$74959318-5B7C-465A-A771-5AB433B9C47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660c6f99b7ef619f724fe449bbd5cdfa44ed68bf","datavalue":{"value":{"entity-type":"item","numeric-id":677018,"id":"Q677018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$7205B0D0-B0F0-4366-9879-AAD0BAD286CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2d63beb185dfd3ad09ac057e0d8bb1a8bd81dd","datavalue":{"value":{"entity-type":"item","numeric-id":5750463,"id":"Q5750463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$06202B2D-47AC-4507-8D6D-073183A278F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$7B9619AB-3A16-4565-83B5-6D282025888F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2bb73749e82ba1791033e0676db2e9ecf4098c","datavalue":{"value":{"entity-type":"item","numeric-id":686142,"id":"Q686142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$D5BFC5A7-B8F2-4F6E-B268-46A260D11A56","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":"Q5941094$D0DCEBAB-3438-46DB-9DF7-E7156AFE311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$396B2239-FF58-4D9F-A518-40299E7582BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09a4fa94a252cea294341f97d882529cd27c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5289297,"id":"Q5289297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$DAB14E5F-1859-4C77-B62E-E3B3FDFC284D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6edf536f382f1f83932efd9cd190ba12308b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1334612,"id":"Q1334612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$3D14A4BC-7086-4E90-B1D3-7C97A5C4A989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff96c34ebd3993b836541d9899a037bfb51ae040","datavalue":{"value":{"entity-type":"item","numeric-id":1802067,"id":"Q1802067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$7E023F30-4AB5-4CAA-A6F1-1141127A3A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27e2ccd2db967307af4e2aa626c51c9de04fb54","datavalue":{"value":{"entity-type":"item","numeric-id":1330885,"id":"Q1330885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$EADB4BC8-D06A-4776-B479-8B7932F725DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6bd40928376da98537d119169fd81e3abcabef","datavalue":{"value":{"entity-type":"item","numeric-id":1198072,"id":"Q1198072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$2A2A8A21-5967-4B40-8229-61DEF596B98B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96de06329a544678334af8938f256eed997f38e3","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00391-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941094$9A31AFE2-7C67-465D-8D38-0D05A12FBF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09107ef2f61a616a625ab5dfc2ccebdddf58cafe","datavalue":{"value":"W2025031016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941094$2E164B27-C911-4FE9-B8DE-1A8ED100595D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c947b199056ad4d23185a522a61b4adaba57538e","datavalue":{"value":{"entity-type":"item","numeric-id":168225,"id":"Q168225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$C64D8583-4AAD-4022-AA0C-393886931E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86509bbd0d340ff8a727d8d8ad41b9b52481adf1","datavalue":{"value":{"entity-type":"item","numeric-id":1622062,"id":"Q1622062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941094$717C7523-F3BE-4C2C-B056-8684CB6ED09E","rank":"normal"}],"P1643":[{"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":"dabb7424f5a9cd3f4eaee9bb8580b30a7faf0b27","datavalue":{"value":{"amount":"+0.860313892364502","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":"Q5941094$7F636AF7-7B01-4858-8A0D-1EBA328F00A6","rank":"normal"},{"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":"51b3f4a8ef1f8d454ab00332ff9c68c8e967e9b1","datavalue":{"value":{"amount":"+0.8414790630340576","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":"Q5941094$7AF87C55-7186-421B-986D-9177020BCC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe8e6d9eced3ade374d0cfcea5d8bd278d6d0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1330885,"id":"Q1330885"},"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":"Q5941094$2644B787-39E1-482E-973E-766AA34F1702","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":"c05814d741583b442c2401f96926fa5c97a5ba2f","datavalue":{"value":{"amount":"+0.8112580180168152","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":"Q5941094$99A6472D-5C9E-4EAE-BCA0-A81DF4823375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2d49e2b42dc2186b71c51b8deb0d4ccdad7e69","datavalue":{"value":{"entity-type":"item","numeric-id":1900990,"id":"Q1900990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8bd11b2a04934f46da0f84e4c30a4d4f28eaa2","datavalue":{"value":{"amount":"+0.8055350184440613","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":"Q5941094$F299E2F6-357A-4F37-99F4-2D58839F253C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941094"}}}}}