{"entities":{"Q1614066":{"pageid":1624806,"ns":120,"title":"Item:Q1614066","lastrevid":67994331,"modified":"2026-04-12T20:43:22Z","type":"item","id":"Q1614066","labels":{"en":{"language":"en","value":"Optimally computing a shortest weakly visible line segment inside a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1794900"}},"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":"Q1614066$CB18057C-99CC-4134-880A-548061C6DB05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f15cbdab5c53b527fa00c7d635876432e776056f","datavalue":{"value":{"text":"Optimally computing a shortest weakly visible line segment inside a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1614066$EA05C174-62A7-41FF-B803-EF5112F5327C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b49c7474009acb50abec4e46923b6309c24f441f","datavalue":{"value":"1003.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614066$02D95C0C-77B4-4044-9CEE-C98A851E1CC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf1333d475efb1ae06938d8bb019cf6776ec46d1","datavalue":{"value":"10.1016/S0925-7721(01)00058-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614066$AB6FF330-B59A-454B-A8A8-77F51337C110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$ACBFDFB8-5111-4DEE-B072-F974BD532E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$9B13518F-4B24-4F8B-A36F-EE88A2368230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$37B582AD-3136-469B-BF52-D0196A3169B3","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":"Q1614066$207E47E1-7D09-46F2-A945-5796EF526254","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":"Q1614066$5632FF1A-0942-42AF-B9C2-05ED8D4A998A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb4c4a2981339b0b169c6786696f6c6bd16e21b9","datavalue":{"value":{"time":"+2002-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1614066$3A7BEE1A-7716-402C-99CA-E47AB8CA1C3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10d5b0154e779b25e7d05057c4250e5dfb977dcd","datavalue":{"value":"The authors present a linear-time algorithm (which is optimal) for the following problem: Given a simple polygon, either compute a shortest line segment such that every point on the boundary of the polygon is visible from some point on the line segment (weakly internal visible), or report that such a segment does not exist.    This algorithm is a significant improvement over another linear-time algorithm presented by some of the authors [\\textit{G. Das} and \\textit{G. Narasinhan}, Proc. 10th Annual ACM Symp. on Computational Geometry, 259-268 (1994)] since the new algorithm does not use some tools used in the previous one (as Chazelle's linear-time triangulation algorithm) that made the first algorithm impractical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614066$79790283-6B9A-46A4-BCAF-EB3B212C284D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614066$5BCF66B0-D70D-49B4-9DE4-C2F6E29BB21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614066$BC26EA9A-DFD4-4157-BA60-ED9EB9E17F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80b00144d4ce6ff120c7903c7bb5a7b4716cc61d","datavalue":{"value":"1794900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614066$BB5CDF06-673E-420C-B070-53364889D32B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614066$6B8B3EBD-C20A-4545-9813-962D0532A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe61e7e5cbb07e52b22094178add2e06c0f2580d","datavalue":{"value":"weak visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614066$9DBEFC2D-63F6-4ED0-8878-A94DA8AD1A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614066$BE5E6590-6CAC-4EA8-8E57-BAF18D155180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614066$D6ABC859-F885-4D4A-843F-6FA698E0C6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cfff19db6c315ac1bf807e00a1f8dc84b014c88","datavalue":{"value":"shortest line segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614066$2FCC3ADC-40A3-46C9-985D-2B6167997CF7","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":"Q1614066$7F96AEB1-9CFD-4900-A46A-28088EB42259","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"766ce34545a54ee741cb8a7f5c3f8e6234fb2827","datavalue":{"value":{"entity-type":"item","numeric-id":4682194,"id":"Q4682194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$84A49A95-354B-4CFC-B299-8AED40B17369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f290404beaf61587bfeb1fcc768c971751d998","datavalue":{"value":{"entity-type":"item","numeric-id":4513233,"id":"Q4513233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$182324B9-370D-4E81-82E7-BA0104FDDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4523ee3e6a07fc9d329ce18d0cd53af0250a4a14","datavalue":{"value":{"entity-type":"item","numeric-id":1233640,"id":"Q1233640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$A1C6F34A-ECE9-40A4-BA3D-8AF4E073E999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bfd7ae259f9d24f95ceccca1f944003dc67a33","datavalue":{"value":{"entity-type":"item","numeric-id":5057427,"id":"Q5057427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$17B65B08-B3F3-4470-AF0A-A188A54C0187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$7B032FC5-1B5C-4B1A-9DC8-D85F5B58B478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f7529a34fc0cec3a7d5d99eb72cc2c11e585a4","datavalue":{"value":{"entity-type":"item","numeric-id":4881404,"id":"Q4881404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$8FD7D9A3-69E0-4B45-9EBA-BD2126570063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$67120756-7B55-417C-84CB-A12D03C1B3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a046824d74c77c13b77a155606bae013fee8f8d","datavalue":{"value":{"entity-type":"item","numeric-id":676582,"id":"Q676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$EE256819-61F0-420E-B73A-349BA2863D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d725cc349984957396b2c62d05868a66b66ca5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4698690,"id":"Q4698690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$57AF3791-2E87-4A95-86C2-226CF8FBFF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2781f3435f018695eb5229346a1bee1b070afd","datavalue":{"value":{"entity-type":"item","numeric-id":1193703,"id":"Q1193703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$39D6A06F-65F2-4AD5-98D1-1647705DA02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6499bad706c6d0ef8280b49fd1a40ac680fb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4033762,"id":"Q4033762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$03DB8C1C-B348-48C0-B045-12227CED2092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$EE084AE8-91D3-46B3-9B5B-A0DD4E558383","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":"Q1614066$77C26090-DCD7-4800-93CD-DED8A861C22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$20D6785D-2AF3-47EE-A905-5B3D901954D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996ad13f21c23e394413bfacb17acba9364567ed","datavalue":{"value":{"entity-type":"item","numeric-id":1182080,"id":"Q1182080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$AE02ED0D-6181-4AAD-8451-2C1C63F9DD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$223035FC-FD5C-44E9-AAC4-1D0D30EB2722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f0600d5b2b79042a2f016a319d9dd8f08beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$D62E4945-24F5-4530-B573-445D55BBFE22","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":"Q1614066$932115E8-48CC-4C9A-A0EE-604B5DF4081D","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":"Q1614066$65D3B25A-302A-4946-8AAB-7291DBCE2716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ed2439536dd6dba5c37299c366dae7e89726b4","datavalue":{"value":{"entity-type":"item","numeric-id":5375451,"id":"Q5375451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$DA6966E1-99E3-46A5-8307-894C21E36CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba046c93e656ae8803e8d89154448ed55efc6e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4513202,"id":"Q4513202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$D974BDC7-2262-4FC6-9F77-C1B029E019AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5daa9de5a60490369b584967c579086f49709d","datavalue":{"value":{"entity-type":"item","numeric-id":5824043,"id":"Q5824043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$BA86DA51-96D4-487D-A2D4-517E9101D182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24baa01927fb44702c9b73f3b4cf9fb4d68ba0b","datavalue":{"value":{"entity-type":"item","numeric-id":6487941,"id":"Q6487941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614066$9A1DC41E-0C11-499E-9495-2899D2683737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a70db39bcb7716445c868bbbdb5b6b1b39a6a373","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(01)00058-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1614066$3E61A9BD-0E00-466D-9080-B57115297013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c7465c6c8e3a566fab7051e0e03321d3dd96b7f","datavalue":{"value":"W2022832678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614066$A84964D6-125B-4477-B398-93DB8A71D6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b0046a79de4c48780270376fdeaca3a853d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":4513233,"id":"Q4513233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503d2399a3ecb524da9fc5a6dafb475e7d441cb1","datavalue":{"value":{"amount":"+0.9036816954612732","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":"Q1614066$C3E40A99-B4DB-48AA-AB8F-0ED80B8D6302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a21c0837ffdcf604612c096a2ee8c15b3cabdbf","datavalue":{"value":{"entity-type":"item","numeric-id":4037437,"id":"Q4037437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c27e4604044e4c8886474a82e57c304748be74c","datavalue":{"value":{"amount":"+0.8984440565109253","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":"Q1614066$9FC26543-8BB5-4EF9-8238-5CC4CE35FE37","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":"0c27e4604044e4c8886474a82e57c304748be74c","datavalue":{"value":{"amount":"+0.8984440565109253","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":"Q1614066$28F180CB-290F-4D90-88D7-65F7054B7C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1711e2e172a31381ad62c8322dcdec10f8ac5c","datavalue":{"value":{"entity-type":"item","numeric-id":6487941,"id":"Q6487941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba7cf2ccb941fc17e898eb4eddcd7db961baafd","datavalue":{"value":{"amount":"+0.8781488537788391","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":"Q1614066$08C4C375-954E-4D9F-BA89-A2056C958E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f9fc272d6eb824351df910a59087ef676704c1","datavalue":{"value":{"entity-type":"item","numeric-id":4881404,"id":"Q4881404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eedd638f5ca6d1075903b605380f971fb3fedf1","datavalue":{"value":{"amount":"+0.8687317967414856","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":"Q1614066$13CB5528-BC1A-458C-891E-66F4B6CDD7E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimally computing a shortest weakly visible line segment inside a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimally_computing_a_shortest_weakly_visible_line_segment_inside_a_simple_polygon"}}}}}