{"entities":{"Q4682206":{"pageid":6711787,"ns":120,"title":"Item:Q4682206","lastrevid":90625217,"modified":"2026-06-04T20:52:30Z","type":"item","id":"Q4682206","labels":{"en":{"language":"en","value":"ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH  HOLES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174855"}},"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":"Q4682206$78319FEC-A1EB-4E97-996D-A7C07CEE861B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"049da80feaffa679232d6ed958408110a7a6b282","datavalue":{"value":{"text":"ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH  HOLES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4682206$9E9F228B-4E1D-449F-A84A-807EAE8B2771","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b425eb970f387853edab173c737ea64d37a58422","datavalue":{"value":"1074.68652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$1A9415EA-95C7-4716-9618-74CACD8AFA62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dbe9d85af8ba5143f3bf93b422ccc75a1cd6d33","datavalue":{"value":"10.1142/S0218195900000061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$E58970BB-C3B5-42C1-AF23-9086026E7BCC","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":"Q4682206$F386A2FC-6596-42A3-95E1-847FF091B233","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":"Q4682206$F6BF5D31-709A-468B-BA19-51FC175275B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682206$BA62C216-900D-4147-8147-C9D67CB471AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-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":"Q4682206$E06E43D7-7EAC-446D-A998-73CAEB4C6A28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$CD878E8D-54A0-42C3-800E-8C82437959DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$905BC779-FBEF-49A8-A93C-7E243F13AE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$55E54D48-A497-433C-B48E-6FD4794A9F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$DC78515C-E9E7-4316-94E5-1AE38BD7AE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c3d270d13410d3d7bb218fb2a89195225109728","datavalue":{"value":"2174855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682206$0F30A7B9-266F-49D8-8EA4-59417F44E4E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a859b362bfb9370581f7c2f887abe938a5926a7","datavalue":{"value":"Orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$D83F54F8-39FB-46C7-9F0C-DCC3E2B88F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$9071668B-E7EB-4A40-8B66-69BA5E81250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ec03905bf5de763dc99ff87a07c3fcb2bd0038","datavalue":{"value":"edge visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$40E799B0-1A3B-4DD4-9EC5-855EFBFDB1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$21A5E384-595B-4EEB-BBAA-8FBBE271972E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$87C7EB89-A6DF-4D5B-9711-3A91A3DAE7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c51f29a096836c61c3f225268b55d86939623a","datavalue":{"value":"necessary conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$469C70DC-55AD-44E9-90F2-6D8676C90410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8015bf461284e87cff5ab37a7df3d80b5c38e611","datavalue":{"value":"sufficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682206$2B1A12C0-9060-4AA0-A5C1-6B37A17FD476","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":"Q4682206$A5EBA4A0-CBF4-43F2-A615-2965E7935427","rank":"normal"}],"P223":[{"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":"Q4682206$67759794-BFF6-46CF-9D83-A221BBACF230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fa15573c9ce09c108ed40a8558c28ce095240d","datavalue":{"value":{"entity-type":"item","numeric-id":1900971,"id":"Q1900971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682206$96F7D307-097E-4C3F-8473-0EEE676CC629","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":"8c5aa5fff5bd2ef0d84bdc5d32a237aed094e0f1","datavalue":{"value":{"amount":"+0.8043249249458313","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":"Q4682206$34C97F03-A10B-4102-8611-0335ABB00479","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":"55ed387c0c45f90ca037e7529b42f5a298f25d9c","datavalue":{"value":{"amount":"+0.7868775725364685","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":"Q4682206$B047E15A-E9B1-46A2-BE2F-6C83DF4C919C","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":"a8d18cf123016d13713a7b525123cb2a82403bc0","datavalue":{"value":{"amount":"+0.7769971489906311","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":"Q4682206$BF370952-0260-4E63-A806-5BF0C0ECE7FA","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":"a7e323051a75cdd779046902a0ac52c85602d288","datavalue":{"value":{"amount":"+0.7725183367729187","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":"Q4682206$2275F772-845F-49BC-BA07-99F149836008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f15735f66aef24afacf1fcc2ff951cc7906c15","datavalue":{"value":{"entity-type":"item","numeric-id":2748192,"id":"Q2748192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8884e212476a2a3dfa70f6f2f7d41da0a85fa67","datavalue":{"value":{"amount":"+0.7694382667541504","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":"Q4682206$2B7671B8-0710-4FAB-86C8-1D3774DE96D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH HOLES","badges":[]}}}}}