{"entities":{"Q686142":{"pageid":687991,"ns":120,"title":"Item:Q686142","lastrevid":47192878,"modified":"2025-12-31T23:24:15Z","type":"item","id":"Q686142","labels":{"en":{"language":"en","value":"Characterizing and recognizing weak visibility polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427991"}},"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":"Q686142$8D29B177-CFF3-4DD8-80A1-DC430B31F58D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92773f6f63dec4cb8bab4ae88d73b47d7ee71d39","datavalue":{"value":{"text":"Characterizing and recognizing weak visibility polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686142$2595CF86-902C-4F45-AA08-C2DE3530A3AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef2198b24cc4524b925ebdfb744c02cd8a9e180a","datavalue":{"value":"0777.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686142$1680FCB7-BE3A-4E28-B483-7DE5CD2DDA8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50001790e204b0771d8405976fab436fcb233c2a","datavalue":{"value":"10.1016/0925-7721(93)90010-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686142$1367B339-9CDE-4AD3-826B-9B9F94786DC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$DB913E18-5888-47D7-BB7E-CB3A7DFEC084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b43bcad019256c9e31102cb5530fd05f4c5d00b","datavalue":{"value":{"entity-type":"item","numeric-id":686139,"id":"Q686139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$B66F0021-23C2-453D-A82A-4CBF4D3CBE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b19dcdfa93d1790d31a6afcd38ce9d50a059ecda","datavalue":{"value":{"entity-type":"item","numeric-id":686140,"id":"Q686140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$E5A1A29B-6D62-40EB-B03C-EF754D46E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6da456080e474e2a391938150e5aa4632b6fc11","datavalue":{"value":{"entity-type":"item","numeric-id":686141,"id":"Q686141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$CE1702C0-6EBC-43CD-93F9-1951C05948B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$3CD96D73-42E1-4EF0-98A5-5491E4E85513","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$68645F9A-D920-46C1-B515-599D919CD64E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686142$47A43C1C-6246-4680-B1B1-6A7BD0E628F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686142$ECABBE2B-E45A-4CA5-96EF-B7DA8602E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686142$DA815038-9859-4485-9EC7-117D11CDCAAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e87c934ba78b980be4988605616aedbb0ac31aae","datavalue":{"value":"427991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686142$A5A5C5B8-2198-4B75-99F8-5C651656B383","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q686142$0051C03C-ECF7-410A-8707-0DCD7EAD33C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432ca0bf2fe8c0626becf7bc52c36f78d8d80af6","datavalue":{"value":"visibility chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q686142$5F8AE1C0-313A-42C9-9A5E-90F2C7F4C091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21280eb990c7e1cd83893bf887b79ae3b4e96985","datavalue":{"value":"maximum hidden vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q686142$2AF6DBF5-B176-4413-A073-D46977421C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2db036acd3f9dbb13cfcfe4a57b2c94a6b58fb8","datavalue":{"value":"convex edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q686142$8A63BBD4-BF0D-4FC7-B5D8-37A06F570698","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":"Q686142$DD9B3357-5E12-49D1-9124-AAB80278C56A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c28d01b5bf31dbde45e4dd637babe2a6164e63e7","datavalue":{"value":"https://doi.org/10.1016/0925-7721(93)90010-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q686142$B558C9A7-AFA8-431A-8814-240686049ED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3838bb0449c0e5fcb90e39dd82e0327e41d904f2","datavalue":{"value":"W1989198581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686142$C09B9C53-A212-4A77-A8D0-BCBA74D8E850","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4a1ba71c5df8e0b9dbceffc2f6752b09ef1a85","datavalue":{"value":{"entity-type":"item","numeric-id":3964035,"id":"Q3964035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$BCB82784-3F6D-4B65-A6D1-2CA634D50627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14bb5de49d1025f33147045f216b73559caa6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$8BCB3CB8-008E-44AC-90A7-D5ADF6C49BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f127a9f827f6bea6ecce5e152f921a2b67013d","datavalue":{"value":{"entity-type":"item","numeric-id":1823611,"id":"Q1823611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$26F2320E-786E-447E-9B2B-7A84F1861C4F","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":"Q686142$4D5FFA24-84AE-4275-81FA-A6718CC57A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$0435AB66-05AF-4B6C-BE07-39BB8CCAB346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$C033233F-04DA-4B8F-B7B3-D5E94336804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c7837011aacb356b7dfb6ff4f03aa9873ae6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1116366,"id":"Q1116366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$EAC9BE33-589F-4078-8621-34CBD8BFDF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8074909733c5f78fc173719046e6f1639d63c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3787487,"id":"Q3787487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$EE5F5B52-343F-4050-9F96-CB2C9F412F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f575abb6ebc4078236ed705e236dd49f4a7554c7","datavalue":{"value":{"entity-type":"item","numeric-id":1122366,"id":"Q1122366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$151E363C-9C4A-4A1D-BB19-D401D796392D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf673a55de6889db42d532b03b1e3c885933b8c","datavalue":{"value":{"entity-type":"item","numeric-id":3771676,"id":"Q3771676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686142$7C793373-E77F-4610-B6EA-A338FA98FE58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b761cbc1af73a1a6a493aeff5cc9a5ea853f2c38","datavalue":{"value":{"entity-type":"item","numeric-id":3780436,"id":"Q3780436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ad6a3a87a3a4500bddd1a784be39b3ce78820b","datavalue":{"value":{"amount":"+0.8737872242927551","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":"Q686142$7C1E2AB4-3DAA-4552-8EE7-B64EAB7CF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1d4aced9d4dae7c1be8a86b6ff075959647f63","datavalue":{"value":{"entity-type":"item","numeric-id":1392848,"id":"Q1392848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2e52203c0e342cb50379ac06bd5ca7a0083c64","datavalue":{"value":{"amount":"+0.8527223467826843","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":"Q686142$3AA9FB8B-4996-479E-A2FA-25FF0293087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c30a2e292943825442ce77619e45df9b765b32","datavalue":{"value":{"entity-type":"item","numeric-id":4698690,"id":"Q4698690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d5681e7ed6886625f9e7ceee161b9b04e7f147","datavalue":{"value":{"amount":"+0.8438894748687744","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":"Q686142$9AE50369-1F78-4502-9918-A7B50C6C4EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31164e65293f9d69a6bcfc9fa47339f72da46a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5056171,"id":"Q5056171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c27aa994d9f2d26d871c7218016e5e5dcb3225","datavalue":{"value":{"amount":"+0.8399510979652405","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":"Q686142$E68C1E10-7DBF-4D00-95C6-7DB687FB0D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce4179ed1fa9acc5e54bb5eb0213f2e76aa21e4","datavalue":{"value":{"entity-type":"item","numeric-id":3787487,"id":"Q3787487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e906aad6450d36e7e9d883f624228366ab12e5d","datavalue":{"value":{"amount":"+0.8380588293075562","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":"Q686142$A2FB1898-7DDC-4F54-99A1-C52D7D56F1A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686142"}}}}}