{"entities":{"Q2272374":{"pageid":2283117,"ns":120,"title":"Item:Q2272374","lastrevid":57111486,"modified":"2026-03-26T16:20:16Z","type":"item","id":"Q2272374","labels":{"en":{"language":"en","value":"Visibility extension via mirror-edges to cover invisible segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102928"}},"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":"Q2272374$38F2D28E-B130-4EDD-AB6D-E9CBBBDF466D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaf8dd4478fcb2a40808dba318f97c4f217f9cea","datavalue":{"value":{"text":"Visibility extension via mirror-edges to cover invisible segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272374$404C2FA5-96CB-42E5-B262-2B994056B11D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8003a142830a58a3fdee60f012d47bb43eddf32d","datavalue":{"value":"1436.68386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272374$1D9DA54A-42D1-4DCB-8556-5CB0387A0289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acccf2f81069974b6dfae1cdb5416d89214ca663","datavalue":{"value":{"entity-type":"item","numeric-id":2272373,"id":"Q2272373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$B6B38AB7-1AAD-4D10-A7AB-C75D02EB128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$EB74D601-C480-4412-867B-8975991953C7","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":"Q2272374$07F1C36A-D2FE-466A-9B15-47206BB2B1CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-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":"Q2272374$510B13BE-0883-4949-ABCA-D445A0FE3D6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13cf071cbcaa3496a3652577217edf162c243dc4","datavalue":{"value":"For an edge \\(e\\) of  a simple polygon \\(P\\) two points \\(q\\) and \\(x\\) inside \\(P\\) are \\(e\\)-mirror-visible if some light-ray between them and reflecting upon \\(e\\) as a mirror lies fully  in \\(P\\)'s interior. A segment \\(uw\\) inside \\(P\\) is (weakly) \\(e\\)-mirror-visible from \\(q\\) if all points (some point) of \\(uw\\) are (is).  It is first shown that one may determine all edges \\(e\\) that make the invisible segment \\(uw\\) (weakly) \\(e\\)-mirror-visible from \\(q\\) in time linear in \\(P\\)'s complexity. For any given edge \\(e\\) one may also compute the interval  of \\(uw\\) that is \\(e\\)-mirror visible from \\(q\\).  Four types of visibility between two segments \\(xy\\) and \\(uw\\) inside \\(P\\) may be considered according to all or some points of  \\(uw\\) are \\(e\\)-mirror-visible to all or some points of \\(xy\\). For each type one may determine in linear time all edges \\(e\\) that make \\(xy\\) and \\(uw\\) \\(e\\)-mirror-visible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272374$6ADC6B18-7355-4666-8A76-F370094E4180","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$CC8DF620-D84F-495C-AEB3-A128F20C391B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272374$C613144B-363E-412C-BC4C-6B75080AB7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272374$08FA1A6B-43F6-45A6-B4F8-CC76AE05CFB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccbe969bc0093ac59b57864246a524d3fcd9e921","datavalue":{"value":"7102928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272374$9805B647-49BD-475F-A943-3CD25BEB2605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98e7d827365e57da8d5f90594cd92957f90994a","datavalue":{"value":"visibility polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272374$A085CBF8-22F2-431E-9A77-BFF6B13BCB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb7685923bc3dd7c64fc0c0e39c4809d68c17a2a","datavalue":{"value":"mirror","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272374$7FBD2C9D-ECFE-4620-BEE8-EAED95858374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d487aa35efd29353da465b6d523faf086643b4f","datavalue":{"value":"point viewer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272374$9A613D84-1397-4586-B28A-3C776E4DE9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c3933f024d9e8a9832fb69adf79160e8c43988","datavalue":{"value":"segment viewer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272374$EFA35763-D819-479B-8A47-D98BBD7335CE","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":"Q2272374$D825A2C3-E5F1-45E2-BF8C-A96DE3AC25F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd768add27eb81315cfaabc6ec0a1dbfc933deb2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272374$D9AB4C33-0C98-434F-97D7-AA6AB2517465","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26774a9fc16e676ade03c158bfb29732ea602a1b","datavalue":{"value":"W2917713810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272374$ADBEA51F-8238-4B96-8CCB-EDB0D8F7A521","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc00290b9ff92c7dd0d17898b731dc48dfe90063","datavalue":{"value":{"entity-type":"item","numeric-id":2980897,"id":"Q2980897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$2E29B352-4A69-4DF7-AD36-C084DD304517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c1a17a474c58f074648ff3f1975d47dd52b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1389170,"id":"Q1389170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$73477DC6-8407-4162-A42B-0C6BD8F8B848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc30e43edb55c8cbacb5953fb2fbae51c5af7bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1269452,"id":"Q1269452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$DD99502A-13E3-4619-BBD6-1E7904B901D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$2226D5A6-FA05-4753-801E-2C7F2030F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b5113e52fc542243e471397c0724a0dbfa5a97","datavalue":{"value":{"entity-type":"item","numeric-id":4870053,"id":"Q4870053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$B4055CC3-681E-4443-9429-6310CAFFA87A","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":"Q2272374$FF3BD110-31BB-4C9F-A7A5-328E1F098DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$01BE39A3-8C2D-4454-9679-B414A0CA1867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed42ca3d4f44204612331f1ec76645b2d56038e1","datavalue":{"value":"10.1016/J.TCS.2019.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272374$82FB8CC2-B23F-45B9-A19F-FF5AE02775A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebd2ec438b0d553594026e419eb10708e2e4976","datavalue":{"value":{"entity-type":"item","numeric-id":2980897,"id":"Q2980897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3558bca84787a7f707f7fe2fa12ccda2afc0ce","datavalue":{"value":{"amount":"+0.92046875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272374$1391C4D8-561B-4740-8903-2FC21689A028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3fe213892177d61039ee85d8c3987146ecad36","datavalue":{"value":{"entity-type":"item","numeric-id":2144449,"id":"Q2144449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39008de12a6e6b88a20d00e4653772fb9ca1d0aa","datavalue":{"value":{"amount":"+0.81219053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272374$CC1665E7-DAC4-46E9-B633-33BC8DA73EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769d715ade5423e911781e411864301ab1e0bf7f","datavalue":{"value":{"entity-type":"item","numeric-id":3028356,"id":"Q3028356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a034289d4306f70e515b1172b707a3ead843df","datavalue":{"value":{"amount":"+0.8016918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272374$1AECD29E-06EF-4BEE-880E-55C1964B6303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e25080561bf7cf18f680f220f10c34583f13f9","datavalue":{"value":{"entity-type":"item","numeric-id":1090463,"id":"Q1090463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61689bf364b43d49948dcbdc07905ad5e3554d78","datavalue":{"value":{"amount":"+0.79912865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272374$C197E905-C7C7-419A-8F44-132B4EFFC10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee631d4ce74e020891ce74067ffc5c4d1d5ff10a","datavalue":{"value":{"entity-type":"item","numeric-id":2477193,"id":"Q2477193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9e09ffb95c56e15ed207300b29a5217ee98649","datavalue":{"value":{"amount":"+0.7984745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272374$A89B449D-33A1-431C-8766-E85DF64E9367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7dbec65306a9e4eab89dabd9ca91dd26b86f39","datavalue":{"value":{"entity-type":"item","numeric-id":5505311,"id":"Q5505311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9e09ffb95c56e15ed207300b29a5217ee98649","datavalue":{"value":{"amount":"+0.7984745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2272374$8FC2ED2D-BC77-4B2F-842B-55E2B20338D1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272374$DDC2B3C1-8761-4C91-9412-00C849CE2793","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272374"}}}}}