{"entities":{"Q1605320":{"pageid":1616060,"ns":120,"title":"Item:Q1605320","lastrevid":47945494,"modified":"2026-01-03T03:54:24Z","type":"item","id":"Q1605320","labels":{"en":{"language":"en","value":"A necessary condition for a graph to be the visibility graph of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1768189"}},"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":"Q1605320$0FC9BFAC-A70F-4347-BE93-1C14B5ED044C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9708ddcc4d96af68107edff17929f27e292b7f5","datavalue":{"value":{"text":"A necessary condition for a graph to be the visibility graph of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1605320$AEC33F02-2598-4436-9D05-774D98DCE092","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73d880081ebf391f8d31948286ee29a49632b08e","datavalue":{"value":"1002.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605320$05500E4E-8439-422E-A3E6-E54633492065","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a017b75334547ec62ea2bb3dfd86468d8406316","datavalue":{"value":"10.1016/S0304-3975(01)00208-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605320$352BA7D6-7773-407F-B5C9-909BCFE25C5C","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":"Q1605320$599ABFDE-0D39-47F9-9BBC-F97CABA7E3F2","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":"Q1605320$FEB6F2CB-8C26-48E5-BFDA-94C026441AB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1605320$5EF307BE-2899-4B4D-BF1D-363E2F5F8C67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605320$E4A1B71A-5A74-4B98-BD60-6126A9329A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605320$024D8AD0-DFFC-4204-AAF7-61CBF1BD3E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e1a6104c82553fcd607493defb883598b7c837b","datavalue":{"value":"1768189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605320$EDA3B9DE-8762-49E0-A798-0AF259B983C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605320$B261F501-EDF1-43EE-B017-7D2CD88AFB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f779c4667713040304076db0c72d84472c4c0ab","datavalue":{"value":"visibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605320$880C1F7C-38FE-4D32-AE9E-9CCDABA6EBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605320$DBE273C7-19F5-4493-B161-695BC9ACF910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605320$2613E72D-82AB-4367-A52B-52931F7A72E7","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":"Q1605320$0A9C3DB8-606E-4AA6-A1BA-7F44F2015FC4","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":"Q1605320$C697CDD8-859E-4A5B-96FF-40010BD42970","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":"Q1605320$A628B209-2F88-4824-BF46-9E65205FF2C3","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":"Q1605320$3219D8BB-926F-49A9-8682-B423D8588166","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":"Q1605320$1FEDD77F-E2D6-434E-96FC-9FAAD0696C51","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":"Q1605320$870A612D-C35E-4865-939D-C6F926144542","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":"Q1605320$4F985FFF-98BB-49B1-A432-237B9766B7B7","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":"Q1605320$78E62499-2DB6-4388-9472-FA8CBBD1D811","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":"Q1605320$44556A13-C857-45F1-ABF5-7A55D827E768","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":"Q1605320$D1059A9D-1AAA-48B1-8E04-AA3E7B36E6B2","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":"Q1605320$DCA186E6-7C70-441D-A47F-F5A9DAE8B823","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":"Q1605320$6B781233-B24A-4B16-8A54-D433EA210E08","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":"Q1605320$0B9206A3-611E-42ED-8C87-D914DFEB4A59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"665cb4c21cafb0906c41826fae2376051f7be5f1","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00208-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1605320$983153F3-15BB-4154-8FAE-423938EF077E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590a20f0e4cd4c5bd3d10e9c1bab8e6a0d700073","datavalue":{"value":"W2066546022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605320$72B1DBFA-9506-428A-AC30-138B59FA97EC","rank":"normal"}],"P1643":[{"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":"05245a9d6b33839148bb3efd3e44c6b8245179fe","datavalue":{"value":{"amount":"+0.8620852828025818","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":"Q1605320$17D1846B-828C-4D13-BBFD-2E350DF7977A","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":"a42ae38aef23b508988fa72b82bdd121f86cd0f2","datavalue":{"value":{"amount":"+0.8326750993728638","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":"Q1605320$C66D8025-BF7F-41F1-8EDB-B8302FFA0417","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":"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":"Q1605320$308821D5-AD1C-47CD-991E-43FF83032671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae7fb37024d8340d9df3346a5688243f4b17b48","datavalue":{"value":{"entity-type":"item","numeric-id":677018,"id":"Q677018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96beb3cba21d20813d3ede70b3b051ef3de6168f","datavalue":{"value":{"amount":"+0.816692590713501","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":"Q1605320$FF3780E8-38C5-4220-820B-2A2D6E18D80D","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":"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":"Q1605320$2C7748A8-68EA-4239-8DFD-FB819273FE71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1605320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1605320"}}}}}