{"entities":{"Q1330785":{"pageid":1341535,"ns":120,"title":"Item:Q1330785","lastrevid":70730856,"modified":"2026-04-13T16:23:10Z","type":"item","id":"Q1330785","labels":{"en":{"language":"en","value":"Ray shooting in polygons using geodesic triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617044"}},"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":"Q1330785$B38B7767-EE52-440A-9F30-318EB48104E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"571f7f1015035a67f3824dc346ee19a9fad1fa17","datavalue":{"value":{"text":"Ray shooting in polygons using geodesic triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330785$4C05DC94-4DD3-4ED2-BA5A-81F29269F5EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84fb662f8b0256fed811c11f15741985c770c843","datavalue":{"value":"0813.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330785$918BD630-F468-407E-82AC-B5F907367C0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4020e07b8a39e48439f343c8f624aa81af4f791","datavalue":{"value":"10.1007/BF01377183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330785$49937713-1F58-4339-9856-21F748B0463A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$C8100688-0DFC-423A-92FB-51DB8E74EFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$E9202484-F97C-4440-B44B-9EC88BBE4BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$2C6E47ED-4B58-431E-9AB7-30172868EF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f458f19caa68a8c60b6400df0e7fd175b72fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1894450,"id":"Q1894450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$FC471115-D2A9-402D-9745-8C255A5A8542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$BA2A925E-33EA-4114-80B6-81928FA9EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$D4C375C0-A3C9-477E-8FBC-C827343B7083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$02119EB5-8D25-4DBE-BE29-4BFEFECE0873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$34268FCD-F723-4BA9-996C-189D19261643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-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":"Q1330785$784E0FF3-D324-4C2E-8331-4F2625D74B7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4382bda519a3ce823fb9e9af4c3b0f5a185e4061","datavalue":{"value":"This paper presents a new kind of triangulation of simple polygons, which has a low stabbing number (any segment inside the polygon crosses only a logarithmic number of `triangles') and which helps solve diverse visibility problems such as, ray shooting from inside or outside the polygon, visibility inside the polygon from a given point.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330785$ED44D5D7-7E9E-46F7-BC09-B40B4D38DF37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330785$D7F49073-B38F-477A-917D-B1CC6AB09845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330785$AD3EBB33-29A6-4F12-80EA-9FFC097C76BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3f2c119514ccba4bd0b1f4bd427c6a9f1d5187b","datavalue":{"value":"617044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330785$E1EBE957-28DC-4C7E-9DC7-B2A99657FF16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffc1cf2a2f8185d1c494a2cdbbc2cfc614a7cff","datavalue":{"value":"ray shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330785$63A1A69A-98D1-49D4-AA38-C2F74C69A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330785$B1F51C4B-18C8-437F-B1A2-351BC220F998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330785$F45B3654-8767-41F2-B549-60074AFF425F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330785$F3DA3EC2-843E-4C2F-9D07-DE7F7A897BAF","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":"Q1330785$A4B3FAF9-FE43-4869-BAED-9362710D03A7","rank":"normal"}],"P223":[{"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":"Q1330785$FA627AAD-A993-40A7-BE47-51F5B9DC3860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ac696c0c374121f1d820e42fc5b7518981a5db","datavalue":{"value":{"entity-type":"item","numeric-id":1115186,"id":"Q1115186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$3089626A-0A68-4AD5-A50B-A52E0A4F6526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$C01F251F-0C7C-49F9-8F5B-7C7A72813B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$AF45B9D5-10DC-4E6A-92DB-4EE373BB2894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$22961962-440D-4014-B9A0-EAF52FA5E2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$4B1F6971-D8A8-42FE-9377-5C89A6698C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$104E2287-F504-4539-8B14-CC19CA146126","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":"Q1330785$27C3842C-7E52-4483-A915-D7A1A9A88CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$B0D64FDC-D438-466D-8B74-307008011DEE","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":"Q1330785$76460279-C3AD-4EDC-9C94-1629FFB2372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6442bde15bb4bc62796a6d6a976da0e1f2d76ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$B4426170-E3D1-4907-8569-5FB469ACF22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$38637649-3011-40BF-A0C5-618025D34BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$13DA4162-9134-4AF3-91AB-910B29749078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$8A2BD718-5B11-465D-967A-F48756045AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$88B2BE58-53F7-44D2-B3B8-1278B6239822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$17D5E910-4647-4C98-A05C-FFDC9BB18133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$02710A4F-6531-4596-8F94-A81EFE0C998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$30F20161-8D10-4C28-AE55-0D5828984956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330785$50F9E1D6-2E77-477A-8B86-AEB7757A2D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d163d20c29178ddcc3188c782403b7aca0673aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4036602,"id":"Q4036602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27cdb4fa6b127de5256e9559d0872e495e631bd","datavalue":{"value":{"amount":"+0.8973033428192139","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":"Q1330785$787DD42E-4AB0-481D-94FC-B59DFFE5541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5b13fcf770bfb985fc2cb7bfbf3bba65ffbfbb","datavalue":{"value":{"entity-type":"item","numeric-id":4837542,"id":"Q4837542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bf66f41cc0927d0324e36ef3b25bc36a13c282","datavalue":{"value":{"amount":"+0.8840081691741943","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":"Q1330785$BA522F6E-1C6F-41CD-BB9E-A748604D723F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26e6ad7377a827d3d55fc8b6add63d480d377ac","datavalue":{"value":{"entity-type":"item","numeric-id":3140401,"id":"Q3140401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6deee1662686a12ab67f98bb2e58f39183bbdf","datavalue":{"value":{"amount":"+0.8813711404800415","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":"Q1330785$73C94422-AB49-4F0A-9371-40A32731AC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21d508c27265baa6d2d1be9dfedbcf40d26eff9","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec126e082e8deed97a2f17efb82f0b8be0c82aa9","datavalue":{"value":{"amount":"+0.835375964641571","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":"Q1330785$DC6D20E9-E933-476C-B22A-E3559ED44ECA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ray shooting in polygons using geodesic triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ray_shooting_in_polygons_using_geodesic_triangulations"}}}}}