{"entities":{"Q4945520":{"pageid":6975102,"ns":120,"title":"Item:Q4945520","lastrevid":108574178,"modified":"2026-11-07T01:06:35Z","type":"item","id":"Q4945520","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1424307"}},"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":"Q4945520$225BCB8C-939E-4E5D-9038-2BBA53BF21F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc7c3340c331f1caf41b5157636b7f052ef98c90","datavalue":{"value":"0948.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945520$9244AFB0-FF77-4546-87F2-8FD0C33351C0","rank":"normal"}],"P16":[{"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":"Q4945520$A67A1C86-F5AC-45D5-8814-2BA674475019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4945520$882F756B-3A99-4450-AA5F-1A10B5C92374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4945520$41B9D3D3-7C3E-4D36-97ED-06A13E015BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfb9c9db86c169ae17c07a115440c6fbeeb726b","datavalue":{"value":{"time":"+2000-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4945520$2EF40209-90CA-498A-ACC2-C2032F97F4EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945520$A987899C-D163-48F1-BACC-5B3510867487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a081d85fc130a584a24e582ae51958762b37f639","datavalue":{"value":"1424307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945520$3F59F03F-9AE9-4EA5-BC97-3DD240E6BCF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945520$04AA1402-5DF4-4C5F-85F1-12FA7694AF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945520$92DDA656-65A5-48A0-80A4-3162C120EDCD","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":"Q4945520$5652777B-0B7B-4781-94D4-4ACF0A099C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07cf36c1f2d4ee0a97000dd6f6809efee8a1785","datavalue":{"value":{"entity-type":"item","numeric-id":1096432,"id":"Q1096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d72c90bf853d1ed56295d25d9f43fd0952b82f","datavalue":{"value":{"amount":"+0.9213892","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":"Q4945520$E854FA91-B572-4D94-B121-08431CFD4D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d0020539bba5e2e09da52c9748a507e03b38fc","datavalue":{"value":{"entity-type":"item","numeric-id":4401015,"id":"Q4401015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf618946c1552c747d19e9ef62a73fd8f7cf72ce","datavalue":{"value":{"amount":"+0.90929484","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":"Q4945520$4DBD0CE4-034C-4C5D-8B70-1A1A4EF12BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e689088039572e9dccd1113be933f9cb0278548","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d8c309c57f985f62f1019f74e16f8b6317bfb3","datavalue":{"value":{"amount":"+0.9031298","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":"Q4945520$0B208319-0201-49D2-961A-08E8A5C7E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c32d8651d1f4a099658061e78594f3a91a86959","datavalue":{"value":{"entity-type":"item","numeric-id":5361651,"id":"Q5361651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b3e25f7ebd6b7ad747d739be42f86600036c77","datavalue":{"value":{"amount":"+0.90002584","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":"Q4945520$3AEA9EE4-1E46-49E0-B4EB-838FB101C078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c46a224d0197f92640855374ad13816bc93829","datavalue":{"value":{"entity-type":"item","numeric-id":2261573,"id":"Q2261573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70a51b06275f00928f090b489292cffb78a3580","datavalue":{"value":{"amount":"+0.8984607","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":"Q4945520$68BB5E51-F534-491C-8975-CEAF5D4BA640","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":"49ee15f6f08bb24d5e6feac377995234ffd6751c","datavalue":{"value":{"amount":"+0.89178395","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":"Q4945520$B2A40258-3D0F-4AAD-BC74-BEDCF22DC8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42530d1b513fedac8df685d410659803976edf7","datavalue":{"value":{"entity-type":"item","numeric-id":3771676,"id":"Q3771676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d74b818aab2830c5c22d4609230e787195c1ff","datavalue":{"value":{"amount":"+0.88434815","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":"Q4945520$36C7E44B-F391-4915-BA1A-423030008B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fb23212dd6a3a5598b35325acc568b0ae7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2711f42f60a70b9041bba61fcfcd1ec7b3eef9d","datavalue":{"value":{"amount":"+0.88280547","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":"Q4945520$51B122DA-A9B2-4D15-83C7-4732CD80389F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359d94027343812b9856981cc7bddac835d7ada4","datavalue":{"value":{"entity-type":"item","numeric-id":5419182,"id":"Q5419182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96fbd71de57b748452308d19310f0b560a3547c","datavalue":{"value":{"amount":"+0.8807672","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":"Q4945520$A9837F60-D183-4B79-9891-59466833DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6562252c5947f9daebda938cce3dc677b05fc37","datavalue":{"value":{"entity-type":"item","numeric-id":2842161,"id":"Q2842161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78891b56b90b9aadfd524e232c568d9bf9b175d","datavalue":{"value":{"amount":"+0.8795804","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":"Q4945520$29F6E8BC-B7C9-4636-9E4A-BC92DCD5CB7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"334f38d7a57158ef8e521131e83f172575cbe694","datavalue":{"value":"The authors give a brief overview of the main topics and definitions in visibility. Many algorithms in visibility are based on triangulation, so it is a central computational geometric problem. There is a brief overview of the results on this topic in Section 3. The most basic visibility polygon computation problem is that of finding the collection of all points visible to a point in a polygon. The authors present the algorithm for computing the visibility polygon from a point in a polygon [\\textit{D. T. Lee}, Visibility of a simple polygon, Comput. Graphics Image Process. 22, 207-221 (1983; Zbl 0532.68071)], or polygon from a point in a polygon with holes [\\textit{Takao Asano, Tetsuo Asano, L. Guibas, J. Hershberger} and \\textit{H. Imai}, Algorithmica 1, 49-63 (1986; Zbl 0611.68062)]. A polygon is called a point visibility polygon if it is visible from some points. The authors discuss results on the structure of the visibility polygons and how to recognize them. Lee and Preparata [\\textit{D. T. Lee} and \\textit{F. P. Preparata}, An optimal algorithm for finding the kernel of a polygon, J. Assoc. Comput. Mach. 26, 415-421 (1979; Zbl 0403.68051)] solved this recognition problem here a short survey is given about this result. The visibility graph is a fundamental structure in computational geometry. The authors present an overview of computing the visibility graph of a polygon with holes [\\textit{S. K. Ghosh} and \\textit{D. M. Mount}, An output-sensitive algorithm for computing visibility graphs, SIAM J. Comput. 20, No. 5, 888-910 (1991; Zbl 0768.68202)] in Section 6. In Section 7 the authors present what is known about characterizing visibility graphs, and some conditions what a graph must satisfy in order to be a visibility graph of a simple polygon. Many variations on the basic visibility definition have been explored. In the last section the authors survey these variations, for example clear visibility, rectangular visibility, link visibility, circular visibility, visibility with reflection and X-ray visibility. For the entire collection see [Zbl 0930.65001].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945520$9EAB53F9-90EE-4BA8-B953-2C821D14D598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4945520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4945520"}}}}}